Linearization attacks against syndrome based hashes. Cryptology ePrint Archive, Report 2007/295 (2007)
Cached
Download Links
- [eprint.iacr.org]
- [eprint.iacr.org]
- [www.m-js.com]
- [www.tcs.hut.fi]
- DBLP
Other Repositories/Bibliography
| Citations: | 3 - 0 self |
BibTeX
@MISC{Saarinen07linearizationattacks,
author = {Markku-juhani O. Saarinen},
title = {Linearization attacks against syndrome based hashes. Cryptology ePrint Archive, Report 2007/295},
year = {2007}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. In MyCrypt 2005, Augot, Finiasz, and Sendrier proposed FSB, afamily of cryptographic hash functions. The security claim of the FSB hashes is based on a coding theory problem with hard average-case complexity. Inthe ECRYPT 2007 Hash Function Workshop, new versions with essentially the same compression function but radically different security parameters andan additional final transformation were presented. We show that hardness of average-case complexity of the underlying problem is irrelevant in collisionsearch by presenting a linearization method that can be used to produce collisions in a matter of seconds on a desktop PC for the variant of FSB with claimed 2128security.
Citations
| 64 | A Generalized Birthday Problem - Wagner |
| 24 | A Fast Software One-Way Hash Function - Merkle - 1990 |
| 19 | Improved fast syndrome based cryptographic hash functions - Finiasz, Gaborit, et al. |
| 10 | Cryptanalysis of a provably secure cryptographic hash function. Cryptology ePrint Archive - Coron, Joux - 2004 |
| 9 | an Efficient and Provable Collision-Resistant Hash Function - VSH - 2006 |
| 3 | Security of VSH in the Real World - Saarinen - 2006 |
| 1 | VSH, an efficient and provablycollision-resistant hash function - CONTINI, LENSTRA, et al. - 1990 |
| 1 | Improved fast syndrome based cryptographic hash functions. In: ECRYPT Hash Function Workshop 2007 (2007) 7. Merkle, R.C.: A fast software one-way hash function. Journal of Cryptology 3, 43–58 - LNCS - 1990 |
