Difference between revisions of "FSB"

From The ECRYPT Hash Function Website
(Collision Attacks)
 
Line 49: Line 49:
  
 
=== Collision Attacks ===
 
=== Collision Attacks ===
 +
 +
<bibtex>
 +
@inproceedings{ctrsaFouqueL08,
 +
  author    = {Pierre-Alain Fouque and Ga{\"e}tan Leurent},
 +
  title    = {Cryptanalysis of a Hash Function Based on Quasi-cyclic Codes},
 +
  booktitle = {CT-RSA},
 +
  year      = {2008},
 +
  pages    = {19-35},
 +
  url        = {http://dx.doi.org/10.1007/978-3-540-79263-5_2},
 +
  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! },
 +
  editor    = {Tal Malkin},
 +
  publisher = {Springer},
 +
  series    = {LNCS},
 +
  volume    = {4964},
 +
  isbn      = {978-3-540-79262-8},
 +
}
 +
</bibtex>
  
 
<bibtex>
 
<bibtex>

Latest revision as of 11:59, 10 November 2008

1 Specification

Daniel Augot, Matthieu Finiasz, Nicolas Sendrier - A Family of Fast Syndrome Based Cryptographic Hash Functions

Mycrypt 3715:64-83,2005
http://dx.doi.org/10.1007/11554868_6
Bibtex
Author : Daniel Augot, Matthieu Finiasz, Nicolas Sendrier
Title : A Family of Fast Syndrome Based Cryptographic Hash Functions
In : Mycrypt -
Address :
Date : 2005

Matthieu Finiasz, Philippe Gaborit, Nicolas Sendrier - Improved fast syndrome based cryptographic hash function

,2007
http://events.iaik.tugraz.at/HashWorkshop07/papers/Finiasz_ImprovedFastSyndromeBasedCryptographicHashFunction.pdf
Bibtex
Author : Matthieu Finiasz, Philippe Gaborit, Nicolas Sendrier
Title : Improved fast syndrome based cryptographic hash function
In : -
Address :
Date : 2007

2 Cryptanalysis

2.1 Best Known Results


2.2 Generic Attacks


2.3 Collision Attacks

Pierre-Alain Fouque, Ga\"etan Leurent - Cryptanalysis of a Hash Function Based on Quasi-cyclic Codes

CT-RSA 4964:19-35,2008
http://dx.doi.org/10.1007/978-3-540-79263-5_2
Bibtex
Author : Pierre-Alain Fouque, Ga\"etan Leurent
Title : Cryptanalysis of a Hash Function Based on Quasi-cyclic Codes
In : CT-RSA -
Address :
Date : 2008

Markku-Juhani Olavi Saarinen - Linearization Attacks Against Syndrome Based Hashes

INDOCRYPT 4859:1-9,2007
http://dx.doi.org/10.1007/978-3-540-77026-8_1
Bibtex
Author : Markku-Juhani Olavi Saarinen
Title : Linearization Attacks Against Syndrome Based Hashes
In : INDOCRYPT -
Address :
Date : 2007

2.4 Second Preimage Attacks


2.5 Preimage Attacks


2.6 Others