El descifrado de Vigenère

Esta calculadora en línea intenta descifrar el cifrado de Vigenère sin conocer la clave. Utiliza la técnica del índice de coincidencia.

Si ha llegado hasta aquí, probablemente ya sepa qué es el cifrado de Vigenère. Si no, puede consultar primero el cifrado de Vigenère. En resumen, el cifrado de Vigenère es una serie de cifrados César y se clasifica como un cifrado de sustitución polialfabética. Permaneció indescifrable durante casi tres siglos hasta que en 1863 Friedrich Kasiski publicó un método general para descifrar los cifrados de Vigenère.

Puede utilizar el enlace anterior para codificar y descodificar un texto con el cifrado de Vigenère si conoce la clave. La calculadora de abajo es diferente. En realidad, trata de descifrar el cifrado de Vigenère utilizando las estadísticas del texto. La técnica para descifrar el cifrado se describe debajo de la calculadora.

PLANETCALC, El descifrado de Vigenere

El descifrado de Vigenere

Frecuencia de las letras

arrow_upwardarrow_downwardLetraarrow_upwardarrow_downwardFrecuencia
Articulos por pagina:

Clave
 
Mensaje descifrado
 
Descifrado con clave deducida
 
El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.

La técnica utilizada aquí para descifrar el cifrado se conoce como prueba Friedman o prueba Kappa, inventada en los años 20, y se basa en el Índice de Coincidencia o IC. Se utiliza para encontrar la longitud de clave más probable. A continuación, se utiliza el análisis de frecuencias para descifrar los cifrados César por separado, que son cifrados de sustitución simple.

La aplicación del Índice de Coincidencia para descifrar el cifrado de Vigenère se describe en Wikipedia.
En resumen, el procedimiento es el siguiente:

  1. Se utiliza el IC para averiguar la longitud más probable de la clave. El texto se divide en columnas, correspondientes a la longitud de clave probada, y luego se calcula el IC medio de todas las columnas. La longitud de clave con el IC más alto es la longitud de clave de cifrado probable (o producto de la multiplicación de la longitud de clave).
  2. La longitud de clave determinada se utiliza para formar columnas de texto, y sabemos que el texto de cada columna se cifra con un cifrado César distinto. Ahora tenemos que probar todas las combinaciones posibles del cifrado César (26 para el alfabeto inglés) y, para cada resultado, calcular las frecuencias de las letras y su correlación con las frecuencias medias de las letras en un texto inglés. El cifrado César que da la mayor correlación es probablemente el cifrado César utilizado en el cifrado de Vigenère. Una serie de estos cifrados César nos da la clave del cifrado de Vigenère.

Como puede ver con los datos de entrada de la calculadora por defecto que se muestran a continuación, podría funcionar muy bien. Sin embargo, es solo una aproximación. Puede fallar para textos cortos (por supuesto, la precisión aumenta con el tamaño del texto) o si la clave es muy larga o contiene patrones repetidos. Por eso he incluido un par de opciones adicionales para este decodificador.

Considere lo siguiente:

Haga clic para establecer datos de ejemplo

Como puede ver, la clave encontrada es NOOC. Sin embargo, el texto descifrado tiene poco sentido. Por lo tanto, es el momento de hacer clic en el botón Mostrar otras posibles soluciones. Si lo hace, verá la tabla que enumera las posibles claves para cada longitud de clave probada (por defecto, hasta 30). Es fácil darse cuenta de que la clave NONCNNON tiene mucho más sentido. Observe que tiene una longitud de 8 (una multiplicación de 4) y un patrón de repetición NON--NON. No es de extrañar que nuestra solución más posible fallara.

Sin embargo, el texto descifrado sigue teniendo algunos errores. Por lo tanto, es hora de completar el rompecabezas y utilizar la opción Deducir clave. Observando las erratas del texto, puede deducir fácilmente que la 5ª letra de la clave NONCNNON está mal. La opción Deducir Clave le permite probar otra variante rápidamente. Introduzca NONCANON y obtenga el texto completamente descifrado. El rompecabezas está resuelto.

Como nota final: he intentado que este descifrador sea universal. Haga clic en el botón Editar frecuencias, y tendrá acceso al alfabeto y a las frecuencias utilizadas en la calculadora. Esto le permite ajustar las frecuencias de las letras o cambiar el alfabeto. Puede ajustar las frecuencias si sospecha que el texto es especializado - se sabe que los textos especializados (por ejemplo, los científicos) tienen frecuencias de letras diferentes a las de los textos normales debido a que el vocabulario es diferente. Y puede cambiar el alfabeto si sospecha de un texto no inglés (por ejemplo, español). Si quiere cambiar el alfabeto, utilice letras mayúsculas y colóquelas en orden alfabético.

URL copiada al portapapeles
Creative Commons Attribution/Share-Alike License 3.0 (Unported) PLANETCALC, El descifrado de Vigenère

Comentarios