I den här artikeln analyserar vi säkerheten för GOST hash-funktionen. GOST-hashfunktionen, definierad i den ryska standarden GOST 34.11-94, är en itererad hashfunktion som producerar ett 256-bitars hashvärde. Till skillnad från de vanligaste hashfunktionerna som MD5 och SHA-1 definierar GOST hash-funktionen, utöver den gemensamma iterativa strukturen, en kontrollsumma som beräknas över alla indatablock. Denna kontrollsumma är sedan en del av den slutliga hash-värdeberäkningen. Som ett resultat av vår säkerhetsanalys av GOST-hashfunktionen presenterar vi den första kollisionsattacken med en komplexitet på cirka 2 105 utvärderingar av komprimeringsfunktionen. Dessutom kan vi avsevärt förbättra resultaten av Mendel et al. När det gäller preimage och andra preimage attacker. Våra förbättrade attacker har en komplexitet på ca 2 192 utvärderingar av kompressionsfunktionen.
Mendel, Pramstaller och Rechberger REF presenterade en kortklippt (andra) förbildsattack på 256-bitars GOST-hashfunktionen för ett målmeddelande på minst 257 meddelandeblock i 2 192 utvärderingar av kompressionsfunktionen.
Cryptanalysis of the GOST Hash Function
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}