Meet-in-the-Middle Attack
L'attaque par rencontre au milieu (meet-in-the-middle) vise le double chiffrement E2(E1(P)) en énumérant les clés depuis les deux extrémités et en se rencontrant sur la valeur intermédiaire, ramenant la force brute O(2^(2k)) à O(2^k) en temps et stockage.
Objectif
Elle a prouvé que le double DES (2DES) n'est pas plus sûr que le DES simple, motivant la conception du 3DES. Elle sert aussi à la récupération de sous-clés des chiffrements par blocs.
Mécanisme
Pour la valeur intermédiaire M : énumérer K1 côté texte clair et stocker M = E1(P, K1) dans une table ; énumérer K2 côté texte chiffré, calculer M = E2^-1(C, K2) et chercher les correspondances. Les paires (K1, K2) correspondantes sont des candidates clés.
Cas d’usage
- Analyse de sécurité du 2DES
- Justification de la conception du 3DES
- Récupération de clés de chiffrements par blocs