The Rebound Attack and Subspace Distinguishers: Application to Whirlpool

Autor:	Florian Mendel, Vincent Rijmen, Martin Schläffer, Christian Rechberger, Mario Lamberger
Rok vydání:	2013
Předmět:	Theoretical computer science Applied Mathematics Rebound attack Hash function MDC-2 Whirlpool Computer Science Applications Collision resistance Collision attack SHA-2 Cryptographic hash function Algorithm Software Mathematics
Zdroj:	Journal of Cryptology. 28:257-296
ISSN:	1432-1378 0933-2790
DOI:	10.1007/s00145-013-9166-5
Popis:	We introduce the rebound attack as a variant of differential cryptanalysis on hash functions and apply it to the hash function Whirlpool, standardized by ISO/IEC. We give attacks on reduced variants of the 10-round Whirlpool hash function and compression function. Our results are collisions for 5.5 and near-collisions for 7.5 rounds on the hash function, as well as semi-free-start collisions for 7.5 and semi-free-start near-collisions for 9.5 rounds on the compression function. Additionally, we introduce the subspace problem as a generalization of near-collision resistance. Finally, we present the first distinguishers that apply to the full compression function and the full underlying block cipher W of Whirlpool.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::3eeef7dc608796c410555bbb84e137e3 https://doi.org/10.1007/s00145-013-9166-5 Zobrazit plný text záznamu Full text from SpringerLink