Abstrakt. SIMD är en av de andra omgången kandidater i SHA-3 tävlingen värd av NIST. I det här dokumentet presenterar vi några resultat på komprimeringsfunktionen av SIMD 1.1 (den tweaked versionen) med hjälp av modulära differensmetoden. För SIMD-256, Vi ger en fri start nära kollisionsattack på kompressionsfunktionen reducerad till 20 steg med komplexitet 2 −107. Och för SIMD-512, vi ger en fri start nära kollision attack på 24-stegs kompressionsfunktion med komplexitet 2 208. Dessutom ger vi en särskiljande attack på den fullständiga kompressionsfunktionen av SIMD-512 med komplexitet 2 398. Våra attacker är också tillämpliga för den slutliga komprimeringsfunktionen av SIMD.
Senare presenterade Yu och Wang REF en fristart nära kollisionsattack för SIMD-256 reducerad till 20 rundor och för SIMD-512 reducerad till 24 rundor.
Cryptanalysis of the Compression Function of SIMD
{'venue': 'ACISP', 'journal': None, 'mag_field_of_study': ['Computer Science']}