Cryptanalysis of a zero-knowledge identification protocol of Eurocrypt '95

被引：0

作者：

Coron, JS ^{[1
]}

Naccache, D ^{[1
]}

机构：

[1] Gemplus Card Int, F-92447 Issy Les Moulineaux, France

来源：

TOPICS IN CRYPTOLOGY - CT-RSA 2004, PROCEEDINGS | 2004年 / 2964卷

关键词：

zero-knowledge; Fiat-Shamir identification protocol;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present a cryptanalysis of a zero-knowledge identification protocol introduced by Naccache et al. at Eurocrypt '95. Our cryptanalysis enables a polynomial-time attacker to pass the identification protocol with probability one, without knowing the private key.

引用

页码：157 / 162

页数：6

共 50 条

[41] Reduction zero-knowledge
LEE C. H.
Progress in Natural Science, 2004, (04) : 64 - 72
[42] NONINTERACTIVE ZERO-KNOWLEDGE
BLUM, M
DESANTIS, A
MICALI, S
PERSIANO, G
SIAM JOURNAL ON COMPUTING, 1991, 20 (06) : 1084 - 1118
[43] Zero-knowledge sets
Micali, S
Rabin, M
Kilian, J
44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, : 80 - 91
[44] Zero-knowledge proofs for finite field arithmetic, or:: Can zero-knowledge be for free?
Cramer, R
Damgård, I
ADVANCES IN CRYPTOLOGY - CRYPTO'98, 1998, 1462 : 424 - 441
[45] Zero-check - A zero-knowledge protocol for reconciling patient identities across institutions
Berman, JJ
ARCHIVES OF PATHOLOGY & LABORATORY MEDICINE, 2004, 128 (03) : 344 - 346
[46] DISTRIBUTED USER IDENTIFICATION BY ZERO-KNOWLEDGE ACCESS RIGHTS PROVING
DOMINGOFERRER, J
INFORMATION PROCESSING LETTERS, 1991, 40 (05) : 235 - 239
[47] ON THE KNOWLEDGE TIGHTNESS OF ZERO-KNOWLEDGE PROOFS
ITOH, T
KAWAKUBO, A
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (01) : 47 - 55
[48] Zero-Check: A zero-knowledge protocol for reconciling patient identities across institutions
Apfelroth, S
ARCHIVES OF PATHOLOGY & LABORATORY MEDICINE, 2004, 128 (09) : 954 - 954
[49] The Knowledge Tightness of Parallel Zero-Knowledge
Chung, Kai-Min
Pass, Rafael
Tseng, Wei-Lung Dustin
THEORY OF CRYPTOGRAPHY (TCC 2012), 2012, 7194 : 512 - 529
[50] A Zero-Knowledge Identification Scheme Based On Matrix Power Problem
Huang, Huawei
Deng, Lunzhi
Qu, Yunyun
Li, Chunhua
2015 10TH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC), 2015, : 868 - 871

← 1 2 3 4 5 →