Practical consequences of the discrepancy between zero-knowledge protocols and their parallel execution

Kouichi Sakurai, Toshiya Itoh

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, we investigate the discrepancy between a serial version and 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.

Original languageEnglish
Pages (from-to)14-22
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE76-A
Issue number1
Publication statusPublished - Jan 1993
Externally publishedYes

Fingerprint

Zero-knowledge
Discrepancy

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Information Systems
  • Electrical and Electronic Engineering

Cite this

@article{895c207a9d8d4ae2a046d65e858fbc1d,
title = "Practical consequences of the discrepancy between zero-knowledge protocols and their parallel execution",
abstract = "In this paper, we investigate the discrepancy between a serial version and 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.",
author = "Kouichi Sakurai and Toshiya Itoh",
year = "1993",
month = "1",
language = "English",
volume = "E76-A",
pages = "14--22",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

T1 - Practical consequences of the discrepancy between zero-knowledge protocols and their parallel execution

AU - Sakurai, Kouichi

AU - Itoh, Toshiya

PY - 1993/1

Y1 - 1993/1

N2 - In this paper, we investigate the discrepancy between a serial version and 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.

AB - In this paper, we investigate the discrepancy between a serial version and 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.

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

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

M3 - Article

AN - SCOPUS:0027341931

VL - E76-A

SP - 14

EP - 22

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 1

ER -