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 条
  • [21] Improved Preimage Attacks on 4-Round Keccak-224/256
    He, Le
    Lin, Xiaoen
    Yu, Hongbo
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2021, 2021 (01) : 217 - 238
  • [22] Algebraic Attacks on RFID Protocols
    van Deursen, Ton
    Radomirovic, Sasa
    INFORMATION SECURITY THEORY AND PRACTICE: SMART DEVICES, PERVASIVE SYSTEMS, AND UBIQUITOUS NETWORKS, PROCEEDINGS, 2009, 5746 : 38 - 51
  • [23] Hardware attacks: an algebraic approach
    Moein, Samer
    Gebali, Fayez
    Gulliver, T. Aaron
    JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2016, 6 (04) : 325 - 337
  • [24] Algebraic attacks on summation generators
    Lee, DH
    Kim, JH
    Hong, J
    Han, JW
    Moon, D
    FAST SOFTWARE ENCRYPTION, 2004, 3017 : 34 - 48
  • [25] Improving fast algebraic attacks
    Armknecht, Frederik
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3017 : 65 - 82
  • [26] Improving fast algebraic attacks
    Armknecht, F
    FAST SOFTWARE ENCRYPTION, 2004, 3017 : 65 - 82
  • [27] Algebraic attacks on cipher systems
    Penzhorn, WT
    2004 IEEE AFRICON: 7TH AFRICON CONFERENCE IN AFRICA, VOLS 1 AND 2: TECHNOLOGY INNOVATION, 2004, : 969 - 974
  • [28] Algebraic attacks on combiners with memory
    Armknecht, F
    Krause, M
    ADVANCES IN CRYPTOLOGY-CRYPTO 2003, PROCEEDINGS, 2003, 2729 : 162 - 175
  • [29] Algebraic and Slide Attacks on KeeLoq
    Courtois, Nicolas T.
    Bard, Gregory V.
    Wagner, David
    FAST SOFTWARE ENCRYPTION, 2008, 5086 : 97 - +
  • [30] Keccak
    Bertoni, Guido
    Daemen, Joan
    Peeters, Michael
    Van Assche, Gilles
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2013, 2013, 7881 : 313 - 314
12345