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


New Techniques for the Cryptanalysis of Hash Functions
event speaker icon
Rafi Chen, Ph.D. Thesis Seminar
event date icon
Wednesday, 24.11.2010, 14:00
event location icon
Taub 601
Cryptographic hash functions take a message of arbitrary length and generate a short fingerprint. Their main use are for digital signatures, due to their collision resistance property, i.e., that it is hard to find two different messages that have the same fingerprint. In this talk we present novel cryptanalysis techniques that we developed to attack hash functions. These techniques improve the functionality of differential attacks against the collision resistance property of the hash functions. We will briefly present the "neutral-bits" technique that enables an attacker to generate many messages that partially conform to a characteristic, and the "multi-block" technique that instead of directly attacking a single block for a collision, creates a path of near-collisions that can be found much more efficiently, and end with a collision. A major part of the talk is dedicated to the introduction of our recent work on the "second-order differential" technique. Our techniques are generic and we confirmed them by constructing attacks on SHA-0 and SHA-1.
[Back to the index of events]