Cryptanalysis of MD2

Lars Ramkilde Knudsen, John Erik Mathiassen, Frédéric Muller, Søren Steffen Thomsen

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    This paper considers the hash function MD2 which was developed by Ron Rivest in 1989. Despite its age, MD2 has withstood cryptanalytic attacks until recently. This paper contains the state-of-the-art cryptanalytic results on MD2, in particular collision and preimage attacks on the full hash function, the latter having complexity 2^73, which should be compared to a brute-force attack of complexity 2^128.
    Original languageEnglish
    JournalJournal of Cryptology
    Volume23
    Issue number1
    Pages (from-to)72-90
    ISSN0933-2790
    DOIs
    Publication statusPublished - 2010

    Fingerprint Dive into the research topics of 'Cryptanalysis of MD2'. Together they form a unique fingerprint.

    Cite this