Cryptanalysis of a Hash Function Based on Quasi-cyclic Codes

Pierre-Alain Fouque 1, 2, 3 Gaëtan Leurent 3
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : At the ECRYPT Hash Workshop 2007, Finiasz, Gaborit, and Sendrier proposed an improved version of a previous provably secure syndrome-based hash function. The main innovation of the new design is the use of a quasi-cyclic code in order to have a shorter description and to lower the memory usage. In this paper, we look at the security implications of using a quasi-cyclic code. We show that this very rich structure can be used to build a highly efficient attack: with most parameters, our collision attack is faster than the compression function!
Type de document :
Communication dans un congrès
Tal Malkin. Topics in Cryptology - CT-RSA 2008, The Cryptographers' Track at the RSA Conference 2008, 2008, San Francisco, United States. Springer, 4964, pp.19-35, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-79263-5_2〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00556689
Contributeur : Pierre-Alain Fouque <>
Soumis le : lundi 17 janvier 2011 - 15:38:15
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 6 novembre 2012 - 11:37:57

Fichier

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

Identifiants

Collections

Citation

Pierre-Alain Fouque, Gaëtan Leurent. Cryptanalysis of a Hash Function Based on Quasi-cyclic Codes. Tal Malkin. Topics in Cryptology - CT-RSA 2008, The Cryptographers' Track at the RSA Conference 2008, 2008, San Francisco, United States. Springer, 4964, pp.19-35, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-79263-5_2〉. 〈inria-00556689〉

Partager

Métriques

Consultations de la notice

253

Téléchargements de fichiers

112