Cryptology ePrint Archive: Report 2010/413

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


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.

Category / Keywords: hash functions, SHA-1, collisions, characteristics

Date: received 23 Jul 2010

Contact author: grechnik at mccme ru

Available format(s): PDF | BibTeX Citation

Version: 20100724:000915 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]