Abstrakt. I detta arbete föreslår vi rebound attack, ett nytt verktyg för kryptoanalys av hash funktioner. Tanken med rebound attack är att använda de tillgängliga graderna av frihet i en kollision attack för att effektivt kringgå de låga sannolikhet delar av en differential spår. Rebound attacken består av en inkommande fas med en match-in-the-middle del för att utnyttja de tillgängliga graderna av frihet, och en efterföljande probabilistisk utgående fas. Särskilt på AES-baserade hashfunktioner leder rebound attacken till nya attacker för ett förvånansvärt stort antal rundor. Vi använder rebound attack för att konstruera kollisioner för 4,5 rundor av 512-bitars hash funktionskvarnar med en komplexitet av 2 120 komprimering funktionsutvärderingar och försumbara minneskrav. Anfallet kan utsträckas till en nära-kollision på 7,5 omgångar av komprimeringsfunktionen av kvarlevor och 8,5 omgångar av den liknande hashfunktionen Maelstrom. Dessutom tillämpar vi rebound attack till SHA-3 inlämning Grøstl, vilket leder till en attack på 6 rundor av Grøstl-256 kompressionsfunktion med en komplexitet på 2 120 och minneskrav på ca 2 64.
En annan liknande attack strategi för hash funktioner är rebound attack införs i REF.
The Rebound Attack: Cryptanalysis of Reduced Whirlpool and Grøstl
{'venue': 'FSE', 'journal': None, 'mag_field_of_study': ['Computer Science']}