Difference between revisions of "FSB"
From The ECRYPT Hash Function Website
Mschlaeffer (talk | contribs) |
Mschlaeffer (talk | contribs) |
||
| Line 7: | Line 7: | ||
* Specification: | * Specification: | ||
--> | --> | ||
| + | |||
| + | <bibtex> | ||
| + | @inproceedings{mycryptAugotFS05, | ||
| + | author = {Daniel Augot and Matthieu Finiasz and Nicolas Sendrier}, | ||
| + | title = {A Family of Fast Syndrome Based Cryptographic Hash Functions}, | ||
| + | booktitle = {Mycrypt}, | ||
| + | year = {2005}, | ||
| + | pages = {64-83}, | ||
| + | url = {http://dx.doi.org/10.1007/11554868_6}, | ||
| + | editor = {Ed Dawson and Serge Vaudenay}, | ||
| + | publisher = {Springer}, | ||
| + | series = {LNCS}, | ||
| + | volume = {3715}, | ||
| + | isbn = {3-540-28938-0}, | ||
| + | abstract = {Recently, some collisions have been exposed for a variety of cryptographic hash functions [20,21] including some of the most widely used today. Many other hash functions using similar constructions 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 family 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 [4] based on Wagner’s generalized birthday algorithm [19] 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 description for the function.}, | ||
| + | } | ||
| + | </bibtex> | ||
<bibtex> | <bibtex> | ||
Revision as of 12:38, 11 March 2008
Contents
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
BibtexAuthor : 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
BibtexAuthor : 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
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
BibtexAuthor : Markku-Juhani Olavi Saarinen
Title : Linearization Attacks Against Syndrome Based Hashes
In : INDOCRYPT -
Address :
Date : 2007
