Consejos útiles

Cifrado de Vigenere

Conoce otra calculadora de una serie de cifrado de texto. Esta calculadora puede cifrar el texto que ingresó (aunque solo en ruso) utilizando el cifrado Vigenere.

Cifrado de Vigenere es una secuencia de las cifras de César descritas anteriormente por nosotros, pero solo con diferentes valores de desplazamiento.

El cifrado Vigenere se considera mucho más seguro y más complicado, ya que es un cifrado de sustitución. Esto significa que en este cifrado, cada letra del texto ingresado se reemplaza por la letra del texto cifrado, en lugar de una simple. Para descifrar este tipo de cifrado, se utiliza el criptoanálisis de frecuencia.

Descripción del método

El cifrado Wigner incluye una secuencia de varios cifrados César. Este último se caracteriza por un cambio de varias líneas. Para fines de cifrado, puede usar la tabla de alfabetos, que se llama el cuadrado de Vigenere. En los círculos profesionales, se llama tabula recta. La tabla Vigenere consta de varias filas de 26 caracteres. Cada nueva línea se mueve a un cierto número de posiciones. Como resultado, la tabla contiene 26 fuentes Caesar diferentes. Cada paso de cifrado implica el uso de un alfabeto diferente, que se selecciona según el símbolo de la palabra clave.

Para comprender mejor la esencia de este método, considere el cifrado de texto usando la palabra ATTACKATDAWN como ejemplo. La persona que envía el texto registra la palabra clave "LIMÓN" hasta que coincida con la longitud del texto transmitido. La palabra clave será LEMONLEMONLE. 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 especificado, se utiliza el segundo carácter de la clave. Por lo tanto, el segundo carácter del texto codificado se verá como X. Resultó como resultado de la intersección de la fila E y la columna T. Otras partes del texto dado están encriptadas de la misma manera. El resultado es la palabra LXFOPVEFRNHR.

Proceso de descifrado

El descifrado de la palabra se lleva a cabo utilizando la tabla Vigenere. Encuentre la línea que coincide 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 corresponderá al 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 Vizhener. Para asegurarse de que la codificación sea correcta, es mejor verificar el texto. Si el texto está codificado incorrectamente, no se puede descifrar correctamente.

Cuando se utiliza un cuadrado de Vigenère con espacios y puntuación, el proceso de descifrado será mucho más complicado. Es importante saber que la repetición frecuente de una palabra de código hará que sea más fácil descifrar el texto. Por lo tanto, la información del código debe ser larga.

Método de advertencia

El código de Vizhener, como muchos otros, no es confiable, ya que es fácil de descifrar. Si es necesario transferir información clasificada, no necesita 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 texto cifrado. 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 clave. Durante varios siglos, este método ha ocupado constantemente la posición del método de cifrado más confiable. En el siglo XIX, se observaron los primeros intentos de descifrar el cifrado Vizhener, que se basaron 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 cambio.

Métodos de descifrado adicionales

Puede expandir el mensaje original utilizando el método de análisis de frecuencia si el texto especificado es lo suficientemente largo. La clave para cifrar se reduce a encontrar la longitud de la frase clave. Hay dos métodos principales que le permiten determinar la longitud de una frase clave. El primer método de decodificación de cifrado Vigenere fue desarrollado por Friedrich Kasitsky. La base de este método es la búsqueda de bigrams. Su esencia radica en el hecho de que si el mismo bigram se repite en el mensaje codificado a una distancia que es un múltiplo de la longitud de la frase clave, entonces hay una alta probabilidad de que ocurra en las mismas posiciones en el texto cifrado. Si encuentra una distancia dada, obtenga sus divisores, puede obtener un conjunto de ciertos números. Serán la longitud de la frase clave. Sin embargo, este método requiere algo de suerte. En texto codificado grande, se pueden encontrar bigrams aleatorios, lo que complicará en gran medida el proceso de descifrado.

El segundo método para decodificar el texto fue propuesto por Friedman. Su esencia radica en el cambio cíclico del mensaje codificado. El texto resultante se registra bajo el texto cifrado original y se calcula el número de letras coincidentes en la línea inferior y superior. Los números obtenidos nos permiten calcular el llamado índice de coincidencias. Está determinado por la relación de coincidencias con la longitud total del mensaje. El índice de coincidencia para los textos rusos es aproximadamente del 6%. Sin embargo, para textos aleatorios, este índice es 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. puestos. Luego, para cada turno, es necesario calcular el índice de coincidencias. Por lo tanto, es necesario efectuar un cambio cíclico de todo el mensaje. Cuando el índice se desplaza por un cierto número de caracteres, su longitud puede aumentar dramáticamente. Esto sugiere que la longitud de la palabra clave puede equipararse a un número determinado. Si se produce 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 texto de origen. Si el índice se calcula para el cifrado de Vigenère, en cualquier caso, la comparación es en realidad texto aleatorio.

Análisis de frecuencia

Si el resultado del proceso de descifrado es positivo, puede ingresar texto en columnas. Las columnas se forman sobre la base del texto fuente. Kasitsky inventó la forma de texto más avanzada. Sin embargo, los medios de este método no pueden usarse si la red deja la secuencia estándar de letras en el alfabeto. Por lo tanto, este método le permite conocer la longitud de las claves solo en casos especiales.

Mira el video: Píldora formativa 19: Qué es la cifra de Vigenère? (Noviembre 2019).