3-Message Zero Knowledge Against Human Ignorance

3-Message Zero Knowledge Against Human Ignorance

The notion of Zero Knowledge has driven the field of cryptography since its conception over thirty years ago. It is well established that two-message zero-knowledge protocols for NP do not exist, and that four-message zero-knowledge arguments exist under the minimal assumption of one-way functions....

Full description

Bibliographic Details
Main Authors: Bitansky, Nir (Contributor), Brakerski, Zvika (Author), Kalai, Yael (Author), Paneth, Omer (Author), Vaikuntanathan, Vinod (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer-Verlag, 2017-08-23T19:25:34Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items