Curso Seguridad física y criptografía: Algoritmo DES. Dictado en la Universidad Simón Bolívar -USB, Lima - Perú, ciclos 2011-2 (agosto/2011) y 2015-1 (marzo/2015).

1. Seguridad física y criptografía
Ingeniería de Sistemas y Seguridad Informática
Mg. Ing. Jack Daniel Cáceres Meza, PMP
jack_caceres@hotmail.com
Sesiones 13 y 14
Algoritmo DES

2. 2
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Introducción
 La criptografía simétrica se refiere al conjunto de métodos que permiten tener
comunicación segura entre las partes siempre y cuando anteriormente se
hayan intercambiado la clave correspondiente que llamaremos clave simétrica.
La simetría se refiere a que las partes tienen la misma llave tanto para cifrar
como para descifrar.
 Este tipo de criptografía se conoce también como criptografía de clave privada
o criptografía de llave privada.
 Existe una clasificación de este tipo de criptografía en tres familias, la
criptografía simétrica de bloques (block cipher), la criptografía simétrica de
lluvia (stream cipher) y la criptografía simétrica de resumen (hash functions).
Aunque con ligeras modificaciones un sistema de criptografía simétrica de
bloques puede modificarse para convertirse en alguna de las otras dos formas,
sin embargo es importante verlas por separado dado que se usan en diferentes
aplicaciones.

3. 3
Mg, Ing. Jack Daniel Cáceres Meza, PMP
DES
 En 1977, el gobierno de los Estados Unidos, adoptó un cifrador desarrollado por IBM
(código LUCIFER), basado en cascadas de cajas P y S, como su norma oficial para
información no clasificada.
 El algoritmo DES (Data Encryption Standard) es el algoritmo de cifrado más utilizado en
el mundo.
 Durante muchos años, y entre muchas personas, "el hacer código secreto" y DES han
sido sinónimos.
 DES trabaja sobre bits, o números binarios - el 0 y 1 común a las computadoras digitales.
Cada grupo de cuatro bits representa un valor hexadecimal o base 16 . El binario "0001"
es igual al número hexadecimal "1", binario "1000" es igual al número hexadecimal "8",
"1001" es igual al número hexadecimal "9", "1010" es igual al número hexadecimal "A" y
"1111" es igual al número hexadecimal "F".
 DES es un cifrador de bloques - lo que significa que opera en los bloques de texto de un
determinado tamaño (64 bits) y devuelve bloques de texto cifrado del mismo tamaño.

4. 4
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Algoritmo
 DES tiene 19 etapas diferentes.
 La primera etapa es una transposición, una permutación inicial (IP) del
texto plano de 64 bits, independientemente de la clave.
 Las 16 etapas intermedias son una Red de Feistel de 16 rondas.
 La penúltima etapa intercambia los 32 bits de la izquierda y los 32 de la
derecha.
 La última etapa es otra transposición (IP-1), exactamente la inversa de
la primera.

5. 5
Mg, Ing. Jack Daniel Cáceres Meza, PMP
fips46-3

6. 6
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Características

7. 7
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Componentes

8. 8
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Componentes

9. 9
Mg, Ing. Jack Daniel Cáceres Meza, PMP

10. 10
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Permutación inicial

11. 11
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Función f

12. 12
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Función f

13. 13
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Función f

14. 14
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Generación de claves k

15. 15
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Generación de claves k

16. 16
Mg, Ing. Jack Daniel Cáceres Meza, PMP
Ejemplo
 Cifrar:
 Con la clave:
0 1 2 3 4 5 6 7 8 9 A B C D E F
1 3 3 4 5 7 7 9 9 B B C D F F 1

17. Mg. Ing. Jack Daniel Cáceres Meza, PMP
jack_caceres@hotmail.com
Gracias por su atención
¿Preguntas?
Mg. Ing. Jack Daniel Cáceres Meza, PMP
jack_caceres@hotmail.com