Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Narrow-Bicliques - Cryptanalysis of Full IDEA

TheIACR via YouTube

Overview

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.

Syllabus

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

Taught by

TheIACR

Reviews

Start your review of Narrow-Bicliques - Cryptanalysis of Full IDEA

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.