Cryptanalysis of GOST R hash function - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Information Processing Letters Année : 2014

Cryptanalysis of GOST R hash function

Résumé

GOST R 34.11-2012 is the new Russian hash function standard. This paper presents some cryptanalytic results on GOST R. Using the rebound attack technique, we achieve collision attacks on the reduced round compression function. Result on up to 9.5 rounds is proposed, the time complexity is 2176 and the memory requirement is 2128 bytes. Based on the 9.5-round collision result, a limited birthday distinguisher is presented. More over, a k-collision on 512-bit version of GOST R is constructed which shows the weakness of the structure used in GOST R.
Fichier non déposé

Dates et versions

hal-01110356 , version 1 (28-01-2015)

Identifiants

Citer

Zongyue Wang, Hongbo Yu, Xiaoyun Wang. Cryptanalysis of GOST R hash function. Information Processing Letters, 2014, 114 (2), pp.8. ⟨10.1016/j.ipl.2014.07.007⟩. ⟨hal-01110356⟩
298 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More