A practical attack against knapsack based hash functions. (Extended abstract). (English) Zbl 0909.94012
De Santis, Alfredo (ed.), Advances in cryptology - EUROCRYPT ’94. Workshop on the theory and application of cryptographic techniques, Perugia, Italy, May 9-12, 1994. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 950, 58-66 (1995).
Summary: The authors 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 I. Damgård [Advances in Cryptology, CRYPTO ’89, Lect. Notes Comput. Sci. 435, 416-427 (1990; Zbl 0724.68029)].
For the entire collection see [Zbl 0847.00061].
For the entire collection see [Zbl 0847.00061].
