Lecture Notes in Computer Science, 2008, Volume 4948/2008, 501-534, DOI: 10.1007/978-3-540-78524-8_28

Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model

André Chailloux, Dragos Florin Ciocan, Iordanis Kerenidis and Salil Vadhan

View Related Documents

Abstract

We show that interactive and noninteractive zero-knowledge are equivalent in the ‘help model’ of Ben-Or and Gutfreund (J. Cryptology, 2003). In this model, the shared reference string is generated by a probabilistic polynomial-time dealer who is given access to the statement to be proven. Our results do not rely on any unproven complexity assumptions and hold for statistical zero knowledge, for computational zero knowledge restricted to AM, and for quantum zero knowledge when the help is a pure quantum state.

Keywords  cryptography - computational complexity - noninteractive zero-knowledge proofs - commitment schemes - Arthur–Merlin games - quantum zero knowledge

Fulltext Preview

Image of the first page of the fulltext document