International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
E.A.Grechnikov
Download:
URL: http://eprint.iacr.org/2010/413
Search ePrint
Search Google
Abstract: We present a brief report on the collision search for the reduced SHA-1. With a few improvements to the De Canni\`ere-Rechberger automatic collision search method we managed to construct two new collisions for 72- and 73-step reduced SHA-1 hash function.
BibTeX
@misc{eprint-2010-23314,
  title={Collisions for 72-step and 73-step SHA-1: Improvements in the Method of Characteristics},
  booktitle={IACR Eprint archive},
  keywords={hash functions, SHA-1, collisions, characteristics},
  url={http://eprint.iacr.org/2010/413},
  note={ grechnik@mccme.ru 14813 received 23 Jul 2010},
  author={E.A.Grechnikov},
  year=2010
}