The Usage of Counter Revisited: Second-Preimage Attack on New Russian Standardized Hash Function

Abstract : Streebog is a new Russian hash function standard. It follows the HAIFA framework as domain extension algorithm and claims to resist recent generic second-preimage attacks with long messages. However, we demonstrate in this article that the specific instantiation of the HAIFA framework used in Streebog makes it weak against such attacks. More precisely, we observe that Streebog makes a rather poor usage of the HAIFA counter input in the compression function, which allows to con-struct second-preimages on the full Streebog-512 with a complexity as low as n × 2 n/2 (namely 2 266) compression function evaluations for long messages. This complexity has to be compared with the expected 2 512 computations bound that an ideal hash function should provide. Our work is a good example that one must be careful when using a design framework for which not all instances are secure. HAIFA helps designers to build a secure hash function, but one should pay attention to the way the counter is handled inside the compression function.
Type de document :
Communication dans un congrès
Selected Areas in Cryptography - SAC 2014, Aug 2014, Montreal, Canada. 8781, pp.195-211, 2014, Lecture Notes in Computer Science. 〈http://users.encs.concordia.ca/~youssef/SAC2014-WebSite/〉. 〈10.1007/978-3-319-13051-4_12〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01093450
Contributeur : Gaëtan Leurent <>
Soumis le : mercredi 10 décembre 2014 - 16:24:45
Dernière modification le : mardi 13 décembre 2016 - 15:44:08
Document(s) archivé(s) le : mercredi 11 mars 2015 - 11:35:43

Fichier

AnalysisofStreebog.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jian Guo, Jérémy Jean, Gaëtan Leurent, Thomas Peyrin, Lei Wang. The Usage of Counter Revisited: Second-Preimage Attack on New Russian Standardized Hash Function. Selected Areas in Cryptography - SAC 2014, Aug 2014, Montreal, Canada. 8781, pp.195-211, 2014, Lecture Notes in Computer Science. 〈http://users.encs.concordia.ca/~youssef/SAC2014-WebSite/〉. 〈10.1007/978-3-319-13051-4_12〉. 〈hal-01093450〉

Partager

Métriques

Consultations de la notice

105

Téléchargements de fichiers

96