Algoritmis criptograficos

Algoritmos criptográficos

Índice:
  

Criptografía clásica Algoritmos simétricos (cifrado por bloques) Algoritmos asimétricos de cifrado

Criptografía clásica



 

Llamamos así a todos los sistemas de cifrado anteriores a la II Guerra Mundial, o lo que es lo mismo, al nacimiento de los ordenadores. Se basa en algoritmos sencillos y claves muy largas para la seguridad.Perdieron su eficacia, debido a que son fácilmente criptoanalizables por los ordenadores. Todos los algoritmos criptográficos clásicos son simétricos

Cifrados por sustitución




Se basa en la sustitución de cada letra por otra letra para disfrazarla pero conservan el orden de los símbolos de texto normal. Entre ellos cabe destacar los siguientes: - algoritmo de César, - métodos de cifradomonoalfabéticos, - polialfabéticos..

- Algoritmo de César:
 

  –

Debe su nombre a que era usado por Julio César para enviar mensajes secretos Consiste en sumar 3 al número de orden de cada letra. De esta forma a la A le corresponde la D, a la B la E, y así sucesivamente. Este algoritmo no posee clave, puesto que la transformación siempre es la misma. Para descifrar basta con restar3 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 ocupa la 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. El problema está encómo recordar la clave (el alfabeto desordenado). El procedimiento es el siguiente:
1. 2. 3.

4.

Se busca una palabra (clave) fácil de recordar y se le quitan las letras duplicadas. SEGURIDAD  SEGURIDA Se añaden al final de la palabra las restantes letras del alfabeto (sin duplicar letras). SEGURIDABCFH..................XYZ Se ordenan en una matriz cuya primera fila es la palabra clave SEGUR IDA BCFH JK LM NOPQTVWX YZ El nuevo alfabeto se lee por columnas: SBNYECOZGFPUHQRJTIKVDLWAMX

 

Ejemplo: el mensaje ataque se convertiría en SVSTDE El sistema de criptoanálisis mejor para romper el algoritmo es el estadístico.

- Métodos de cifrado polialfabéticos
 

Corresponde a la aplicación cíclica de n cifrados monoalfabéticos, (de varios abecedarios desordenados). Un ejemplotípico es el Cifrado de Vigènere: - Dada una tabla con un alfabeto por cada letra del abecedario - Método:  Se busca una palabra clave fácil de recordar.  Se escribe la palabra debajo del texto en claro, repitiéndose tantas veces como sea necesario.  Cada letra del texto en claro se codifica con el alfabeto de la tabla marcado por la letra inferior, o sea, la letra de la clave que corresponde. -Ejemplo:
CLAVE: ADIOS Texto en claro : E S T O E S C R I P T O L O G I A Clave: ADIO SA DIOSADIOSAD Criptograma EVBD WS FZWHTRTCYID

Cifrados por transposición




Se basa en la reordenación de las letras de un texto de acuerdo a una palabra clave escogida que no contiene letras repetidas. Método:
-

-

Con la clave se numera las columnas, estando la columna 1 bajo la letra de laclave más cercana al inicio del alfabeto, y así sucesivamente. El texto normal se escribe horizontalmente en filas. El texto cifrado se lee por columnas, comenzando por la columna cuya letra clave es más baja



Se puede criptoanalizar efectuando un estudio estadístico sobre la frecuencia de aparición de pares y tripletas de símbolos



Ejemplo:
-

V 5 E e

I 3 s s t

D 1 t

E 2e u

O 4

-

Texto normal: “Este es un trabajo para la asignatura de Redes" Clave: Video Texto cifrado: T ROAAA E EUA STDD SSTJR NAR NBPLIUEE EE AAAGR S

n b p l

r o a a

a

a a a g r

j r

s t d

i u e e

n a R

a

e

d

s

Rellenos de una sola vez


El método consistiría en:
– –

–

Escoger una clave al azar, Por otro lado se convierte el texto...