DES-X

En criptografía , DES-X (o DESX ) es una variante del cifrado de bloques de clave simétrica DES (Estándar de Cifrado de Datos) diseñada para aumentar la complejidad de un ataque de fuerza bruta . La técnica utilizada para aumentar la complejidad se denomina blanqueamiento de clave .

El algoritmo DES original se especificó en 1976 con un tamaño de clave de 56 bits : ^2⁵⁶ posibilidades para la clave . Se criticó que una búsqueda exhaustiva podría estar al alcance de grandes gobiernos, en particular de la Agencia de Seguridad Nacional (NSA) de Estados Unidos. Un método para aumentar el tamaño de la clave de DES sin alterar sustancialmente el algoritmo fue DES-X, propuesto por Ron Rivest en mayo de 1984.

El algoritmo se incluyó en la biblioteca criptográfica BSAFE de RSA Security desde finales de la década de 1980.

DES-X amplía DES mediante la operación XOR de 64 bits adicionales de la clave (K ₁ ) al texto plano antes de aplicar DES, y luego mediante la operación XOR de otros 64 bits de la clave (K ₂ ) después del cifrado:

${\mbox{DES-X}}(M)=K_{2}\oplus {\mbox{DES}}_{K}(M\oplus K_{1})$

De este modo, el tamaño de la clave aumenta a 56 + (2 × 64) = 184 bits.

Sin embargo, el tamaño efectivo de la clave (seguridad) solo aumenta a 56+64−1− lb(M) = 119 − lb(M) = ~119 bits, donde M es el número de pares de texto plano/texto cifrado elegidos que el adversario puede obtener, y lb denota el logaritmo binario . Además, el tamaño efectivo de la clave se reduce a 88 bits dado 2 ^32.5 texto plano conocido y utilizando un ataque de deslizamiento avanzado.

DES-X también aumenta la resistencia de DES contra el criptoanálisis diferencial y el criptoanálisis lineal , aunque la mejora es mucho menor que en el caso de los ataques de fuerza bruta. Se estima que el criptoanálisis diferencial requeriría 2 ⁶¹ textos planos elegidos (frente a 2 ⁴⁷ para DES), mientras que el criptoanálisis lineal requeriría 2 ⁶⁰ textos planos conocidos (frente a 2 ⁴³ para DES o 2 ⁶¹ para DES con subclaves independientes. ^{[ 1 ]} ) Nótese que con 2 ⁶⁴ textos planos (conocidos o elegidos es lo mismo en este caso), DES (o de hecho cualquier otro cifrador de bloques con un tamaño de bloque de 64 bits ) se rompe por completo, ya que todo el libro de códigos del cifrador queda disponible.

Aunque existen ataques diferenciales y lineales, actualmente el mejor ataque contra DES-X es un ataque de deslizamiento con texto plano conocido descubierto por Biryukov-Wagner ^{[ 2 ]} , que tiene una complejidad de ^2³², 5 textos planos conocidos y un tiempo de análisis de ^2⁸⁷, ⁵ . Además, este ataque se puede convertir fácilmente en un ataque solo con texto cifrado, con la misma complejidad de datos y una complejidad temporal fuera de línea de ^{2⁹⁵ .}

Véase también

Referencias

↑ Biham, Eli; Shamir, Adi (1991). "Criptoanálisis diferencial de criptosistemas tipo DES" . Journal of Cryptology . 4 : 3–72 . doi : 10.1007/BF00630563 . S2CID 33202054 .
↑ Biryukov, Alex; Wagner, David (2000). «Ataques avanzados de deslizamiento». Avances en criptología — EUROCRYPT 2000 (PDF) . Notas de clase en informática. Vol. 1807. págs. 589–606 . doi : 10.1007/3-540-45539-6_41 . ISBN 978-3-540-67517-4.

Kilian, Joe; Rogaway, Phillip (1996). «Cómo proteger DES contra la búsqueda exhaustiva de claves». Avances en criptología — CRYPTO '96 . Notas de clase en ciencias de la computación. Vol. 1109. págs. 252–267 . doi : 10.1007/3-540-68697-5_20 . ISBN 978-3-540-61512-5.
P. Rogaway, La seguridad de DESX (PDF), CryptoBytes 2 (2) (Verano de 1996).

Enlaces externos

Entrada de preguntas frecuentes de RSA

[1] Biham, Eli; Shamir, Adi (1991). "Criptoanálisis diferencial de criptosistemas tipo DES" . Journal of Cryptology . 4 : 3–72 . doi : 10.1007/BF00630563 . S2CID 33202054 .

[2] Biryukov, Alex; Wagner, David (2000). «Ataques avanzados de deslizamiento». Avances en criptología — EUROCRYPT 2000 (PDF) . Notas de clase en informática. Vol. 1807. págs. 589–606 . doi : 10.1007/3-540-45539-6_41 . ISBN 978-3-540-67517-4.

[ 1 ]

[ 2 ]