International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Improving the Exact Security of Digital Signature Schemes

Authors:
Silvio Micali
Leonid Reyzin
Download:
URL: http://eprint.iacr.org/1999/020
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-1999-11340,
  title={Improving the Exact Security of Digital Signature Schemes},
  booktitle={IACR Eprint archive},
  keywords={digital signatures, ID schemes, random oracles, exact security.},
  url={http://eprint.iacr.org/1999/020},
  note={Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive. reyzin@mit.edu 13207 received 27 August 1999, last revised 28 Feb 2006.},
  author={Silvio Micali and Leonid Reyzin},
  year=1999
}