An improved preimage attack on MD2

Søren S.  Thomsen

Paper 2008/089

An improved preimage attack on MD2

Søren S. Thomsen

Abstract

This paper describes an improved preimage attack on the cryptographic hash function MD2. The attack has complexity equivalent to about $2^{73}$ evaluations of the MD2 compression function. This is to be compared with the previous best known preimage attack, which has complexity about $2^{97}$.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Hash functions MD2 preimage attack
Contact author(s): crypto @ znoren dk
History: 2008-02-28: received
Short URL: https://ia.cr/2008/089
License: CC BY

BibTeX

@misc{cryptoeprint:2008/089,
      author = {Søren S.  Thomsen},
      title = {An improved preimage attack on {MD2}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/089},
      year = {2008},
      url = {https://eprint.iacr.org/2008/089}
}