Abstract:
En este trabajo se propone un ataque al criptosistema Data Encryption Standard (DES), el cual es diferente a los desarrollados hasta este momento. La estrategia de este ataque se basa en el Teorema LR que fue descubierto y probado por el autor. Este ataque puede ejecutarse en una computadora personal Pentium IV comercial. Obviamente, se requiere de más información que un simple trozo de texto claro y su correspondiente texto cifrado, sin embargo, este requerimiento se reduce a un mínimo de 24 bits.
El Teorema LR descubre 16 puertas traseras de las cuales 2 son de importancia. Teniendo en cuenta este tipo de conocimiento se propone un ataque a Triple-DES, el cual puede ejecutarse usando el computador personal arriba mencionado. Se propone una solución sencilla a este tipo de ataques para conservar la complejidad de Triple-DES, que es 2