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

Kouichi Sakurai; Toshiya Itoh

doi:10.1007/3-540-48071-4_17

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

Kouichi Sakurai, Toshiya Itoh

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Advances in Cryptology — CRYPTO 1992 - 12th Annual International Cryptology Conference, Proceedings
Editors	Ernest F. Brickell
Publisher	Springer Verlag
Pages	246-259
Number of pages	14
ISBN (Print)	9783540573401
DOIs	https://doi.org/10.1007/3-540-48071-4_17
Publication status	Published - 1993
Externally published	Yes
Event	12th Annual International Cryptology Conference, CRYPTO 1992 - Santa Barbara, United States Duration: Aug 16 1992 → Aug 20 1992

Publication series

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

Other

Other	12th Annual International Cryptology Conference, CRYPTO 1992
Country/Territory	United States
City	Santa Barbara
Period	8/16/92 → 8/20/92

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-48071-4_17

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. https://doi.org/10.1007/3-540-48071-4_17

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 proceeding › Conference 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. https://doi.org/10.1007/3-540-48071-4_17

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)). doi: 10.1007/3-540-48071-4_17

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",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; 12th Annual International Cryptology Conference, CRYPTO 1992 ; Conference date: 16-08-1992 Through 20-08-1992",

year = "1993",

doi = "10.1007/3-540-48071-4_17",

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

Y1 - 1993

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

U2 - 10.1007/3-540-48071-4_17

DO - 10.1007/3-540-48071-4_17

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

T2 - 12th Annual International Cryptology Conference, CRYPTO 1992

Y2 - 16 August 1992 through 20 August 1992

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this