Narrow-Bicliques - Cryptanalysis of Full IDEA

Explore the cryptanalysis of the IDEA cipher in this 22-minute conference talk from Eurocrypt 2012. Delve into meet-in-the-middle attacks on symmetric primitives and learn about the innovative biclique approach. Examine the IDEA round structure and how narrow bicliques can be applied to analyze the full IDEA cipher. Discover key results that minimize time complexity, and gain insights into open problems in the field. Presented by Dmitry Khovratovich, Gaëtan Leurent, and Christian Rechberger, this talk provides a comprehensive overview of advanced cryptanalytic techniques and their application to a widely-used block cipher.

Cryptanalysis 101
Meet-in-the-middle attacks
Outline
The setting
MITM attacks on Symmetric Primitives
The Biclique approach
IDEA Round
MITM on IDEA
Narrow Bicliques and IDEA
Examples of results (those minimizing time complexity)
Narrow Bicliques and full IDEA
More examples of results
Conclusions
Open Problems