Improving the Exact Security of Digital Signature Schemes

Silvio Micali; Leonid Reyzin

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 signatures ID schemes random oracles exact security.
Contact author(s): reyzin @ mit edu
History: 2006-02-21: received
Short URL: https://ia.cr/1999/020
License: 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},
      url = {https://eprint.iacr.org/1999/020}
}