Abstrakt. Vi presenterar en förbättrad kryptoanalys av två SHA-3-kandidater i andra omgången: den AES-baserade hashfunktionen ECHO och Grøstl. Vi förklarar metoder för att bygga bättre differentialspår för ECHO genom att öka granulariteten hos de trunkerade differentialvägar som tidigare övervägts. I fallet med Grøstl beskriver vi en ny teknik, den interna differentialattacken, som visar att vid användning av parallella beräkningar bör designers också beakta differentialsäkerheten mellan parallella grenar. Sedan utnyttjar vi de nyligen införda Super-Sbox attackerna, som visade sig vara mycket effektiva när vi attackerade AES-liknande permutationer, för att uppnå ett mycket effektivt utnyttjande av de tillgängliga frihetsgrader. Slutligen får vi de mest kända attackerna hittills för både ECHO och Grøstl. I synnerhet kan vi montera en särskiljande attack för hela Grøstl-256-komprimeringsfunktionen eller interna permutationer.
Interna skillnader föreslogs först av Peyrin REF i attacken på Grøstl hash-funktionen.
Improved differential attacks for ECHO and Grøstl
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}