Skip to Main content Skip to Navigation
New interface
Conference papers

Cryptanalysis of a Hash Function Based on Quasi-cyclic Codes

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!
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00556689
Contributor : Pierre-Alain Fouque Connect in order to contact the contributor
Submitted on : Monday, January 17, 2011 - 3:38:15 PM
Last modification on : Thursday, March 17, 2022 - 10:08:36 AM
Long-term archiving on: : Tuesday, November 6, 2012 - 11:37:57 AM

File

ctrsa08.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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

Share

Metrics

Record views

94

Files downloads

123