Collision for 75-Step SHA-1: Intensive Parallelization With GPU
The authors present a brief report on the collision search for the reduced SHA-1. With a few improvements to their previous work, directed at efficient parallelization on a GPU cluster, they managed to construct a new collision for 75-step reduced SHA-1 hash function. In this paper, they focus on the intensive parallelization with GPUs. As their previous algorithm required large amount of computing power, extending it to GPUs seems natural. This results in some changes in the search of characteristics, and also in implementation. Using GPU, they were able to construct a new 2-block collision for 75-step SHA-1.