Practical Consequences of the Discrepancy between Zero-Knowledge Protocols and Their Parallel Execution (Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, we investigate the discrepancy between a serial version and a parallel version of zero-knowledge protocols, and clarify the information "leaked" in the parallel version, which is not zero-knowledge unlike the case of the serial version. We consider two sides: one negative and the other positive in the parallel version of zero-knowledge protocols, especially of the Fiat-Shamir scheme.

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

著者

• Sakurai K

  Mitsubishi Electric Corp. Kamakura‐shi Jpn

• Itoh Toshiya

  The Interdisciplinary Graduate School Of Science And Engineering

• Itoh Toshiya

  The Interdisciplinary Graduate School Of Science And Engineering Tokyo Institute Of Technology

• Sakurai Kouichi

  the Computer & Information Systems Laboratory, Mitsubishi Electric Corporation

関連論文

• Practical Consequences of the Discrepancy between Zero-Knowledge Protocols and Their Parallel Execution (Special Section on Cryptography and Information Security)
• Constant Round Perfect ZKIP of Computational Ability
• On the Complexity of Composite Numbers (Special Section on Cryptography and Information Security)
• A Characterization of Languages in Constant Round Perfect Zero-Knowledge Interactive Proofs (Special Section on Discrete Mathematics and Its Applications)
• On the Complexity of Constant Round ZKIP of Possession of Knowledge (Special Section on Cryptography and Information Security)

スポンサーリンク