Universal Sampling Oracles and 3-Round Zero-Knowledge Protocols

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, we propose a notion of universal sampling oracles and define an intermediate notion of zero knowledge between black-box simulation zero-knowledge and auxiliary-input zero-knowledge in terms of universal sampling oracles. We construct a 3-round zero-knowledge in a sense of the new zero-knowledge assuming some computational conditions. Goldreich and Krawczyk proved that a 4-round black-box simulation zero-knowledge protocol exists only for BPP languages. However, there is no contradiction here. We also discuss the applicability of Goldreich and Krawczyk's technique to newly defined 3-round zero-knowledge protocols.

• 社団法人電子情報通信学会の論文
• 2000-01-26

著者

• Koshiba Takeshi

  Telecommunications Advancement Organization Of Japan

関連論文

• Universal Sampling Oracles and 3-Round Zero-Knowledge Protocols

スポンサーリンク