Zero-Knowledge Proof Systems


COMPUTER COURSE ONLINE

Private Coins versus Public Coins in Zero-Knowledge Proof Systems

FREE-DOWNLOAD [PDF] R Pass
Abstract. Goldreich-Krawczyk (Siam J of Comp’96) showed that only languages in BPP have
constant-round public-coin black-box zero-know- ledge protocols. We extend their lower bound
to “fully black-box” private- coin protocols based on one-way functions. More precisely, 




IEEE PAPER UNITED STATES