Ataque diferencial-lineal

Introducido por Martin Hellman y Susan K. Langford en 1994, el ataque diferencial-lineal es una combinación de criptoanálisis lineal y criptoanálisis diferencial .

El ataque utiliza una característica diferencial sobre una parte del cifrado con una probabilidad de 1 (durante unas pocas rondas; esta probabilidad sería mucho menor para todo el cifrado). Las rondas inmediatamente posteriores a la característica diferencial tienen una aproximación lineal definida, y esperamos que para cada par de textos planos elegidos , la probabilidad de que la aproximación lineal sea válida para un texto plano elegido pero no para el otro sea menor para la clave correcta. Hellman y Langford han demostrado que este ataque puede recuperar 10 bits de clave de un DES de 8 rondas con solo 512 textos planos elegidos y una probabilidad de éxito del 80 %.

El ataque fue generalizado por Eli Biham et al. para utilizar características diferenciales con una probabilidad menor a 1. Además de DES, se ha aplicado a FEAL , IDEA , Serpent , Camellia e incluso al cifrador de flujo Phelix .

• Johan Borst (febrero de 1997). "Criptoanálisis diferencial-lineal de IDEA". CiteSeerX 10.1.1.49.5084 . {{cite journal}}: Para citar una revista se requiere |journal=( ayuda )
• Johan Borst, Lars R. Knudsen , Vincent Rijmen (mayo de 1997). Dos ataques a la IDEA reducida (PDF) . Avances en criptología - EUROCRYPT '97. Constanza : Springer-Verlag . págs . 1–13 . Consultado el 8 de marzo de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Eli Biham ; Orr Dunkelman ; Nathan Keller (diciembre de 2002). Mejora del criptoanálisis diferencial-lineal (PDF/PostScript comprimido) . Avances en criptología, actas de ASIACRYPT 2002, Lecture Notes in Computer Science 2501. Queenstown, Nueva Zelanda : Springer-Verlag. págs. 254–266 . Consultado el 7 de diciembre de 2006 . 
• Eli Biham , Orr Dunkelman , Nathan Keller (febrero de 2003). Criptoanálisis diferencial-lineal de Serpent (PDF/PostScript) . 10.º Taller Internacional sobre Cifrado Rápido de Software (FSE '03). Lund : Springer-Verlag. págs. 9-21 . Consultado el 8 de marzo de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Hongjun Wu, Bart Preneel (12 de diciembre de 2006). Ataques diferenciales lineales contra el cifrado de flujo Phelix (PDF) . 14.º Taller Internacional sobre Cifrado Rápido de Software (FSE '07). Ciudad de Luxemburgo : Springer-Verlag. Archivado del original (PDF) el 20 de agosto de 2008. Consultado el 8 de marzo de 2007 .
• Eli Biham , Orr Dunkelman , Nathan Keller (12 de diciembre de 2006). Un nuevo ataque a IDEA de 6 rondas . 14.º Taller Internacional sobre Cifrado Rápido de Software (FSE '07). Ciudad de Luxemburgo : Springer-Verlag.{{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )