Perfect Zero-Knowledge Arguments for NP Using Any One-Way Permutation

The Knowledge Complexity of Interactive Proof Systems

Shafi Goldwasser, Silvio Micali, Charles Rackoff · SIAM Journal on Computing · 1989 · 3.3K citations

Computing, Computer Science, Mathematics +13

Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems

Oded Goldreich, Silvio Micali, Avi Wigderson · Journal of the ACM · 1991 · 1.4K citations

Computing, Computer Science, Knowledge Representation +8

How to Generate Cryptographically Strong Sequences of Pseudorandom Bits

Manuel Blum, Silvio Micali · SIAM Journal on Computing · 1984 · 1.3K citations

Computing, Computer Science, Mathematics +16

A hard-core predicate for all one-way functions

Oded Goldreich, Leonid A. Levin · 1989 · 1.2K citations

Computing, Computer Science, Mathematics +16

Theory and application of trapdoor functions

Andrew Chi-Chih Yao · 1982 · 1K citations

Computing, Computer Science, Mathematics +11