Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Seminar in Cryptology: Tutorial on the Construction of SHA-1 Collision Attacks
event speaker icon
Marc Stevens (CWI, Netherlands)
event date icon
Wednesday, 14.06.2017, 12:30
event location icon
Taub 201
The cryptographic hash function SHA-1 has been known to be weak since 2004 with the first theoretical collision attack.
Since then many techniques for SHA-1 collision attacks have been developed and refined over the years leading to our recent practical collision attack.
In this tutorial I will present the techniques underlying our attack in detail covering things such as local collisions, disturbance vectors,
differential trail construction, computing optimal differential characteristics, and efficient depth first tree searches on GPUs.

This lecture will discuss the attack in details at a level intended for experts in cryptanalysis. For a more general talk see the lecture in Cryptoday on 15.06.2017 (see