Difference between revisions of "FSB"

Revision as of 12:26, 11 March 2008

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

,2007

Author : Matthieu Finiasz, Philippe Gaborit, Nicolas Sendrier
Title : Improved fast syndrome based cryptographic hash function
In : -
Address :
Date : 2007

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

INDOCRYPT 4859:1-9,2007

Author : Markku-Juhani Olavi Saarinen
Title : Linearization Attacks Against Syndrome Based Hashes
In : INDOCRYPT -
Address :
Date : 2007

@@ Line 7: / Line 7: @@
 * Specification:
 -->
+<bibtex>
+@MISC{ecryptFiniaszGS07,
+  author = {Matthieu Finiasz and Philippe Gaborit and Nicolas Sendrier},
+  title = {Improved fast syndrome based cryptographic hash function},
+  howpublished = {ECRYPT Hash Workshop, Barcelona, Spain, May 24-25},
+  year = {2007},
+  abstract = {At Mycrypt 2005, Augot, Finiasz and Sendrier presented a provably collision resistant family of hash functions [1]. We propose here to improve this construction in two ways: we add a final compression transform so as to achieve a security level equal to half the output length and we use a random quasi-cyclic matrix instead of a generic random matrix in order to get a shorter description for the hash function. Having a shorter description helps in multiple aspects: first the matrix can fit in the cache of a standard CPU, thus greatly improving the overall speed of the construction, second it allows new applications, for example in memory constrained environments.},
+  url = {http://events.iaik.tugraz.at/HashWorkshop07/papers/Finiasz_ImprovedFastSyndromeBasedCryptographicHashFunction.pdf},
+}
+</bibtex>
 == Cryptanalysis ==