[Resource Topic] 1999/020: Improving the Exact Security of Digital Signature Schemes

Welcome to the resource topic for 1999/020

Title:
Improving the Exact Security of Digital Signature Schemes

Authors: 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.

ePrint: https://eprint.iacr.org/1999/020

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .