Improving the Exact Security of Digital Signature Schemes

Silvio Micali; Leonid Reyzin

Paper 1999/020 Original: eprint.iacr.org/1999/020 ↗

Improving the Exact Security of Digital Signature Schemes

Silvio Micali

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.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2006-02-21: last updated; 2006-02-21: published
Short URL: https://ia.cr/1999/020
License: https://creativecommons.org/licenses/by/4.0/

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