Improving the Exact Security of Fiat-Shamir Signature Schemes

  • Authors:
  • Silvio Micali;Leonid Reyzin

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the International Exhibition and Congress on Secure Networking - CQRE (Secure) '99
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We provide two contributions to exact security analysis of digital signatures: 1. 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 2. 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.