Welcome to the resource topic for 2007/467
Title:
Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model
Authors: André Chailloux, Dragos Florin Ciocan, Iordanis Kerenidis, Salil Vadhan
Abstract:We show that interactive and noninteractive zero-knowledge are equivalent in the `help model’ of Ben-Or and Gutfreund ({\em 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.
ePrint: https://eprint.iacr.org/2007/467
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .