Blockcipher Cryptanalysis - Differential and Impossible Differential Attacks

Explore advanced topics in blockcipher cryptanalysis in this Eurocrypt 2023 conference session. Delve into differential cryptanalysis techniques, including difference distribution tables and methods for finding characteristics. Examine the shortcomings of bottom-up approaches and learn about surrogate differentiation as a basic approach. Investigate impossible differential attacks, previous tools for ID/ZC and integral attacks, and analyze the complexity of ID attacks. Gain insights into cutting-edge research and developments in the field of cryptography.

Intro
Differential Cryptanalysis
Difference Distribution Tables
How to Find Characteristics
Some Shortcomings of the Bottom-Up Approach
The Basic Approach - Surrogate Differentiation
Problem Statement
Basic Algorithm (Intuition)
Summary of the Results
Impossible Differential Attack [BBS99; Knu98]
Previous Tools for ID/ZC, and Integral Attacks
Complexity Analysis of ID Attack [Bou+18; BNS14]