Welcome to the resource topic for 2006/359
Title:
On Probabilistic versus Deterministic Provers in the Definition of Proofs Of Knowledge
Authors: Mihir Bellare, Oded Goldreich
Abstract:This note points out a gap between two natural formulations of the concept of a proof of knowledge, and shows that in all natural cases (e.g., NP-statements) this gap can be closed. The aforementioned formulations differ by whether they refer to (all possible) probabilistic or deterministic prover strategies. Unlike in the rest of cryptography, in the current context, the obvious transformation of probabilistic strategies to deterministic strategies does not seem to suffice per se.
ePrint: https://eprint.iacr.org/2006/359
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 .