A Family of Fast Syndrome Based Cryptographic Hash Functions

Abstract : Recently, some collisions have been exposed for a variety of cryptographic hash functions~\cite{WFLY04} including some of the most widely used today. Many other hash functions using similar constrcutions can however still be considered secure. Nevertheless, this has drawn attention on the need for new hash function designs. In this article is presented a familly of secure hash functions, whose security is directly related to the syndrome decoding problem from the theory of error-correcting codes. Taking into account the analysis by Coron and Joux~\cite{CJ04} based on Wagner's generalized birthday algorithm~\cite{Wag02} we study the asymptotical security of our functions. We demonstrate that this attack is always exponential in terms of the length of the hash value. We also study the work-factor of this attack, along with other attacks from coding theory, for non asymptotic range, i.e.\ for practical values. Accordingly, we propose a few sets of parameters giving a good security and either a faster hashing or a shorter desciption for the function.
Type de document :
Communication dans un congrès
Dwason, Ed and Vaudenay, Serge. MYCRYPT 2005 : First International Conference on Cryptology in Malaysia, Sep 2005, Kuala Lumpur, Malaysia. Springer, 3715, pp.64-83, 2003, 〈http://www.springerlink.com/content/1jl5wkw58a89uq4b/〉. 〈10.1007/11554868_6〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00509188
Contributeur : Daniel Augot <>
Soumis le : mercredi 2 septembre 2015 - 17:38:04
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : mercredi 26 avril 2017 - 10:52:16

Fichier

mycrypt-postprint.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Daniel Augot, Matthieu Finiasz, Nicolas Sendrier. A Family of Fast Syndrome Based Cryptographic Hash Functions. Dwason, Ed and Vaudenay, Serge. MYCRYPT 2005 : First International Conference on Cryptology in Malaysia, Sep 2005, Kuala Lumpur, Malaysia. Springer, 3715, pp.64-83, 2003, 〈http://www.springerlink.com/content/1jl5wkw58a89uq4b/〉. 〈10.1007/11554868_6〉. 〈inria-00509188v2〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

90