Algoritmos
Páginas: 11 (2710 palabras)
Publicado: 23 de enero de 2013
Algoritmos
criptográficos
Belén Mª García Lobo
Índice:
Criptografía Clásica 3
1.1. Algoritmos Clásicos de Cifrado 3
1.1.1. Cifrados por Sustitución 3
1.1.2. Cifrados Polialfabéticos 4
1.1.3. Cifrados de Transposición 5
1.2. Máquinas de Rotores. La Máquina ENIGMA 6
1.2.3. Otras Máquinas de Rotores 7
Cifrados por Bloques 8
2.1. Cifrado deproducto 8
2.1.1. Redes de Feistel 9
2.1.2. Cifrados con Estructura de Grupo 9
2.1.3. Algoritmo CAST 9
2.2. El Algoritmo DES 10
2.3. Variantes de DES 11
2.3.1. DES Múltiple: 11
2.4. Algoritmo IDEA 11
2.5. El algoritmo Rijndael (AES) 13
2.5.1. Las Rondas de AES 14
2.5.2. Cálculo de las Subclaves 16
2.6. Modos de Op. para Algoritmos de Cifrado por Bloques17
2.6.1. Modo ECB 17
2.6.2. Modo CBC 18
2.6.3. Modo CFB 18
2.6.4. Modo OFB 19
Algoritmos Asimétricos de Cifrado 20
3.1. Aplicaciones de los Algoritmos Asimétricos 20
3.2. El Algoritmo RSA 21
3.2.1. Seguridad del Algoritmo RSA 22
3.2.2. Vulnerabilidades de RSA 22
3.3. Otros Algoritmos Asimétricos 23
3.3.1. Algoritmo de Diffie-Hellman 23
3.3.2.Algoritmo de ElGamal 24
3.3.3. Algoritmo de Rabin 24
3.3.4. Algoritmo DSA 25
Bibliografía 26
Criptografía de Clave Privada
Criptografía Clásica
El ser humano siempre ha tenido secretos de muy diversa índole, y ha buscado mecanismos para mantenerlos fuera del alcance de miradas indiscretas. Julio César empleaba un sencillo algoritmo para evitar que sus comunicacionesmilitares fueran interceptadas.
A continuación, haremos un breve repaso de los mecanismos criptográficos considerados clásicos. Podemos llamar así a todos los sistemas de cifrado anteriores a la II Guerra Mundial, o lo que es lo mismo, al nacimiento de los ordenadores. Estas técnicas tienen en común que pueden ser empleadas usando simplemente lápiz y papel, y que pueden ser criptoanalizadas casi dela misma forma. De hecho, con la ayuda de los ordenadores, los mensajes cifrados empleando estos códigos son fácilmente descifrables, por lo que cayeron rápidamente en desuso.
La transición desde la Criptografía clásica a la moderna se da precisamente durante la II Guerra Mundial, cuando el Servicio de Inteligencia aliado rompe la máquina de cifrado del ejército alemán, llamada ENIGMA.
Todoslos algoritmos criptográficos clásicos son simétricos.
1.1. Algoritmos Clásicos de Cifrado
La criptografía clásica se basa en algoritmos sencillos y claves muy largas para la seguridad. En la actualidad han perdido su eficacia, debido a que son fácilmente criptoanalizables empleando cualquier ordenador doméstico.
1.1.1. Cifrados por Sustitución
Se basa en la sustitución de cadaletra o grupo de letras por otra letra o grupo de letras para disfrazarla pero conservan el orden de los símbolos de texto normal. Entre ellos cabe destacar los siguientes:
Algoritmo de César
El algoritmo de César, llamado así porque es el que empleaba Julio César para enviar mensajes secretos, es uno de los algoritmos criptográficos más simples. Consiste en sumar 3 al número de orden de cadaletra. De esta forma a la A le corresponde la D, a la B la E, y así sucesivamente.
Este algoritmo ni siquiera posee clave, puesto que la transformación siempre es la misma.
Para descifrar basta con restar 3 al número de orden de las letras del criptograma.
Ejemplo: el mensaje ataque se convertiría en DWDTXH
Métodos de Cifrado Monoalfabéticos
Sustituyen cada letra por otra que ocupala misma posición en un alfabeto desordenado y esta correspondencia se mantiene a lo largo de todo el mensaje. Así se consiguen tantas claves como posibilidades de alfabetos hay:
Nº de claves 26! = 4*1026
Es mucho mejor que el de Julio Cesar y tiene más claves que el sistema más utilizado actualmente DES (256 = 7,2*1016 claves).
El problema está en cómo recordar la clave, es decir, el...
criptográficos
Belén Mª García Lobo
Índice:
Criptografía Clásica 3
1.1. Algoritmos Clásicos de Cifrado 3
1.1.1. Cifrados por Sustitución 3
1.1.2. Cifrados Polialfabéticos 4
1.1.3. Cifrados de Transposición 5
1.2. Máquinas de Rotores. La Máquina ENIGMA 6
1.2.3. Otras Máquinas de Rotores 7
Cifrados por Bloques 8
2.1. Cifrado deproducto 8
2.1.1. Redes de Feistel 9
2.1.2. Cifrados con Estructura de Grupo 9
2.1.3. Algoritmo CAST 9
2.2. El Algoritmo DES 10
2.3. Variantes de DES 11
2.3.1. DES Múltiple: 11
2.4. Algoritmo IDEA 11
2.5. El algoritmo Rijndael (AES) 13
2.5.1. Las Rondas de AES 14
2.5.2. Cálculo de las Subclaves 16
2.6. Modos de Op. para Algoritmos de Cifrado por Bloques17
2.6.1. Modo ECB 17
2.6.2. Modo CBC 18
2.6.3. Modo CFB 18
2.6.4. Modo OFB 19
Algoritmos Asimétricos de Cifrado 20
3.1. Aplicaciones de los Algoritmos Asimétricos 20
3.2. El Algoritmo RSA 21
3.2.1. Seguridad del Algoritmo RSA 22
3.2.2. Vulnerabilidades de RSA 22
3.3. Otros Algoritmos Asimétricos 23
3.3.1. Algoritmo de Diffie-Hellman 23
3.3.2.Algoritmo de ElGamal 24
3.3.3. Algoritmo de Rabin 24
3.3.4. Algoritmo DSA 25
Bibliografía 26
Criptografía de Clave Privada
Criptografía Clásica
El ser humano siempre ha tenido secretos de muy diversa índole, y ha buscado mecanismos para mantenerlos fuera del alcance de miradas indiscretas. Julio César empleaba un sencillo algoritmo para evitar que sus comunicacionesmilitares fueran interceptadas.
A continuación, haremos un breve repaso de los mecanismos criptográficos considerados clásicos. Podemos llamar así a todos los sistemas de cifrado anteriores a la II Guerra Mundial, o lo que es lo mismo, al nacimiento de los ordenadores. Estas técnicas tienen en común que pueden ser empleadas usando simplemente lápiz y papel, y que pueden ser criptoanalizadas casi dela misma forma. De hecho, con la ayuda de los ordenadores, los mensajes cifrados empleando estos códigos son fácilmente descifrables, por lo que cayeron rápidamente en desuso.
La transición desde la Criptografía clásica a la moderna se da precisamente durante la II Guerra Mundial, cuando el Servicio de Inteligencia aliado rompe la máquina de cifrado del ejército alemán, llamada ENIGMA.
Todoslos algoritmos criptográficos clásicos son simétricos.
1.1. Algoritmos Clásicos de Cifrado
La criptografía clásica se basa en algoritmos sencillos y claves muy largas para la seguridad. En la actualidad han perdido su eficacia, debido a que son fácilmente criptoanalizables empleando cualquier ordenador doméstico.
1.1.1. Cifrados por Sustitución
Se basa en la sustitución de cadaletra o grupo de letras por otra letra o grupo de letras para disfrazarla pero conservan el orden de los símbolos de texto normal. Entre ellos cabe destacar los siguientes:
Algoritmo de César
El algoritmo de César, llamado así porque es el que empleaba Julio César para enviar mensajes secretos, es uno de los algoritmos criptográficos más simples. Consiste en sumar 3 al número de orden de cadaletra. De esta forma a la A le corresponde la D, a la B la E, y así sucesivamente.
Este algoritmo ni siquiera posee clave, puesto que la transformación siempre es la misma.
Para descifrar basta con restar 3 al número de orden de las letras del criptograma.
Ejemplo: el mensaje ataque se convertiría en DWDTXH
Métodos de Cifrado Monoalfabéticos
Sustituyen cada letra por otra que ocupala misma posición en un alfabeto desordenado y esta correspondencia se mantiene a lo largo de todo el mensaje. Así se consiguen tantas claves como posibilidades de alfabetos hay:
Nº de claves 26! = 4*1026
Es mucho mejor que el de Julio Cesar y tiene más claves que el sistema más utilizado actualmente DES (256 = 7,2*1016 claves).
El problema está en cómo recordar la clave, es decir, el...
Leer documento completo
Regístrate para leer el documento completo.