Examen Criptografía

Examen Criptografia(Link del Proyecto)

LINK DE DESCARGA.- PROGRAMAS CRIPTOGRAFICOS
 
  Aqui encontraras programas que muestran el cifrado de algunos algoritmos de cifrado como PLAYFAIR, VIGENERE, VERNAM, TRASPOCISION SIMPLE.

(Los programas se encuentran almacenados en SkyDrive y solo se necesita acceder al link para descargar los programas)

Cifrado de Vigenére

El cifrado Vigenère es un cifrado basado en diferentes series de caracteres o letras del cifrado César formando estos caracteres una tabla, llamada tabla de Vigenère, que se usa como clave. El cifrado de Vigenère es un cifrado de sustitución simple polialfabético.
El cifrado Vigenère se ha reinventado muchas veces. El método original fue descrito por Giovan Battista Belasso en su libro de 1553 La cifra del Sig. Giovan Battista Belasso. Sin embargo, fue incorrectamente atribuido más tarde a Blaise de Vigenère, concretamente en el siglo XIX, y por ello aún se le conoce como el "cifrado Vigenère".
Este cifrado es conocido porque es fácil de entender e implementar, además parece irresoluble; esto le hizo valedor del apodo el código indescifrable (le chiffre indéchiffrable, en francés).

Funcionamiento

mensaje:    P A R I S  V A U T  B I E N  U N E  M E S S E 
clave:      L O U P L  O U P L  O U P L  O U P  L O U P L 
criptograma:A O L X D  J U J E  P C T Y  I H T  X S M H P 

En este abecedario solo existen 26 letras donde A=0, B=1 , C=2 ... Z=25
En términos matemáticos puede expresarse como:

Donde Xi es el numero de ubicación de la letra, es decir, que P le corresponde al numero 15 en modo horizontal y Zi la L en modo vertical le corresponde al numero 11, y la letra T es el total de números del alfabeto. Entonces la ecuación quedará de la siguiente manera: Yi= (15 + 11) mod 26. El resultado es: 0, donde 0 es igual a A en modo horizontal.
con y , alternativamente, siendo el número de letras del alfabeto.
Se observa que a una misma letra en el texto claro le pueden corresponder diferentes letras en el texto cifrado.

Cifrado de Vernam

El cifrado de Vernam también llamado máscara desechable es parecido al cifrado de Vigenère solo que aquí la clave es aleatoria y tan larga como el mensaje, además se debe utilizar una sola vez. Claude Shannon en su trabajo “Teoría de las comunicaciones secretas” demostró que estas características hacen que este cifrado sea perfectamente seguro ya que no hay manera de criptoanalizarlo (es matemáticamente complicado).
Ejemplo:
Considerando los valores numéricos asignados a cada carácter del alfabeto castellano de la tabla de la figura 2.2.20, el cifrado de Vernam se realiza de la siguiente manera (figura 2.2.21):

Figura 2.2.20 Asignación de un valor numérico a cada carácter del alfabeto

Clave: EDSAS A CETNIEVED
MCla: BARRO Y CAÑABRAVA

Figura 2.2.21 Ejemplo del cifrado de Vernam(suma módulo 27)

Cripto: FDKRH Y EEHNJVVZD

Cifrado de Playfair

El cifrado de Playfair requiere que se construya una matriz de 5x5 en donde se coloca el alfabeto después de haber colocado una clave.
Por ejemplo utilizando la clave AQUELLA TARDE REMOTA, se deben tener las siguientes consideraciones para la construcción de la matriz:

• La V y W comparten la misma casilla al igual que la Ñ y N, (esta disposición puede variar, de hecho es recomendable que la ñ y la n estén en diferente casilla con el objetivo de que no causen confusión en el mensaje).
• Se comienza poniendo la clave en la matriz (una letra por casilla de izquierda a derecha), si alguna letra se repite en la clave sólo se pone una vez y las demás veces se omite, (figura 2.2.6).
  
  
  Figura 2.2.6 Clave "AQUELLA TARDE REMOTA" en la matriz de 5x5
• Se verifica cada letra del alfabeto para ver si la tenemos que colocar en la matriz. Por ejemplo verificamos si la A ya está en la matriz y nos damos cuenta de que sí, entonces seguimos con la B, la cual aún no está por lo que la colocamos en la siguiente casilla vacía, se sigue el mismo procedimiento hasta acabar con todas las letras del alfabeto, (figura 2.2.7).
  
  
  Figura 2.2.7 Cifrador de Playfair utilizando la clave "AQUELLA TARDE REMOTA"

El método de cifrado trabaja con dos caracteres (bigrama) a la vez, por lo que el texto en claro se debe descomponer en parejas de dos caractetes. Cada una de las parejas de caracteres obtenidas después de la descomposición se sustituye por otra conforme a las siguientes reglas:

• Si las dos letras se encuentran en el mismo renglón de la matriz antes construida, cada una de ellas se sustituye con la letra que esté a su derecha.
  Suponiendo que la pareja del texto en claro es: DO, la nueva pareja es: MT (figura 2.2.8).
  
  
  Figura 2.2.8 Cifrado Playfair de dos letras que se encuentran en el mismo renglón
• Si las dos letras se encuentran en la misma columna, cada una de las letras se sustituye por la letra que este debajo de ella.
  Suponiendo que la pareja del mensaje en claro es: MY, la nueva pareja la cual es parte del criptograma es: GE (figura 2.2.9).
  
  
  Figura 2.2.9 Cifrado Playfair de dos letras que se encuentran en la misma columna
• En otro caso, la primera letra de la pareja se sustituye por la que este en la intersección de su misma fila y la columna de la segunda letra, la segunda letra se sustituye por la que este en la intersección de su misma fila y la columna de la primera letra.
  Suponiendo que la pareja del mensaje en claro es: AH, la nueva pareja es: LB (figura 2.2.10).
  
  
  Figura 2.2.10 Cifrado Playfair de dos letras que se encuentran en diferente renglón y diferente columna
• Si la pareja está conformada por la misma letra, entonces se debe descomponer dicha pareja en dos nuevas parejas de la siguiente manera: suponiendo que la pareja es AA las nuevas dos parejas son AX y AX.
• Si el número de caracteres del mensaje en claro es impar, se debe agregar una ‘X’ para poder formar todas las parejas.

 

Bibliografía:
VIGENERE
VERNAM
PLAYFAIR 

(dar click en algun nombre)