Security Proofs for the BLT Signature Scheme

Ahto Buldas; Risto Laanoja; Ahto Truu

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 signatures hash 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: 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},
      url = {https://eprint.iacr.org/2014/696}
}