Nuevo DES

En criptografía , NewDES es un cifrado de bloques de clave simétrica . Fue creado entre 1984 y 1985 por Robert Scott como un posible sustituto de DES .

A pesar de su nombre, no deriva de DES y tiene una estructura bastante diferente. Su función como sustituto de DES ha sido cubierta en gran medida por AES . El algoritmo fue revisado con un esquema de claves modificado en 1996 para contrarrestar un ataque de clave relacionada ; a esta versión a veces se la conoce como NewDES-96 .

En 2004, Scott publicó algunos comentarios en sci.crypt reflexionando sobre la motivación detrás del diseño de NewDES y lo que podría haber hecho de manera diferente para hacer que el cifrado fuera más seguro. ^{[ 1 ]}

NewDES, a diferencia de DES, no tiene permutaciones a nivel de bits, lo que facilita su implementación en software. Todas las operaciones se realizan sobre bytes completos. Es un cifrado de producto , que consta de 17 rondas realizadas sobre un bloque de datos de 64 bits y utiliza una clave de 120 bits .

En cada ronda, el material de la subclave se combina mediante XOR con los subbloques de datos de 1 byte, luego se introduce en una caja S , cuya salida se combina mediante XOR con otro subbloque de datos. En total, se realizan 8 operaciones XOR en cada ronda. La caja S se deriva de la Declaración de Independencia de los Estados Unidos (utilizada como un número que no guarda secretos ).

Cada conjunto de dos rondas utiliza siete subclaves de 1 byte, que se obtienen dividiendo 56 bits de la clave en bytes. A continuación, la clave se rota 56 bits para su uso en las dos rondas siguientes.

Solo se ha publicado una pequeña cantidad de criptoanálisis sobre NewDES. El diseñador demostró que NewDES exhibe el efecto de avalancha completo después de siete rondas: cada bit del texto cifrado depende de cada bit del texto plano y de cada bit de la clave.

NewDES tiene la misma propiedad de complementación que DES: es decir, que si

${\displaystyle E_{K}(P)=C,}$

entonces

${\displaystyle E_{\overline {K}}({\overline {P}})={\overline {C}},}$

dónde

${\displaystyle {\overline {x}}}$

es el complemento bit a bit de x . Esto significa que el factor de trabajo para un ataque de fuerza bruta se reduce en un factor de 2. Eli Biham también notó que cambiar un byte completo en todos los bytes de clave y datos conduce a otra propiedad de complementación. Esto reduce el factor de trabajo en 2 ⁸ .

El ataque de clave relacionada de Biham puede romper NewDES con 2 ³³ textos planos elegidos con clave elegida, lo que significa que NewDES no es tan seguro como DES.

John Kelsey , Bruce Schneier y David Wagner utilizaron criptoanálisis de clave relacionada para desarrollar otro ataque contra NewDES; requiere 2³² ^textos planos conocidos y una clave relacionada. ^{[ 2 ]}

• Scott, Robert (enero de 1985). "El diseño de cifrado abierto ofrece implementaciones flexibles". Cryptologia . 9 (1): 75– 91. doi : 10.1080/0161-118591859799 .
• Schneier, Bruce (1996). Criptografía aplicada, segunda edición . John Wiley & Sons . págs. 306–308 . ISBN  978-0-471-11709-4.

• Scott, Robert (1996-03-02). "Revisión de NEWDES" . Grupo de noticias : sci.crypt . Usenet: 4hafm9$r51@condor.ic.net . Recuperado el 10 de octubre de 2018 .  
• Implementaciones del código fuente de NewDES