Rafail Ostrovsky - Publications

4-Round Resettably-Sound Zero Knowledge

Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Ivan Visconti


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