Algebraic Collision Attacks on Keccak

被引：3
|
作者：
Boissier, Rachelle Heim [1 ]
Nous, Camille [2 ]
Rotella, Yann [1 ]
机构：
[1] Univ Paris Saclay, UVSQ, CNRS, Lab Math Versailles, F-78000 Versailles, France
[2] Lab Cogitamus, Paris, Ile De France, France
来源：
IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY | 2021年 / 2021卷 / 01期
关键词：
Keccak; Algebraic Cryptanalysis; Hash functions; Linearization; Collision attack; REDUCED KECCAK;
D O I：
10.46586/tosc.v2021.i1.239-268
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, we analyze the collision resistance of the two smallest versions of KECCAK which have a width of 200 and 400 bits respectively. We show that algebraic and linearization techniques can serve collision cryptanalysis by using some interesting properties of the linear part of the round function of KECCAK. We present an attack on the KECCAK versions that could be used in lightweight cryptography reduced to two rounds. For KECCAK[40, 160] (resp. KECCAK[72, 128] and KECCAK[144, 256]) our attack has a computational complexity of 273 (resp. 252.5 and 2101.5) KECCAK calls.
引用
收藏
页码：239 / 268
页数：30
相关论文
共 50 条
  • [1] Algebraic Attacks on Round-Reduced Keccak
    Liu, Fukang
    Isobe, Takanori
    Meier, Willi
    Yang, Zhonghao
    INFORMATION SECURITY AND PRIVACY, ACISP 2021, 2021, 13083 : 91 - 110
  • [2] New Collision Attacks on Round-Reduced Keccak
    Qiao, Kexin
    Song, Ling
    Liu, Meicheng
    Guo, Jian
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2017, PT III, 2017, 10212 : 216 - 243
  • [3] Preimage attacks on reduced-round Keccak hash functions by solving algebraic systems
    Pei, Junling
    Chen, Lusheng
    IET INFORMATION SECURITY, 2023, 17 (03) : 394 - 406
  • [4] New Attacks on Keccak-224 and Keccak-256
    Dinur, Itai
    Dunkelman, Orr
    Shamir, Adi
    FAST SOFTWARE ENCRYPTION (FSE 2012), 2012, 7549 : 442 - 461
  • [5] Non-full Sbox Linearization: Applications to Collision Attacks on Round-Reduced KECCAK
    Song, Ling
    Liao, Guohong
    Guo, Jian
    ADVANCES IN CRYPTOLOGY - CRYPTO 2017, PART II, 2017, 10402 : 428 - 451
  • [6] Algebraic Methods in Side-Channel Collision Attacks and Practical Collision Detection
    Bogdanov, Andrey
    Kizhvatov, Ilya
    Pyshkin, Andrey
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2008, 2008, 5365 : 251 - +
  • [7] Single-trace attacks on keccak
    Kannwischer M.J.
    Pessl P.
    Primas R.
    IACR Transactions on Cryptographic Hardware and Embedded Systems, 2020, 2020 (03): : 243 - 268
  • [8] Improved Practical Attacks on Round-Reduced Keccak
    Dinur, Itai
    Dunkelman, Orr
    Shamir, Adi
    JOURNAL OF CRYPTOLOGY, 2014, 27 (02) : 183 - 209
  • [9] Improved Practical Attacks on Round-Reduced Keccak
    Itai Dinur
    Orr Dunkelman
    Adi Shamir
    Journal of Cryptology, 2014, 27 : 183 - 209
  • [10] A High-Speed KECCAK Architecture Resistant to Fault Attacks
    Mestiri, Hassen
    Barraj, Imen
    Machhout, Mohsen
    2020 32ND INTERNATIONAL CONFERENCE ON MICROELECTRONICS (ICM), 2020, : 147 - 150
12345