Quantum attacks against Blue Midnight Wish, ECHO, Fugue, Grstl, Hamsi, JH, Keccak, Shabal, SHAvite-3, SIMD, and Skein
Daniel J. Bernstein · 2010
This paper presents attacks that clearly violate the explicit security claims of 11 of the 14 second-round submissions to the SHA-3 competition: Blue Midnight Wish, ECHO, Fugue, Grstl, Hamsi, JH, Keccak, Shabal, SHAvite-3, SIMD, and Skein. The attacks are structured-rst-p reimage attacks, the most devastating type of hash-function attack. The attacks use a quantum computer, but not a particularly large quantum computer. The attacks are not instantaneous, but they are much faster than the minimum attack cost claimed in the submission documents.