Cryptanalysis of Hash Functions, PRFs and PRGs

Explore advanced cryptanalysis techniques for hash functions, pseudorandom functions (PRFs), and pseudorandom generators (PRGs) in this comprehensive 59-minute lecture. Delve into chosen message attacks, round functions, and improved middle preimage attacks. Learn about new search techniques and differential characteristics applied to cryptanalysis. Gain insights into the vulnerabilities of FMD 160 and other cryptographic primitives. Engage with the material through a detailed presentation, followed by an interactive discussion and question session to deepen your understanding of modern cryptographic security analysis.

Intro
Presentation
Chosen Message Attack
Curl P27
Round Function
FMD 160
Improved Middle Preimage Attacks
New Search Techniques
Cryptanalysis of PRF
Cryptanalysis of PRG
Cryptanalysis of PRFs
Differential characteristic
Discussion
Questions
Questions orally