Algoritmo Des

AL-KINDI

19/08/2014

Página PrincipalInformáticaCriptologiaHistóriaCriptografiaCriptoanálisisEjerciciosMatemáticasMáquinasLaboratórioBibliotecaGlosário

ALGORITMO DES ILUSTRADO
En el artículo "El algoritmo DES ilustrado" usted encuentra un poco de la historia del DES. En este artículo, vamos a hacer una
radiografía de este algoritmo, bit a bit

Ejemplos preliminares de DES
El DEStrabaja con bits o números binarios - los 0s y 1s de los ordenadores digitales. Cada grupo de 4 bits corresponde a un valor
hexadecimal, cuya base es 16. El binario "0001" corresponde al número hexadecimal "1", el binario "1000" es igual al número
hexadecimal "8", "1001" es igual al hexadecimal "9", "1010" es igual al hexadecimal "A" y "1111" es igual al hexadecimal "F".
El DES funcionaencriptando grupos de 64 bits del mensaje, lo que significa 16 números hexadecimales. Para realizar la encriptación, el
DES utiliza "llaves" con longitud aparente de 16 números hexadecimales, o longitud aparente de 64 bits. Sin embargo, en el algoritmo
DES, cada octavo bit de la llave es ignorado, de modo que la llave acaba teniendo la longitud de 56 bits. Pero, para todos los efectos, el
DES esorganizado basándose en el número redondo de 64 bits (16 dígitos hexadecimales).
Por ejemplo, si tomáramos el mensaje claro hexadecimal 8787878787878787 y lo encriptarmos con la llave DES hexadecimal
0Y329232EA6D0D73, obtendremos el texto cifrado hexadecimal 0000000000000000. Si el criptograma que sea descifrado con la
misma llave secreta, el resultado será el texto claro original 8787878787878787hexadecimal.
Este ejemplo es limpio y metódico porque nuestro texto claro tenía la longitud de 64 bits exactos . Lo mismo sería cierto caso nuestro
texto claro tuviera una longitud múltiple de 64 bits. Pero la mayoría de los mensajes no caerá en esta categoría. No serán un múltiplo
exacto de 64 bits (es decir, un múltiplo exacto de 16 números hexadecimales).
Por ejemplo, considere el siguientemensaje: "Criptología siempre NumaBoa". Este mensaje claro posee 28 bytes (56 dígitos
hexadecimales) de longitud . En este caso, para encriptar el mensaje, su longitud necesita ser ajustada con la adición de algunos bytes
extras en el final. Después de descifrar el mensaje, estos bytes extras son descartados. Es lógico que existen varios esquemas
diferentes para añadir bytes. Aquí nosotrosañadiremos sólo ceros al final, de modo que el mensaje total sea un múltiplo de 8 bytes (o 16
dígitos hexadecimales, o 64 bits).
El texto claro "Criptología siempre NumaBoa" es, en hexadecimal,
43
67
72
6F

72
69
65
61

69
61
20
0D

70 74 6F 6C 6F
20 73 65 6D 70
4Y 75 6D 61 42
0A

Note que los primeros 54 dígitos hexadecimales representan el mensaje en Portugués, mientras que"0D" es el hexadecimal para
Retorno (Carriage Return) y "0A" es el hexadecimal para Cambio de Línea (Line Feed), indicando que el archivo de mensaje llegó al
final. Completamos entonces el mensaje con algunos ceros en el final para obtener un total de 64 dígitos hexadecimales:
43
67
72
6F

72
69
65
61

69
61
20
0D

70 74 6F 6C 6F
20 73 65 6D 70
4Y 75 6D 61 42
0La 00 00 00 00.Si cifráramos ahora el mensaje claro en bloques de 64 bits (16 dígitos hexadecimales), usando la misma llave DES
"0Y329232EA6D0D73", obtenemos el siguiente texto cifrado:
La1 BF 4C 8C 1F 44 6La 4C
CA 4D Y4 28 6Y DE 99 50
F5 59 66 2B B5 09 D9 3C
4B A7 70 FA Y2 4B B3 C2.

Este es el código secreto que puede ser transmitido o almacenado. Descifrando el texto encriptado restaura el mensajeoriginal
"Criptología siempre NumaBoa".

Esquema General del DES
Etapas del algoritmo DES

El DES en detalles
Si usted tiene algún conocimiento de la criptografía clásica, no va a ser difícil percibir que el DES utiliza solamente cifras tradicionales
como la sustitución y la transposición. La diferencia es que, con la ayuda del ordenador, ya no se trabaja con letras y sí con bits. Los...