Collisions for 72-step and 73-step SHA-1: Improvements in the Method of Characteristics

E. A. Grechnikov

Paper 2010/413

Collisions for 72-step and 73-step SHA-1: Improvements in the Method of Characteristics

E. A. Grechnikov

Abstract

We present a brief report on the collision search for the reduced SHA-1. With a few improvements to the De Cannière-Rechberger automatic collision search method we managed to construct two new collisions for 72- and 73-step reduced SHA-1 hash function.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: hash functions SHA-1 collisions characteristics
Contact author(s): grechnik @ mccme ru
History: 2010-07-24: received
Short URL: https://ia.cr/2010/413
License: CC BY

BibTeX

@misc{cryptoeprint:2010/413,
      author = {E. A. Grechnikov},
      title = {Collisions for 72-step and 73-step {SHA}-1: Improvements in the Method of Characteristics},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/413},
      year = {2010},
      url = {https://eprint.iacr.org/2010/413}
}