4-Round Resettably-Sound Zero Knowledge
Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Ivan Visconti
Abstract:
While 4-round constructions of zero-knowledge arguments are known based on the existence of one-way functions, constructions of resettably-sound zero-knowledge arguments require either stronger assumptions ( the existence of a fully-homomorphic encryption scheme), or more communication rounds. We close this gap by demonstrating a 4- round resettable-sound zero-knowledge argument for NP based on the existence of one-way functions.
comment: TCC 2014: 192-216
Fetch PDF file of the paper
| Back to Publications List |