On the (In)security of the Fiat-Shamir Paradigm

    Electronic Colloquium on Computational Complexity (ECCC), pp. 102-102, 2003.

    Cited by: 314|Bibtex|Views12|Links
    EI WOS
    Keywords:
    message authenticationpublic key cryptographytheorem proving3-round public-coin identification schemesFiat-Shamir paradigmMore(5+)

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments