Welcome to the resource topic for 2010/569
Title:
Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function
Authors: Jérémy Jean, Pierre-Alain Fouque
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.
ePrint: https://eprint.iacr.org/2010/569
Slides: http://www.iacr.org/cryptodb/archive/2011/FSE/presentation/23548.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .