martes, 9 de octubre de 2012

ALGORITMO VIGENERE




Este cifrado consiste en realizar la suma (módulo el número de caracteres en el alfabeto) de la clave y el texto en claro una vez que se ha asignado un valor entero a cada carácter del alfabeto.

Ejemplo:

Considerando los valores numéricos asignados a cada carácter del alfabeto castellano de la tabla mostrada en la figura 2.2.15, el cifrado de Vigenere se realiza tal y como se muestra en la figura 2.2.16:
Figura 2.2.15 Asignación de un valor numérico a cada caracter del alfabeto



Clave: ERA

MCla: ENTONCES UNA ALDEA




Figura 2.2.16 Ejemplo del cifrado de Vigenere

Cripto: IETSECIK UQR AOUEE

El MCla se recupera realizando la resta (módulo el número de caracteres en el alfabeto) de la clave y el criptograma.

Otra manera de realizar el cifrado de un mensaje con el método de Vigenere es la siguiente:

Se utiliza una clave y una matriz cuadrada que contiene 26 alfabetos distribuidos tal y como muestra la figura 2.2.17.

Figura 2.2.17 Cuadrado de Tritemio


Ejemplo:

Clave: ERA

MCla: ENTONCES UNA ALDEA

El cifrado se realiza caracter por caracter, para ello a cada caracter del mensaje en claro se le hace coincidir con un caracter de la clave, si ésta es más corta que el mensaje en claro se repite las veces que sea necesario (figura 2.2.18 a).

El primer renglón de la matriz corresponde a los caracteres de la clave y la primera columna a los caracteres del mensaje en claro (figura 2.2.18 b).

El criptograma es aquel carácter que resulte de la intersección del renglón y la columna de donde se encuentren los caracteres de la clave y el mensaje en claro respectivamente (figura 2.2.18 b).


Figura 2.2.18 Cifrado de Vigenere utilizando el cuadrado de Tritemio

El mensaje en claro se recupera haciendo coincidir cada caracter del criptograma con uno de la clave (figura 2.2.19 a) y buscando en la columna de la letra de la clave el caracter del criptograma, la primera letra que esté en el renglón de dicho caracter es la letra del mensaje en claro, véase la figura 2.2.19 b:

Por ejemplo para buscar el MCla que corresponde al criptograma obtenido en el ejercicio anterior:


Figura 2.2.19 Recuperación del mensaje en claro del cifrado de Vigenere
DESCARGUE EL PROGRAMA "VIGENERE" AQUI

1 comentario:

  1. Nadia Arely Guzmán Lazcano.
    HOla compañeros espero se encuentren bien =).

    Me gusta el contenido que tienen en la página, al principio pensé que era toda la información de corrido y en la misma hoja, después di clic en los nombres de los métodos y ya me pasó a otras ventanas y me tranquilice un poco jaja. Con respecto a los programas que realizaron revisé el de hill y pues al principio uno quiere cifrar y ver si funciona, y me salia lo de la clave errónea, ya estaba pensando que su programa no funcionaba, hasta que vi lo de sugerencias de claves (que uno nunca piensa que ahí viene la sulución) y pues espero que se solucione en la nueva versión lo de la clave. Con respecto a los otros algoritmos me parece que en el de vigenere les faltó incluir los números a su alfabeto, además de que también les hace falta poner al principio las instrucciones de como utilizar sus programas.

    ResponderEliminar