3-Message Zero Knowledge Against Human Ignorance
IACR Cryptology ePrint Archive, Volume 2016, 2016.
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. Resolving the precise round complexity o...More
Full Text (Upload PDF)