On the (In)security of the Fiat-Shamir Paradigm
Electronic Colloquium on Computational Complexity (ECCC), pp. 102-102, 2003.
message authenticationpublic key cryptographytheorem proving3-round public-coin identification schemesFiat-Shamir paradigmMore(5+)
In 1986, Fiat and Shamir proposed a general method for transforming secure 3-round public-coin identification schemes into digital signature schemes. The idea of the transformation was to replace the random message of the veri.er in the identification scheme, with the value of some deterministic"hash" function evaluated on various quantit...More