Paper 2014/696

Security Proofs for the BLT Signature Scheme

Ahto Buldas, Risto Laanoja, and Ahto Truu

Abstract

We present security proofs for the BLT signature scheme in the model, where hash functions are built from ideal components (random oracles, ideal ciphers, etc.). We show that certain strengthening of the Pre-image Awareness (PrA) conditions like boundedness of the extractor, and certain natural properties (balancedness and the so-called output one-wayness) of the hash function are sufficient for existential unforgeability of the BLT signature scheme.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
digital signatureshash functions
Contact author(s)
ahto buldas @ guardtime com
risto laanoja @ guardtime com
ahto truu @ guardtime com
History
2014-09-04: received
Short URL
https://ia.cr/2014/696
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/696,
      author = {Ahto Buldas and Risto Laanoja and Ahto Truu},
      title = {Security Proofs for the BLT Signature Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2014/696},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/696}},
      url = {https://eprint.iacr.org/2014/696}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.