Collision for 75-step SHA-1: Intensive Parallelization with GPU

E. A.  Grechnikov; A. V.  Adinetz

Paper 2011/641

Collision for 75-step SHA-1: Intensive Parallelization with GPU

E. A. Grechnikov and A. V. Adinetz

Abstract

We present a brief report on the collision search for the reduced SHA-1. With a few improvements to our previous work, directed at efficient parallelization on a GPU cluster, we managed to construct a new collision for 75-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 GPU
Contact author(s): grechnik @ mccme ru
History: 2011-11-30: received
Short URL: https://ia.cr/2011/641
License: CC BY

BibTeX

@misc{cryptoeprint:2011/641,
      author = {E. A.  Grechnikov and A. V.  Adinetz},
      title = {Collision for 75-step {SHA}-1: Intensive Parallelization with {GPU}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/641},
      year = {2011},
      url = {https://eprint.iacr.org/2011/641}
}