A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
3-Message Zero Knowledge Against Human Ignorance
[chapter]
2016
Lecture Notes in Computer Science
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 of zero-knowledge has been an outstanding open problem for far too long. In this work, we present a three-message zero-knowledge argument system with soundness
doi:10.1007/978-3-662-53641-4_3
fatcat:7s3dzvhiubgjpaosjwkhsrp4sa