stringtranslate.com

Ataque de Davies

En criptografía , el ataque Davies es un método de criptoanálisis estadístico dedicado a 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. Es un ataque de texto plano conocido basado en la distribución no uniforme de las salidas de pares de S-boxes adyacentes . Funciona recopilando muchos pares de texto plano/texto cifrado conocidos y calculando la distribución empírica de ciertas características. Se pueden deducir bits de la clave dados suficientes textos planos conocidos, dejando los bits restantes para encontrarlos mediante fuerza bruta . Hay 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 52 textos planos conocidos y una tasa de éxito del 53%.

El ataque Davies se puede adaptar 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.

Referencias