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 条

[31] ZERO-KNOWLEDGE PROOFS
MCGEOCH, CC
AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (07): : 682 - 685
[32] Reduction zero-knowledge
Zhao, YL
Deng, XT
Lee, CH
Zhu, H
PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2004, 14 (04) : 350 - 358
[33] Concurrent zero-knowledge
Dwork, C
Naor, M
Sahai, A
JOURNAL OF THE ACM, 2004, 51 (06) : 851 - 898
[34] Zero-Knowledge in EasyCrypt
Firsov, Denis
Unruh, Dominique
2023 IEEE 36TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM, CSF, 2023, : 1 - 16
[35] Reduction zero-knowledge
Deng, XT
Lee, CH
Zhao, YL
Zhu, H
SECURITY IN COMMUNICATION NETWORKS, 2003, 2576 : 303 - 317
[36] Zero-Knowledge Traders
Carrella, Ernesto
JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2014, 17 (03): : 05
[37] ZERO-KNOWLEDGE PROOFS
WAYNER, P
BYTE, 1987, 12 (11): : 149 - 152
[38] Subquadratic zero-knowledge
J Assoc Comput Mach, 6 (1169):
[39] Solitaire zero-knowledge
Niemi, Valtteri
Renvall, Ari
Fundamenta Informaticae, 1999, 38 (1-2): : 181 - 188
[40] Subquadratic zero-knowledge
Boyar, J
Brassard, G
Peralta, R
JOURNAL OF THE ACM, 1995, 42 (06) : 1169 - 1193

← 1 2 3 4 5 →