Private Coins versus Public Coins in Zero-Knowledge Proof Systems
Private Coins versus Public Coins in Zero-Knowledge Proof Systems
R. Pass,Muthuramakrishnan Venkitasubramaniam
2010 · DOI: 10.1007/978-3-642-11799-2_35
Theory of Cryptography Conference · 13 Citations
TLDR
It is shown that only languages in BPPSam—where Sam is a “collision-finding” oracle in analogy with Simon (Eurocrypt’98) and Haitner et.