Practical Attack against Knapsack based Hash Functions
Antoine Joux et Louis Granboulan
Advances in Cryptology - EUROCRYPT'94,
Perugia, Italie, Mai 1994, éd. par A. de Santis.
LNCS 950, pp. 58-66, Springer-Verlag.
Abstract:
We show that
lattice reduction is a very powerful tool to find collision in knapsack based
compression-functions and hash-functions. In particular, it can be used to
break the knapsack based hash-function that was introduced by Damgĺrd.