Sciweavers

JOC
2002

Improving the Exact Security of Digital Signature Schemes

13 years 10 months ago
Improving the Exact Security of Digital Signature Schemes
We put forward a new method of constructing Fiat-Shamir-like signature schemes that yields better "exact security" than the original Fiat-Shamir method. (We also point out, however, that such tight security does not make our modified schemes always preferable to the original ones. Indeed, there exist particularly efficient Fiat-Shamir-like schemes that, though only enjoying "loose security," by using longer keys may provably provide more security at a lower computational cost than their "tight-security" counterparts.)
Silvio Micali, Leonid Reyzin
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 2002
Where JOC
Authors Silvio Micali, Leonid Reyzin
Comments (0)