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 条
  • [1] Improved Zero-Knowledge Identification with Improved Zero-Knowledge Identification with Lattices
    Cayrel, Pierre-Louis
    Lindner, Richard
    Rueckert, Markus
    Silva, Rosemberg
    PROVABLE SECURITY, 2010, 6402 : 1 - +
  • [2] A zero-knowledge identification protocol in the ring of Gaussian integers
    Valluri, Maheswara Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (01): : 93 - 101
  • [3] An efficient and secure two-flow zero-knowledge identification protocol
    Stinson, D. R.
    Wu, J.
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2007, 1 (03) : 201 - 220
  • [4] IMPROVED ZERO-KNOWLEDGE IDENTIFICATION WITH LATTICES
    Cayrel, Pierre-Louis
    Lindner, Richard
    Rueckert, Markus
    Silva, Rosemberg
    TATRACRYPT '12, 2012, 53 : 33 - 63
  • [5] Cryptology in the Classroom: Analyzing a Zero-Knowledge Protocol
    Beaver, Cheryl
    CRYPTOLOGIA, 2009, 33 (01) : 16 - 23
  • [6] Physical Zero-Knowledge Proof Protocol for Topswops
    Komano, Yuichi
    Mizuki, Takaaki
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2022, 2022, 13620 : 537 - 553
  • [7] A zero-knowledge protocol for nuclear warhead verification
    Alexander Glaser
    Boaz Barak
    Robert J. Goldston
    Nature, 2014, 510 : 497 - 502
  • [8] A zero-knowledge protocol for nuclear warhead verification
    Glaser, Alexander
    Barak, Boaz
    Goldston, Robert J.
    NATURE, 2014, 510 (7506) : 497 - 502
  • [9] Image Based Authentication Using Zero-Knowledge Protocol
    Mohamad, Zarina
    Thong, Lim Yan
    Zakaria, Aznida Hayati
    Awang, Wan Suryani Wan
    2018 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND TECHNOLOGY APPLICATIONS (ICCTA), 2018, : 202 - 210
  • [10] The performance of an efficient zero-knowledge identification scheme
    Allam, AM
    Ibrahim, II
    Ali, IA
    Elsawy, ARH
    ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS, 2004, : 227 - 230
12345