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 functionsSHA-1collisionscharacteristicsGPU
Contact author(s)
grechnik @ mccme ru
History
2011-11-30: received
Short URL
https://ia.cr/2011/641
License
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.