Concepedia

Linear zero-knowledge---a note on efficient zero-knowledge proofs and arguments

Ronald Cramer, Ivan Damgård

1997 · 169 citations · 21 references

Open access

Abstract

We present a 4-move zero-knowledge proof system [21] for any NP language L, which allows showing that Email: ivan~dainri.

References

21

New directions in cryptography

Whitfield Diffie, Martin E. Hellman · IEEE Transactions on Information Theory · 1976 · 14.3K citations

Cryptographic Primitive, Engineering, Information Security +20

A public key cryptosystem and a signature scheme based on discrete logarithms

Taher ElGamal · IEEE Transactions on Information Theory · 1985 · 8K citations

Public Key Algorithm, Cryptographic Primitive, Finite Fields +15

How to generate and exchange secrets

Andrew Chi-Chih Yao · 1986 · 3.7K citations

Cryptographic Primitive, Engineering, Information Security +19

How to play ANY mental game

Oded Goldreich, Silvio Micali, Avi Wigderson · 1987 · 3.5K citations

Game Ai, Neuropsychology, Engineering +28

The Knowledge Complexity of Interactive Proof Systems

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

Theory Of Computing, Computational Complexity Theory, Engineering +15