A pesar de que el cifrado se modificó muchas veces, Giovan Battista Bellaso lo describió por primera vez en 1553. Posteriormente, recibió el nombre del diplomático francés Blaise Vigenère. Esta opción es bastante sencilla de implementar y entender, ya que es el método de criptoanálisis más accesible.
Descripción del método
El cifrado Wizhner incluye una secuencia de varios cifrados César. Este último se caracteriza por un desplazamiento de varias líneas. Para fines de encriptación, puede usar una tabla de alfabetos llamada el cuadrado de Vigenère. En los círculos profesionales, se la conoce como tabula recta. La tabla Vigenère consta de varias líneas de 26 caracteres. Cada nueva línea mueve un cierto número de posiciones. Como resultado, la tabla contiene 26 tipos de letra Caesar diferentes. Cada etapa del cifrado implica el uso de un alfabeto diferente, que se selecciona según el carácter de la palabra clave.
Para comprender mejor la esencia de este método, consideremos el cifrado de texto usando la palabra ATTACKATDAWN como ejemplo. La persona que envía el texto escribe la palabra clave "LIMÓN" hasta que coincida con la longitud del texto transmitido. La palabra clave se verá comoLIMÓN LIMÓN. El primer carácter del texto dado, A, se cifra con la secuencia L, que es el primer carácter de la clave. Este carácter se encuentra en la intersección de la fila L y la columna A. Para el siguiente carácter del texto dado, se utiliza el segundo carácter clave. Por lo tanto, el segundo carácter del texto codificado se verá como una X. Es el resultado de la intersección de la fila E y la columna T. Otras partes del texto dado se cifran de manera similar. El resultado es la palabra LXFOPVEFRNHR.
Proceso de descifrado
La palabra se descifra utilizando la tabla de Vigenère. Debe encontrar la cadena que coincida con el primer carácter de la palabra clave. La cadena contendrá el primer carácter del texto cifrado.
La columna que contiene este carácter coincidirá con el primer carácter del texto fuente. Los valores posteriores se descifrarán de la misma manera.
Consejos importantes
Al proporcionar texto cifrado, debe especificar una palabra clave. Será necesario para descifrar el código utilizando también el cifrado ruso Vigenère. Para asegurarse de que la codificación sea correcta, es mejor verificar dos veces el texto. Si el texto no está codificado correctamente, no se puede decodificar correctamente.
Al usar el cuadrado de Vigenère con espacios y puntuación, el proceso de descodificación será mucho más complicado. Es importante saber que la repetición frecuente de la palabra clave facilitará el descifrado del texto. Por lo tanto, la información del código debeser largo.
Advertencia al método
El cifrado Vigenère, como muchos otros, no es seguro porque es fácil de descifrar. Si es necesario transferir información secreta, no es necesario recurrir a este método. Se han desarrollado otros métodos para tales fines. El cifrado Vigenère es uno de los métodos de cifrado más antiguos y populares.
La clave es una frase especial. Se repite varias veces y se escribe sobre el texto encriptado. Como resultado, cada letra del mensaje enviado se desplaza en relación con el texto especificado por un cierto número, que se especifica por la letra de la frase de contraseña. Durante varios siglos, este método ha ocupado constantemente la posición del método de encriptación más confiable. En el siglo XIX se notaron los primeros intentos de descifrar el cifrado de Vigenère, que se basaban en determinar la longitud de la frase clave. Si se conoce su longitud, entonces el texto se puede dividir en ciertos fragmentos, que están codificados por el mismo turno.
Métodos de descifrado adicionales
Puede abrir el mensaje original usando el método de análisis de frecuencia si el texto dado es lo suficientemente largo. Resolver el cifrado se reduce en gran medida a encontrar la longitud de la frase clave. Hay dos métodos principales que le permiten determinar la longitud de la frase clave. El primer método para decodificar el cifrado Vigenère fue desarrollado por Friedrich Kassitzky. Este método se basa en la búsqueda de bigramas. Su esencia radica en que si el mismo diagrama se repite en el mensaje codificado a una distancia múltiplo de la longitud de la clavefrase, entonces hay una alta probabilidad de que ocurra en las mismas posiciones en el texto cifrado. Si encuentra una distancia dada, obtiene sus divisores, puede obtener un conjunto de ciertos números. Serán la longitud de la frase clave. Sin embargo, este método requiere un poco de suerte. En un texto codificado grande, puede encontrar bigramas aleatorios, lo que complicará enormemente el proceso de descifrado.
El segundo método para descifrar el texto fue propuesto por Friedman. Su esencia radica en el cambio cíclico del mensaje codificado. El texto resultante se escribe bajo el texto cifrado original y se cuenta el número de letras coincidentes en las líneas inferior y superior. Los números resultantes le permiten calcular el llamado índice de coincidencia. Está determinado por la proporción de coincidencias con la longitud total del mensaje. El índice de coincidencia para textos rusos es de aproximadamente 6%. Sin embargo, para textos aleatorios, este índice es de aproximadamente 3 o 1/32. El método de Friedman se basa en este hecho. El texto codificado se escribe con un cambio de 1, 2, 3, etc. posiciones. Luego, para cada turno, debe calcular el índice de coincidencias. Por lo tanto, es necesario realizar un desplazamiento cíclico de todo el mensaje. Al desplazar el índice en una cierta cantidad de caracteres, su longitud puede aumentar drásticamente. Esto sugiere que la longitud de la palabra clave puede ser igual a un cierto número. Si ocurre una situación en la que todos los caracteres se desplazan a la misma posición, el índice de coincidencia tendrá el mismo valor que el origin altexto. Si se calcula un índice para un cifrado de Vigenère, de todos modos se produce una comparación de texto efectivamente aleatorio.
Realizar análisis de frecuencia
Si el resultado del proceso de descifrado es positivo, puede ingresar texto en columnas. Las columnas se forman en base al texto fuente. Kassitzky inventó la forma de texto más avanzada. Sin embargo, los medios de este método no se pueden aplicar si la red se desvía de la secuencia estándar de letras en el alfabeto. Por lo tanto, este método le permite averiguar la longitud de las teclas solo en casos especiales.
