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

You are looking at a specific version 20100724:000915 of this paper. See the latest version.

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