Ataque de Davies

En criptografía , el ataque Davies es un método de criptoanálisis estadístico específico para atacar el Estándar de Cifrado de Datos (DES). El ataque fue creado originalmente en 1987 por Donald Davies . En 1994, Eli Biham y Alex Biryukov realizaron mejoras significativas a la técnica. Se trata de un ataque de texto plano conocido basado en la distribución no uniforme de las salidas de pares de cajas S adyacentes . Funciona recopilando muchos pares conocidos de texto plano/texto cifrado y calculando la distribución empírica de ciertas características. Se pueden deducir bits de la clave con suficientes textos planos conocidos, dejando los bits restantes para ser encontrados mediante fuerza bruta . Existen compensaciones entre la cantidad de textos planos necesarios, la cantidad de bits de clave encontrados y la probabilidad de éxito; el ataque puede encontrar 24 bits de la clave con 2⁵² ^textos planos conocidos y una tasa de éxito del 53%.

El ataque Davies puede adaptarse a otros cifrados Feistel además de DES. En 1998, Pornin desarrolló técnicas para analizar y maximizar la resistencia de un cifrado a este tipo de criptoanálisis.

• Donald Davies, Sean Murphy (20 de septiembre de 1993). "Pares y tríos de cajas S de DES" (PDF) . Journal of Cryptology . 8 (1): 1– 25. ISSN 0933-2790 . Recuperado el 28 de septiembre de 2018 . 
• Eli Biham, Alex Biryukov (mayo de 1994). Una mejora del ataque de Davies a DES ( PostScript comprimido con gzip ) . Avances en criptología – Eurocrypt '94. Perugia : Springer-Verlag . págs. 461–467 . Recuperado el 24 de enero de 2007 . 
• Thomas Pornin (octubre de 1998). Resistencia óptima contra el ataque de Davies y Murphy ( PDF) . Avances en criptología – ASIACRYPT '98. Pekín : Springer-Verlag. págs. 148–159 . Consultado el 28 de septiembre de 2018 .