Algebraic collision attacks on keccak - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IACR Transactions on Symmetric Cryptology Année : 2021

Algebraic collision attacks on keccak

Rachelle Heim Boissier
Camille Noûs

Résumé

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.
Fichier principal
Vignette du fichier
ToSC2021_1_08.pdf (610.71 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Licence : CC BY - Paternité

Dates et versions

hal-03993040 , version 1 (06-06-2023)

Licence

Paternité

Identifiants

Citer

Rachelle Heim Boissier, Camille Noûs, Yann Rotella. Algebraic collision attacks on keccak. IACR Transactions on Symmetric Cryptology, 2021, 2021 (1), pp.239-268. ⟨10.46586/tosc.v2021.i1.239-268⟩. ⟨hal-03993040⟩
8 Consultations
35 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More