Security Proofs for the BLT Signature Scheme

Ahto Buldas; Risto Laanoja; Ahto Truu

Paper 2014/696 Original: eprint.iacr.org/2014/696 ↗

Security Proofs for the BLT Signature Scheme

Ahto Buldas

Risto Laanoja

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.
History: 2014-09-04: last updated; 2014-09-04: published
Short URL: https://ia.cr/2014/696
License: https://creativecommons.org/licenses/by/4.0/

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}
}