×
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Stockmeyer, Larry

Magic functions. (English) Zbl 1325.68034

J. ACM 50, No. 6, 852-921 (2003).

Cited in 2 Reviews
Cited in 41 Documents

MSC:

68M14 Distributed systems
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
94A60 Cryptography
94A62 Authentication, digital signatures and secret sharing

Keywords:

digital signature; Fiat-Shamir methodology; interactive argument; interactive proof system; magic function; selective decommitment; zero knowledge
Cite Review PDF
Full Text: DOI