Practical Consequences of the Discrepancy between Zero-Knowledge Protocols and Their Parallel Execution

Kouichi SAKURAI  Toshiya ITOH  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E76-A    No.1    pp.14-22
Publication Date: 1993/01/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
zero-knowledge interactive proof system,  the Fiat-Shamir scheme,  no-transferable information,  

Full Text: PDF(769.9KB)>>
Buy this Article

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.