Welcome to the resource topic for 1999/020
Improving the Exact Security of Digital Signature Schemes
Authors: Silvio Micali, Leonid ReyzinAbstract:
We provide two contributions to exact security analysis of
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.
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 .