Abstrakt. Vid CRYPTO 2012 presenterade Knellwolf och Khovratovich en differentialformulering av avancerade meet-in-the-middle tekniker för preimage attacker på hash funktioner. De visade nyttan av sitt tillvägagångssätt genom att avsevärt förbättra de tidigare mest kända attackerna på SHA-1 från CRYPTO 2009, öka antalet attackerade rundor från en 48-runda en block pseudo-preimage utan stoppning och en 48-runda två block preimage utan stoppning till en 57-runda en block preimage utan stoppning och en 57-runda två block preimage med stoppning, av 80 rundor för den fulla funktionen. I detta arbete utnyttjar vi ytterligare den differentierade synen på meet-in-the-middle tekniker och generaliserar den till högre-order skillnader. Trots att det är en viktig teknik från mitten av 90-talet, är detta första gången högre ordning skillnader har tillämpats för att möta-i-mitten förbilder. Vi visar att göra så kan leda till betydande förbättringar av preimage attacker på hash funktioner med en enkel linjär meddelandeexpansion. Vi utökar antalet anfallna rundor på SHA-1 för att ge en 62-runda en-blocks förbild utan stoppning, en 56-runda en-blocks förbild med stoppning, och en 62-runda två-blocks förbild med stoppning. Vi tillämpar också vårt ramverk för den nyare SHA-3 finalisten BLAKE och dess nyare variant BLAKE2, och ger en attack för en 2,75-runda preimage med stoppning, och en 7,5-runda pseudo-preimage på kompressionsfunktionen.
Espiatu m.fl. REF utvidgade detta arbete ytterligare till högre orderskillnader för preimage attack på SHA-1 och BLAKE2 och gick upp till 62 steg för SHA-1.
Higher-Order Differential Meet-in-the-middle Preimage Attacks on SHA-1 and BLAKE
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}