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 条
  • [21] Threshold anonymous group identification and zero-knowledge proof
    Yamamura, Akihiro
    Kurokawa, Takashi
    Nakazato, Junji
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2007, 4586 : 370 - +
  • [22] Zero-Knowledge Identification Method based on Block Ciphers
    Bardis, Nikolaos G.
    Doukas, Nikolaos
    Markovskyi, Oleksandr P.
    2017 INTERNATIONAL CONFERENCE ON CONTROL, ARTIFICIAL INTELLIGENCE, ROBOTICS & OPTIMIZATION (ICCAIRO), 2017, : 307 - 311
  • [23] Zero-Knowledge Identification Scheme Using LDPC Codes
    Ito, Haruka
    Hirotomo, Masanori
    Fukuta, Youji
    Mohri, Masami
    Shiraishi, Yoshiaki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (11): : 2688 - 2697
  • [24] An RFID Zero-Knowledge Authentication Protocol Based on Quadratic Residues
    Song, Jian
    Harn, Po-Wei
    Sakai, Kazuya
    Sun, Min-Te
    Ku, Wei-Shinn
    IEEE INTERNET OF THINGS JOURNAL, 2021, 9 (14): : 12813 - 12824
  • [25] User Authentication in SSL Handshake Protocol with Zero-Knowledge Proof
    Than Myo Zaw
    Min Thant
    Bezzateev, S. V.
    2018 WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS (WECONF), 2018,
  • [26] Zero-Knowledge Protocols for NTRU: Application to Identification and Proof of Plaintext Knowledge
    Xagawa, Keita
    Tanaka, Keisuke
    PROVABLE SECURITY, PROCEEDINGS, 2009, 5848 : 198 - 213
  • [27] Zero-Knowledge Middleboxes
    Grubbs, Paul
    Arun, Arasu
    Zhang, Ye
    Bonneau, Joseph
    Walfish, Michael
    PROCEEDINGS OF THE 31ST USENIX SECURITY SYMPOSIUM, 2022, : 4255 - 4272
  • [28] A Zero-Knowledge Identity Verification Protocol Using Blind Watermark
    Chen, Junhua
    Peng, Wu
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 496 - +
  • [29] An efficient statistical zero-knowledge authentication protocol for smart cards
    Dousti, Mohammad Sadeq
    Jalili, Rasool
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (03) : 453 - 481
  • [30] Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge
    Song, Yongcheng
    Zhang, Jiang
    Huang, Xinyi
    Wu, Wei
    Yang, Haining
    THEORETICAL COMPUTER SCIENCE, 2023, 952
12345