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

Jérémy Jean 1 Pierre-Alain Fouque 1, 2, 3
1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : 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.
Type de document :
Communication dans un congrès
Antoine Joux. Fast Software Encryption, 18th International Workshop : FSE 2011, Feb 2011, Lyngby, Denmark. Springer, 6733, pp.107-127, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-21702-9_7〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00556673
Contributeur : Pierre-Alain Fouque <>
Soumis le : mardi 18 janvier 2011 - 16:46:16
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 6 novembre 2012 - 11:45:24

Fichier

fse11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jérémy Jean, Pierre-Alain Fouque. Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function. Antoine Joux. Fast Software Encryption, 18th International Workshop : FSE 2011, Feb 2011, Lyngby, Denmark. Springer, 6733, pp.107-127, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-21702-9_7〉. 〈inria-00556673〉

Partager

Métriques

Consultations de la notice

391

Téléchargements de fichiers

181