Critpografía basica: Cifrado por sustitución

¿Que es el cifrado por sustitución?

El cifrado por sustitución consiste en cada letra o grupo en el texto original es remplaza por otra letra o grupo que se encuentra un numero fijo de posiciones mas adelante del alfabeto

TIPOS DE CIFRADO

Cifrado Cesar

Sin ninguna duda es el cifrado por sustitución mas conocido, inventado por Julio César en el antiguio imperio Romano para enviar írdebes a sus generales en el campo de batalla.

El cifrado cesar consiste en escribir el mensaje por letras del alfabeto y desplazar tres posiciones a la derecha

Alfabeto normal: A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z

Alfabeto cifrado: D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C

Ejemplo:

Mesanje cifrado: hmhpsor fliudgr fhvdu

Mensaje descifrado: Ejemplo cifrado Cesar

Explicación:

Cifrado: C(x) = x + (mod T)

Descifrado: D(x) = x – k (mod T)

Siendo «X» el ORD (Letra a cifrar) y «K» es el numero de posiciones que tenemos que desplazar «T» es el total de letras en el alfabeto a usar

se puede observar que la clave del cifrado es «K» el numero de posiciones las cuales tenemos que desplazar.

Para descrifrar en ete caso (Desplazandonos 3 letras) se emplearia la siguente funcion:

D(x) = X – 3 (mod 27)

Cifrado Polybios

Este cifrado fue realizado en Grecia y usaba el alfabeto Grieto, actualmente lo han adaptado a los demas alfabetos. Se basa en colocar las letras del alfabeto en una matriz, normalmente 5×5 en las cabeceras de las columnas y filas se aseigna unos numeros o letras siguiendo un patrón preestablecido por el usuario del cifrado

Nota: La J se junta con la I por convenio

Apartir de la matriz se cifra el mansaje letra a letra cogiendo y sustituyendo la letra por los numeros de su file y columna.

Ejemplo:

Mesanje cifrado: 42342524443423
Mensaje Descrifrado: rokitoh

Cifrado ROT13

El cifrado ROT-13 es muy similar al Cifrado César, pero en vez de desplazarnos 3 veces lo hacemos 13 posiciones. Tiene importancia porque el alfabeto ingles contiene 26 letras, por lo que desplazar 13 dos veces volvemos a la posicion inicial.

Ejemplo:

Mesaje cifrado: rwrzcyb pevcgbtensvn ebg-13

Mensaje Descrifrado: Ejemplo criptografia rot-13

Fuentes:

http://es.wikipedia.org/wiki/Cifrado_C%C3%A9sar

http://www.dma.fi.upm.es/java/matematicadiscreta/aritmeticamodular/cesar.html

http://es.wikipedia.org/wiki/Cifrado_por_sustituci%C3%B3n

http://es.wikipedia.org/wiki/ROT13

Codificacion/Decodificacion

http://www22.brinkster.com/nosolomates/ayuda/cripto/cifradocesar.htm