Abstrakt. SIMD är en av de omgång 2 kandidater i den offentliga SHA-3 tävlingen värd av NIST. Den är designad av Leurent et al.. I detta dokument presenterar vi en särskiljande attack på komprimeringsfunktionen av SIMD-512. Genom att linjärisera komprimeringsfunktionen konstruerar vi en linjär kod. Med hjälp av tekniker från kodning teori till söka efter låg Hamming vikt codewords, kan vi hitta differentialegenskaper med låg Hamming vikt (och därmed hög sannolikhet). I attacken skillnaderna införs endast i IV. En sådan egenskap är basen för vår särskiljare, som kan skilja komprimeringsfunktionen av SIMD-512 från slumpmässig med en komplexitet av 5 · 2 425.28 komprimering funktion samtal. Dessutom kan vi skilja utdataomvandlingen av SIMD-512 från slumpmässig med en komplexitet på ca 22 · 2 425.28 komprimeringsfunktion samtal. Hittills är detta det första kryptoanalytiska resultatet för SIMD-hash-funktionen.
Mendel och Nad presenterade den första attacken på hela SIMD-512 komprimeringsfunktion REF.