Linear Cryptanalysis
El criptoanálisis lineal, introducido por Matsui, explota el sesgo de las aproximaciones lineales de las S-boxes para construir relaciones lineales entre bits del texto claro, el texto cifrado y la clave, con el fin de recuperar la clave.
Propósito
Evalúa la resistencia de un cifrador por bloques a la aproximación lineal, uno de los principales factores de diseño de las S-boxes y del número de rondas.
Mecanismo
Se rastrean trayectorias de aproximación lineal de alta probabilidad a través de las S-boxes de cada ronda, los sesgos se acumulan (lema de piling-up) y se resuelve una ecuación lineal sobre bits del texto claro, el texto cifrado y la clave mediante muchos pares conocidos texto claro-texto cifrado para recuperar bits de la clave.
Casos de uso
- Evaluación de ataques lineales contra DES
- Diseño de linealidad de la S-box de AES
- Análisis de seguridad de cifradores por bloques