Abstrakt. Återkommande attacker är en toppmodern analysmetod för hashfunktioner. Dessa kryptoanalysmetoder är baserade på en väl vald differentialväg och har tillämpats på flera hashfunktioner från SHA-3 tävlingen, vilket ger den mest kända analysen i dessa fall. I detta dokument studerar vi återhämtningsattacker i detalj och konstaterar i ett stort antal fall att komplexiteten i de befintliga attackerna kan förbättras. Detta görs genom att identifiera problem som optimalt anpassar sig till den kryptoanalytiska situationen, och genom att använda bättre algoritmer för att hitta lösningar för differentialbanan. Våra förbättringar påverkar en viss operation som förekommer i de flesta rebound attacker och som ofta är flaskhalsen av attackerna. Denna operation, som varierar beroende på attacken, kan grovt beskrivas som sammanslagning av stora listor. Som ett resultat introducerar vi nya generella algoritmer för att möjliggöra ytterligare rebound analys att vara så presterande som möjligt. Vi illustrerar våra nya algoritmer på riktiga hashfunktioner. Mer exakt visar vi hur man kan minska komplexiteten i den mest kända analysen av fyra SHA-3-kandidater: JH, Grøstl, ECHO och Lane och om den mest kända rebound-analysen av SHA-3-kandidaten Luffa.
Vi hittar först partiella lösningar för den differentiala delen av vägen genom att använda idéerna från REF.
How to Improve Rebound Attacks
{'venue': 'In: Advances in Crypology: CRYPTO 2011. Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}