martes, 9 de octubre de 2012

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:
Yi= (Xi+Zi) mod T
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 Xi = P, A, R, I y Zi = L, O, U, P, alternativamente, siendo T 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):
Asignación de un valor numérico a cada carácter del alfabeto :: Figura 2.2.20
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
Ejemplo del cifrado de Vernam(suma módulo 27) :: Figura 2.2.21
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).
    Clave AQUELLA TARDE REMOTA en la matriz de 5x5 :: 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).
    Cifrador de Playfair utilizando la clave AQUELLA TARDE REMOTA :: 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).
    Cifrado Playfair de dos letras que se encuentran en el mismo renglón :: 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).
    Cifrado Playfair de dos letras que se encuentran en la misma columna :: 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).
    Cifrado Playfair de dos letras que se encuentran en diferente renglón y diferente columna :: 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)

16 comentarios:

jorch dijo...

HOLA COMPAÑEROS YA REVISE SU PAGINA ME GUSTO LA INFORMACIÓN QUE COLOCARON PARA LOS ALGORITMOS QUE TRABAJARON, PERO AL PARECER FALTARON PROGRAMAS YA VEN QUE NOS DEJÓ EL DE VIGENERE, VERNAM, TRANSPOSICION SIMPLE Y DOBLE, HILL Y AFIN, PERO DE LO QUE ABARCARON ME GUSTO TANTO PRESENTACIÓN COMO INFORMACIÓN SALUDOS

AMÉZQUITA CANSECO JORGE

anna dijo...

Buenas noches!!!! me parece muy completa la información, me gustaría, de ser posible, que la página tuviera más colores.

Ruth Ramírez

Isaac dijo...

Hola compañero, corrígeme si no es cierto pero veo que trabajaste solo, si no es así logra poner todos los integrantes del equipo, con respecto a la pagina esta muy bien aun que falta un poco más de información con respecto a los códigos están muy bien aun que los he visto en otras paginas pero aun así están muy bien.

NOTA: El equipo 2 a tenido problemas con su servidor y pagina por lo cual se tomo la decisión de cambiar la pagina y el nuevo linck de la pagina es:"http://plumaware.com/ulises/index1.html" por favor avísenle a los demás compañeros ya que no se lograron rescatar los mensajes hechos en fechas anteriores. GRACIAS

Unknown dijo...

Hola compañeros:
En verdad sus programas hechos en html me impresionaron, muy bien hechos y con una interfaz muy efectiva. Los programas .exe igual funcionan a la perfección, el único comentario sería que donde están el afín y el hill? y que no se puede descifrar en el de transposición.

Sobre su página se me hace muy atinada la organización y es muy fácil de entender, yo no le cambiaría nada de ahí.

Buen domingo, nos vemos en clase.

Diego Valverde Rodríguez

Unknown dijo...

Hola

Me parece que la información que tienes sobre los algoritmos está muy bien resumida, da una idea general de lo que es el algoritmo y es fácil de leer, en cuanto a los programas los pude correr muy bien.

Saludos

Vera Romo Ilse Angélica

Unknown dijo...

Hola compañeros.

La página esta sencilla pero tiene buena información, además de que esa información esta muy gráfica y resulta fácil de entender al usuario.

En cuanto a los programas insisto en que es de tomarse en cuenta de haberlos programado en C ya que esta más complicado que con lenguajes que no son estructurados.

Un problema que encontré es que creo que les faltó la parte de descifrado.

Saludos.

Saludos.

Unknown dijo...

Me gusto tu pagina tanto la información como los programas la información esta muy bien aunque le hace falta un poco de color pero en todo lo demás esta bien!!

nan dijo...

Nadia Arely Guzmán Lazcano

Hola compañeros.
La información contenida en la página es buena, me gusta que tenga diagramas para el mejor entendimiento.
Con respecto a sus programas realizados, hubiera estado bien que el cifrado y descifrado de vigenere se encontrara en un mismo ejecutable, además de que creo que les faltó incluir los números ya que lo probé con un ejercicio que hicimos en clase y pues obviamente no me funcionó jejeje... pero sin ocupar los números funciona perfectamente =). Los demás algoritmos me parece que están bien y me gusta que hayan utilizado aplicaciones, hubiera estado también bien que hicieran la aplicación de vigenere. Saludines =)

Ulises dijo...

Vazquez Martinez HUgo Ulises
Queda claro que la informacion va al grano sin tanto rollo igual un ejemplo mas hubiera estado bien pero aun asi me agrado y el programa igual cada creo quedo bien lo que si quitaria serian los links que vienen al ultimo creo eso esta de mas ya que al final lo que importa es el modo de realizacion y poder saber si el resultado es el correcto aun asi los felicito

Unknown dijo...

Buena noche compañeros:

La información contenida en la página es clara, pero hace falta un poco más de los algoritmos vistos en clase, o de los que pidió la profesora.

Saludos.

Carlos G. Carbajal Curiel

Beerman dijo...

David González: me parece bueno su información y las imágenes son bastante claras mejoraría un poco la parte de los colores pero no es tan primordial esta parte

Juan dijo...

Hola compañeros que tal, su página está buena, la información es clara y las imágenes ayudan, si estuvieran mas grandes y no fueran enlaces estaría mucho mejor. Los programas les funcionan muy bien. Saludotes.

Zúñiga Quiroz Juan

David Reyes dijo...

La informacion esta muy entendible, pero aun asi faltan unos metodos. A los programas les hace falta un poco de explicacion.

Unknown dijo...

Hola la información que manejaste esta muy bien detallada la cual hace que la página sea mas fácil de explorar. Y los programas corren bien felicidades

Unknown dijo...

Hola..
La información esta muy bien, todo concreto. con respecto a los programas corren bien.
Exito

J3SU5 Herrera Ledón dijo...

Hola

El diseño es muy minimalista y es agradable, sin embargo los programas están en archivos .exe, que a mi parecer es una desventaja por que dan por hecho que los usuarios utilizan Windows o cuentan con wine

Jesús Herrera Ledón