A Family of Fast Syndrome Based Cryptographic Hash Functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

A Family of Fast Syndrome Based Cryptographic Hash Functions

Daniel Augot
  • Function : Author
  • PersonId : 833459
Nicolas Sendrier


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.
Fichier principal
Vignette du fichier
mycrypt-postprint.pdf (376.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00509188 , version 1 (10-08-2010)
inria-00509188 , version 2 (02-09-2015)



Daniel Augot, Matthieu Finiasz, Nicolas Sendrier. A Family of Fast Syndrome Based Cryptographic Hash Functions. MYCRYPT 2005 : First International Conference on Cryptology in Malaysia, Sep 2005, Kuala Lumpur, Malaysia. pp.64-83, ⟨10.1007/11554868_6⟩. ⟨inria-00509188v2⟩


120 View
294 Download



Gmail Facebook X LinkedIn More