A Practical Attack against Knapsack based Hash Functions (Extended Abstract).

Summary

In this paper, we show that lattice reduction is a very powerful tool to find collision in knapsack based compression-fimctions and hash-functions. In particular, it can be used to break the knapsack based hash-function that was introduced by Damgard