Explicacin del Cifrado en Bloques Simtrico DES...

Agregar a favoritos

Ayuda

http://www.monograas.com/trabajos20/cifrado-e...

Portugus

Ingles

Regstrese! | Iniciar sesin

Busqueda avanzada

Monografas

Nuevas

Publicar

Blogs

Foros

Buscar
Descargar

Monografias.com > Computacion > Programacion

Imprimir

Comentar

Ver trabajos relacionados

Explicacin del Cifrado en Bloques Simtrico DES

Enviado por rafael_net

Twittear

Me gusta

Learn languages free

Learn languages online and completely for free!

Partes: 1, 2
1.
2. Descripcin del algoritmo DES
3. Algoritmo de Cifrado
4. Generacin de la subclave Ki
5. Funcin f(Ri-1 , Ki)
6. Suma Li Ri
7. Permutacin P1-1
8. Descifrado
9. Ataques a la seguridad criptogrfica
10. Bibliografa
En el presente trabajo se explica los distintos procesos que conforman el algoritmo de cifrado en bloques simtrico DES, los diferentes ataques que ha
sufrido DES, con el propsito de dar una explicacin general.
Data Encryption Standard (DES), es un algoritmo de cifrado en bloque simtrico, de longitud fija, el cual consiste de dos permutaciones, 16 vueltas en
donde el mensaje de 64 bits es dividido en dos bloques de 32 bits, despus de usar la primer permutacin llamada P1, es cifrado 16 veces utilizando cada
vez una subclave, la cual se genera 16 veces en un proceso paralelo. En el proceso para descifrar se utiliza el mismo algoritmo con las subclaves en orden
inverso, dando como consecuencia, la simetra del algoritmo.
DES (Data Encryption Estndar), aparece en los aos 70, cuando la National Bureau of Standards (NBS), public una convocatoria para nuevos
sistemas criptogrficos. IBM, present el sistema de cifrado DES como una modificacin de un sistema anterior llamado lucifer. DES se convirti en el
estndar federal, para las comunicaciones seguras en los EE.UU. El algoritmo DES se hizo publico debido a una falla entre el NSA y la Oficina Nacional
de Estandarizacin, cuando originalmente DES fue diseado para ser implementado por hardware, en dicha publicacin apareci informacin a detalle
sobre el algoritmo para ser implementado por software.
Desde la aparicin del algoritmo DES, se ha sometido a pruebas que realiza la National Institute of Standards and Technology (NIST), cada cuatro aos,
con el propsito de mantener o retirarle como estndar, DES ha sufrido serias criticas en cuanto a su fiabilidad por contar con una clave de 64 bits,
siendo 56 bits los que se utilizan para obtener las 16 subclaves. En el ao de 1998 se realizo un reto, con el propsito de romper el algoritmo DES, lo cual
se logro. Considerando que el algoritmo DES fue diseado en los aos 70 ha tenido un camino largo sin haber sido vulnerado, el NIST, considerando el
creciente aumento de la tecnologa y la velocidad de los ordenadores, que cada 18 meses duplican su velocidad, el algoritmo DES ya no es
computacionalmente seguro, por tal motivo el NIST ha trabajo en el algoritmo Triple-DES, con este algoritmo y la noticia publicada por el NIST "DES
encryption inadequate", proponiendo retirar la certificacin para uso en productos de software de venta para el gobierno de los EE.UU. el algoritmo
DES tiene poco tiempo de uso comercial.
Introduccin
En la historia de la humanidad siempre ha existido la necesidad de mantener informacin en secreto, por lo que existe dos etapas de la CriptografaI,
Criptografa Clsica y Criptografa Moderna. La etapa de la criptografa clsica se puede limitar en tiempo, cuando surge la necesidad de tener un canal
seguro de comunicacin, al surgimiento de la Criptografa Moderna en los aos 70`s.
En la Criptografa clsica se utilizaba la Sustitucin y Transposicin para cifrar el mensaje, a continuacin se presentan algunos mtodos utilizados.
Mtodo de Transposicin de Escitalo. El mtodo consista en un aparato cilndrico de madera al cual se le enrollaba una cinta de papiro y en el
cual se escriba el mensaje a lo largo, una vez terminado el mensaje se desenrollaba la cinta de papiro, siendo la tcnica de transposicin de
caracteres, era difcil comprender el mensaje sin el aparato cilndrico.
Mtodo de Sustitucin, Mono-alfabtico, Mono-grmico de Cesar. El nombre utilizado es debido a que se menciona la tcnica, el tipo de alfabeto y
la forma de ordenar las letras para realizar el cifrado. El mtodo consista en un desplazamiento (n), con el propsito de sustituir cada carcter del
mensaje en claro por otro situado (n) posiciones despus.
Mtodo de Sustitucin, Mono-alfabtico, Poli-gramico de Playfair. Se hace referencia a la tcnica, el tipo de alfabeto y la forma de ordenar las

1 de 5

11/03/15 22:20

Explicacin del Cifrado en Bloques Simtrico DES...

Agregar a favoritos

Ayuda

http://www.monograas.com/trabajos20/cifrado-e...

Portugus

Ingles

Regstrese! | Iniciar sesin

tener los caracteres separados en parejas se proceda a realizar el cifrado, con ciertas reglas, para encontrar la pareja de letras que daran el cifrado
posterior.
Mtodo de Sustitucin, Poli-alfabtico, Peridicos de Vigenere. A diferencia de los mtodos mencionados anteriormente, este mtodo utiliza mas
de un alfabeto para cifrar el mensaje, por tal motivo se considera Poli-alfabtico, se considera Peridico debido a la clave utilizada para cifrar el
mensaje. El mtodo consista en asignar a cada letra de cierto alfabeto un numero entero, y seleccionar una palabra clave de cualquier alfabeto y
asignndole un numero entero a cada letra de la misma, sumada con el mensaje dara origen al mensaje cifrado.

La Criptografa clsica, conocida actualmente como Simtrica o de Clave secreta, tiene como caractersticas el algoritmo Oculto y la clave Secreta, siendo
estas la diferencia con la Criptografa moderna, en la actualidad el algoritmo es Publico y la clave Secreta. La razn de conocer el algoritmo, es
comprobar que realmente es seguro, a travs de su criptoanlisisII, con el propsito de tener la certeza que an continua siendo seguro, sto a dado
entre otras consecuencias nuevas lneas de investigacin y poder seleccionar los algoritmos de cifrado para estndar.
Descripcin del algoritmo DES
En la etapa de la Criptografa moderna existen dos modelos de cifrado, cifrado en flujo (Vernam) y cifrado en bloque (DES cifrado en bloque simtrico y
RSA cifrado en bloque asimtrico).
1.1. Algoritmo de Cifrado
DES, es un algoritmo de cifrado en bloques simtrico, el tamao del bloque es de longitud fija de 64 bits, el algoritmo consta de dos permutaciones, una
al inicio conocida como P1, la cual se muestra a continuacin:
Tabla antes la Permutacin
1

10 11 12 13 14 15 16

17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
49 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64

Permutacin Inicial (P1)

58 50 42 34 26 18 10

60 52 44 36 28 20 12

62 54 46 38 30 22 14

64 56 48 40 32 24 16

57 49 41 33 25 17

59 51 43 35 27 19 11

61 53 45 37 29 21 13

63 55 47 39 31 23 15

Al investigar informacin sobre DES, se puede encontrar la siguiente tabla:

Para ver la tabla seleccione la opcin "Descargar" del men superior
Despus de recibir un bloque de entrada de 64 bits, el primer paso consiste en aplicar al bloque de entrada la permutacin P1, teniendo como resultado
un orden de salida que se identifica leyendo la tabla de izquierda a derecha y de arriba abajo. Significa que el bit del lugar 58 en el mensaje de entrada,
despus de la permutacin, ocupara la posicin 1 y as sucesivamente. Ejemplo:
Bloque de Entrada: Bloque de Salida:
0..1 ..0 ..1 ..0 ..1 ..1 ..0 0..1 ..1 ..0 ..1 ..0 ..1 ..0
2..10..18..26..34..42..50..58 58..50..42..34..26..18..10.. 2
Una vez realizada la permutacin, los 64 bits se dividen en dos sub-bloques Left y Right (Li y Ri) de 32 bits, los bits que forma el sub-bloque Li se

2 de 5

11/03/15 22:20

Explicacin del Cifrado en Bloques Simtrico DES...

Agregar a favoritos

ecuaciones:

Ayuda

http://www.monograas.com/trabajos20/cifrado-e...

Portugus

Ingles

Regstrese! | Iniciar sesin

Li = Ri-1
Ri = Li-1

f ( Ri-1 , Ki )

El valor de i = 16, representa el valor de las 16 vueltas del algoritmo. Lo anterior se explicar con un ejemplo, el cual se ira detallando a lo largo del
trabajo, ejemplificando cada proceso del algoritmo.
Ejemplo Permutacin P1
Mensaje a Cifrar = Denytamo
Para ver la tabla seleccione la opcin "Descargar" del men superior
Utilizando la tabla Permutacin Inicial P1, tenemos:
Tabla antes la Permutacin
0

Permutacin Inicial (P1)

1

Se muestra el resultado de haber realizado la permutacin P1, la parte superior se encuentra marcada con el fin de indicar cuales son los bits que forman
el sub-bloque L0, los bits restantes forman el sub-bloque R0, dando como resultado:
L0 = 11111111 00011000 11010111 11101010
R0 = 00000000 11111110 11001100 10000100
Sub-bloques iniciales
1.1.1. Permutacin E
La salida de R0 es de 32 bits, se utiliza la permutacin E, con el propsito de expandir a 48 bits y as poder realizar la suma OR exclusiva con la clave Ki,
lo anterior se encuentra esquematizado en la imagen. A continuacin se muestra la tabla para realizar la permutacin E.
Permutacin E

3 de 5

32

11/03/15 22:20

Explicacin del Cifrado en Bloques Simtrico DES...

Agregar a favoritos

Ayuda

http://www.monograas.com/trabajos20/cifrado-e...

Portugus

Ingles

Regstrese! | Iniciar sesin

12 13 14 15 16 17
16 17 18 19 20 21
20 21 22 23 24 25
24 25 26 27 28 29
28 29 30 31 32

Bits duplicados
1

10 11

12

13

14 15

16

17

18 19

20

21

22 23

24

25

26 27

28

29

30 31

32

En la tabla del lado izquierdo se encuentran marcados los bits utilizados para expandir a 48 bits en la permutacin E. Al realizar la expansin de R0, se
procede con la suma OR exclusiva que se explicara mas adelante.
Ejemplo Permutacin E
Al tener la secuencia de R0 de 32 bits, es necesario aplicar la permutacin E, la cual se muestra a continuacin.
32 Bits
0 0 0 0
0 0 0 0
1 1 1 1
1 1 1 0
1 1 0 0
1 1 0 0
1 0 0 0
0 1 0 0

R0 = 0000 0000 1111 1110 1100 1100 1000 0100

Permutacin E
0 0 0 0 0 0
0 0 0 0 0 1

4 de 5

0 1

1 0 1

1 1

11/03/15 22:20

Explicacin del Cifrado en Bloques Simtrico DES...

Agregar a favoritos

0 1

Ayuda

http://www.monograas.com/trabajos20/cifrado-e...

Portugus

Ingles

Regstrese! | Iniciar sesin

1 0 0 1

0 1 0 0 0 0
0 0 1 0 0 0

El resultado de la permutacin E(R0) es:

E(R0) = 000000 000001 011111 111101 011001 011001 010000 001000
Partes: 1, 2

Pgina siguiente

Comentarios
Para dejar un comentario, regstrese gratis o si ya est registrado, inicie sesin.

Trabajos relacionados
Estudio sobre los lenguajes de programacin para la robtica
Origen de la palabra robot y su significado. Propiedades caractersticas
de los robots. El robot y su funcionamiento. Cl...
Estructura de un objeto. Encapsulamiento y ocultacin. Organizacin de
los objetos. Actualmente una de las reas ms ca...

Sistemas de Procesamiento de Datos Programacin Orientada a

Objetos
Rupturas de InformeDefinicin de una Ruptura de Informe.
Especificacin de Opciones de Proceso. Una Ruptura de Informe se usa
para dividir...
Ver mas trabajos de Programacion
Nota al lector: es posible que esta pgina no contenga todos los componentes del trabajo original (pies de pgina, avanzadas formulas matemticas, esquemas o tablas complejas, etc.). Recuerde que para ver el
trabajo en su versin original completa, puede descargarlo desde el men superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposicin de toda su
comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta informacin. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de informacin.

El Centro de Tesis, Documentos, Publicaciones y Recursos Educativos ms amplio de la Red.

Trminos y Condiciones | Haga publicidad en Monografas.com | Contctenos | Blog Institucional
Monograas.com S.A.

5 de 5

11/03/15 22:20