Meet-in-the-Middle Attack
El ataque de encuentro en el medio (meet-in-the-middle) apunta al doble cifrado E2(E1(P)) enumerando claves desde ambos extremos y encontrándose en el valor intermedio, reduciendo la fuerza bruta O(2^(2k)) a O(2^k) en tiempo y almacenamiento.
Propósito
Demostró que el doble DES (2DES) no es más seguro que el DES simple, motivando el diseño de 3DES. También sirve para recuperar subclaves en cifradores por bloques.
Mecanismo
Para el valor intermedio M: enumere K1 desde el lado del texto claro y guarde M = E1(P, K1) en una tabla; enumere K2 desde el lado del texto cifrado, calcule M = E2^-1(C, K2) y busque coincidencias. Los pares (K1, K2) que coinciden son candidatos a clave.
Casos de uso
- Análisis de seguridad de 2DES
- Razón de ser del diseño de 3DES
- Recuperación de claves en cifradores por bloques