On the complexity of interactive proofs with bounded communication

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

Random generation of combinatorial structures from a uniform distribution

Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 1K citations

Natural Sciences, Computer Science, Mathematics +12

Minimum disclosure proofs of knowledge

Gilles Brassard, David Chaum, Claude Crépeau · Journal of Computer and System Sciences · 1988 · 956 citations

Law, Computer Science, Intellectual Property +8

Trading group theory for randomness

László Babai · 1985 · 782 citations

Natural Sciences, Mathematics, Combinatorics +8