Paper 1999/020

Improving the Exact Security of Digital Signature Schemes

Silvio Micali and Leonid Reyzin

Abstract

We provide two contributions to exact security analysis of digital signatures: We put forward a new method of constructing Fiat-Shamir-like signature schemes that yields better "exact security" than the original Fiat-Shamir method; and we extend exact security analysis to "exact cost-security analysis" by showing that digital signature schemes with "loose security" may be preferable for reasonable measures of cost.

Note: This is a more complete version of the paper that appears in Journal of Cryptology, 15(1), 2002.

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive.
Keywords
digital signaturesID schemesrandom oraclesexact security.
Contact author(s)
reyzin @ mit edu
History
2006-02-21: received
Short URL
https://ia.cr/1999/020
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:1999/020,
      author = {Silvio Micali and Leonid Reyzin},
      title = {Improving the Exact Security of Digital Signature Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 1999/020},
      year = {1999},
      note = {\url{https://eprint.iacr.org/1999/020}},
      url = {https://eprint.iacr.org/1999/020}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.