En la criptografía, el DES-X (o el DESX ) es una variante en la cifra de bloque del DES (estándar de encripción de datos) prevista para aumentar la complejidad de un ataque de la fuerza bruta usar una técnica llamada el que blanquea dominante del .

El algoritmo original del DES fue especificado en 1976 con un tamaño de la llave de 56 pedacitos: las posibilidades 2⁵⁶ afinan . Había críticas que una búsqueda exhaustiva pudo estar dentro de las capacidades de gobiernos grandes, particularmente la agencia de seguridad nacional (NSA) de los Estados Unidos. Un esquema para aumentar el tamaño dominante del DES sin substancialmente la alteración del algoritmo era DES-X, propuesto por el Ron Rivest en mayo de 1984.

El algoritmo fue incluido en biblioteca criptográfica de s BSAFE de la seguridad RSA 'desde el final de los '80.

DES-X aumenta el DES por el XORing los pedacitos de un suplemento 64 de la llave (K₁) al del Plaintext antes de que aplica el DES, y entonces XORing otros 64 pedacitos del dominante (K₂) después de la encripción:

$\backslash \; mbox\; \{DES-X\}\; (m)\; =\; \_K\; de\; K\_2\; \backslash \; del\; oplus\; \backslash \; del\; mbox\; \{DES\}\; (M\; \backslash \; oplus\; K\_1)$

El tamaño dominante de tal modo se aumenta a 56 + 2 × 64 = 184 pedacitos.

Sin embargo, el tamaño dominante eficaz (seguridad) se aumenta solamente a 118 - lg (M) = ~118 pedacitos, donde está el número M de los pares sabidos del plaintext/del texto cifrado el adversario pueden obtener, y lg () denotan el logaritmo binario . (Debido a esto, algunas puestas en práctica realmente hacen K₂ una función unidireccional fuerte de K₁ y del K.)

DES-X también aumenta la fuerza del DES contra el criptoanálisis diferenciado y el criptoanálisis linear, aunque la mejora sea mucho más pequeña que en el caso de ataques de la fuerza bruta. Se estima que el criptoanálisis diferenciado requeriría plaintexts elegidos 2⁶¹ (contra 2⁴⁷ para el DES), mientras que el criptoanálisis linear requeriría plaintexts sabidos 2⁶⁰ (contra 2⁴³ para el DES.) Observar que con los plaintexts 2⁶⁴ (sabidos o elegidos siendo iguales en este caso), el DES (o de hecho cualquie otra cifra de bloque con un tamaño de bloque de 64 pedacitos ) está total quebrada vía el ataque elemental del codebook.

Ver también

.