Explore new attacks on concatenation and XOR hash combiners in this 24-minute conference talk presented by Itai Dinur at Eurocrypt 2016. Delve into cryptographic hash functions, focusing on concatenating and iterated hash functions. Examine the evolution of hash function attacks from 2003 to 2015, including Joux's work in 2004 and Kelsey and Schneier's contributions in 2005. Analyze second preimage attacks on MD and concatenated MD hash functions. Investigate a novel approach using deep iterates, understand the proposed algorithm, and consider the implications for hash function security.
New Attacks on the Concatenation and XOR Hash Combiners
Overview
Syllabus
Cryptographic Hash Functions
Concatenating Hash Functions
Hash Functions in Practice
Iterated Hash Functions
In This Work
Hash Functions (2003)
Hash Functions (Joux, 2004)
Hash Functions (Kelsey and Schneier, 2005)
Second Preimage Attack on MD
Hash Functions (2015)
Second Preimage Attack on Concatenated MD
A Different Approach
Deep Iterates
The Algorithm
Conclusions
Taught by
TheIACR
Related Courses
-
Functional Graph Revisited - Updates on Second Preimage Attacks on Hash Combiners
-
Higher Order Differential Meet in the Middle Preimage Attacks on SHA-1 and BLAKE
-
Hash Function Cryptanalysis - Session 14
-
How We Created the First SHA-1 Collision and What it Means for Hash Security
-
Practical Start Collision Attacks on the 76 Step SHA-1
