On the discrepancy between serial and parallel of zero-knowledge protocols

Kouichi Sakurai, Toshiya Itoh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In this paper, we investigate the discrepancy between a serìal 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-Sbamir scheme.

Original languageEnglish
Title of host publicationAdvances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings
EditorsErnest F. Brickell
PublisherSpringer Verlag
Pages246-259
Number of pages14
ISBN (Print)9783540573401
Publication statusPublished - Jan 1 1993
Event12th Annual International Cryptology Conference, CRYPTO 1992 - Santa Barbara, United States
Duration: Aug 16 1992Aug 20 1992

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume740 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th Annual International Cryptology Conference, CRYPTO 1992
CountryUnited States
CitySanta Barbara
Period8/16/928/20/92

Fingerprint

Zero-knowledge
Discrepancy

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Sakurai, K., & Itoh, T. (1993). On the discrepancy between serial and parallel of zero-knowledge protocols. In E. F. Brickell (Ed.), Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings (pp. 246-259). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 740 LNCS). Springer Verlag.

On the discrepancy between serial and parallel of zero-knowledge protocols. / Sakurai, Kouichi; Itoh, Toshiya.

Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings. ed. / Ernest F. Brickell. Springer Verlag, 1993. p. 246-259 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 740 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sakurai, K & Itoh, T 1993, On the discrepancy between serial and parallel of zero-knowledge protocols. in EF Brickell (ed.), Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 740 LNCS, Springer Verlag, pp. 246-259, 12th Annual International Cryptology Conference, CRYPTO 1992, Santa Barbara, United States, 8/16/92.
Sakurai K, Itoh T. On the discrepancy between serial and parallel of zero-knowledge protocols. In Brickell EF, editor, Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings. Springer Verlag. 1993. p. 246-259. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Sakurai, Kouichi ; Itoh, Toshiya. / On the discrepancy between serial and parallel of zero-knowledge protocols. Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings. editor / Ernest F. Brickell. Springer Verlag, 1993. pp. 246-259 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{075b2f57e0fb48b78dc10a94a57a6460,
title = "On the discrepancy between serial and parallel of zero-knowledge protocols",
abstract = "In this paper, we investigate the discrepancy between a ser{\`i}al 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-Sbamir scheme.",
author = "Kouichi Sakurai and Toshiya Itoh",
year = "1993",
month = "1",
day = "1",
language = "English",
isbn = "9783540573401",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "246--259",
editor = "Brickell, {Ernest F.}",
booktitle = "Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings",
address = "Germany",

}

TY - GEN

T1 - On the discrepancy between serial and parallel of zero-knowledge protocols

AU - Sakurai, Kouichi

AU - Itoh, Toshiya

PY - 1993/1/1

Y1 - 1993/1/1

N2 - In this paper, we investigate the discrepancy between a serìal 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-Sbamir scheme.

AB - In this paper, we investigate the discrepancy between a serìal 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-Sbamir scheme.

UR - http://www.scopus.com/inward/record.url?scp=84955565789&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84955565789&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84955565789

SN - 9783540573401

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 246

EP - 259

BT - Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings

A2 - Brickell, Ernest F.

PB - Springer Verlag

ER -