Petit, Christophe
[UCL]
Quisquater, Jean-Jacques
[UCL]
Lauter, Kristin
[Microsoft Research]
Collisions in the LPS cryptographic hash function of Charles, Goren and Lauter have been found by Zemor and Tillich, but it was not clear whether computing preimages was also easy for this hash function. We present a probabilistic polynomial time algorithm solving this problem. Subsequently, we study the Morgenstern hash, an interesting variant of LPS hash, and break this function as well. Our attacks build upon the ideas of Zemor and Tillich but are not straightforward extensions of it. Finally, we discuss fixes for the Morgenstern hash function and other applications of our results.
Bibliographic reference |
Petit, Christophe ; Quisquater, Jean-Jacques ; Lauter, Kristin. Full cryptanalysis of LPS and Morgenstern hash Functions.Security and Cryptography for Networks: 6th International Conference (SCN 2008) (Amalfi (Italy), du 10/09/2008 au 12/09/2008). In: Proceedings of Security and Cryptography for Networks: 6th International Conference (SCN 2008), Springer-verlag2008, p.263-277 |
Permanent URL |
http://hdl.handle.net/2078.1/67631 |