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....
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
-
Circuit-ABE from LWE: Unbounded Attributes and Semi-adaptive Security
by: Brakerski, Zvika, et al.
Published: (2017) -
Efficient Fully Homomorphic Encryption from (Standard) LWE
by: Brakerski, Zvika, et al.
Published: (2018) -
Lattice-based FHE as secure as PKE
by: Brakerski, Zvika, et al.
Published: (2014) -
Constrained Key-Homomorphic PRFs from Standard Lattice Assumptions
by: Brakerski, Zvika, et al.
Published: (2021) -
On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation
by: Bitansky, Nir, et al.
Published: (2016)