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, Brakerski, Zvika, Kalai, Yael, Paneth, Omer, Vaikuntanathan, Vinod
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Springer-Verlag 2017
Online Access:http://hdl.handle.net/1721.1/111007
https://orcid.org/0000-0001-8361-6035
https://orcid.org/0000-0002-2666-0045

Similar Items