@inproceedings{3b34846133464db9a9f16ef99e293d2e,
title = "Complexity Estimates of a SHA-1 Near-Collision Attack for GPU and FPGA",
abstract = "The complexity estimate of a hash collision algorithm is given by the unit hash compressions. This paper shows that this figure can lead to false runtime estimates when accelerating the algorithm by the use of graphics processing units (GPU) and field-programmable gate arrays (FPGA). For demonstration, parts of the CPU reference implementation of Marc Stevens' SHA-1 Near-Collision Attack are implemented on these two accelerators by taking advantage of their specific architectures. The implementation, runtime behavior and performance of these ported algorithms are discussed, and in conclusion, it is shown that the acceleration results in different complexity estimates for each type of coprocessor.",
keywords = "SHA-1, near-collision, GPU, FPGA, high-performance computing, SHA-1, near-collision, GPU, FPGA, high-performance computing, Hash collisions, Hash function, Near-collision",
author = "J{\"u}rgen Fu{\ss} and Stefan Gradinger and Bernhard Greslehner-Nimmervoll and Robert Kolmhofer",
year = "2015",
month = oct,
day = "16",
doi = "10.1109/ARES.2015.34",
language = "English",
series = "Proceedings - 10th International Conference on Availability, Reliability and Security, ARES 2015",
publisher = "IEEE",
pages = "274--280",
booktitle = "Proceedings - 10th International Conference on Availability, Reliability and Security, ARES 2015",
note = "10th International Conference on Availability, Reliability and Security (ARES), 2015 ; Conference date: 24-08-2015 Through 27-08-2015",
}