Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function

Résumé

In this paper, we present new results on the second-round SHA-3 candidate ECHO. We describe a method to construct a collision in the compression function of ECHO-256 reduced to four rounds in $2^52$ operations on AES-columns without significant memory requirements. Our attack uses the most recent analyses on ECHO, in particular the SuperSBox and SuperMixColumns layers to utilize efficiently the available freedom degrees. We also show why some of these results are flawed and we propose a solution to fix them. Our work improve the time and memory complexity of previous known techniques by using available freedom degrees more precisely. Finally, we validate our work by an implementation leading to near-collisions in $2^36$ operations.
Fichier principal
Vignette du fichier
fse11.pdf (410.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00556673 , version 1 (18-01-2011)

Identifiants

Citer

Jérémy Jean, Pierre-Alain Fouque. Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function. Fast Software Encryption, 18th International Workshop : FSE 2011, Feb 2011, Lyngby, Denmark. pp.107-127, ⟨10.1007/978-3-642-21702-9_7⟩. ⟨inria-00556673⟩
218 Consultations
160 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More