Prueba de Kasiski
Esta calculadora en línea realiza la prueba de Kasiski de un texto introducido utilizando trigramas para intentar descubrir la longitud de la clave
Los cifrados de sustitución polialfabéticos se describieron alrededor del siglo XIV (siendo el Cifrado de Vigenère de 1553 el ejemplo más conocido). Fueron un intento exitoso de hacer frente al análisis de frecuencias. Eran fáciles de entender e implementar. Se consideraban indescifrables hasta que en 1863 Friedrich Kasiski publicó su método de ataque a los cifrados de sustitución polialfabéticos, conocido actualmente como examen de Kasiski, también conocido como prueba de Kasiski o método de Kasiski.
Esta prueba tiene como objetivo intentar deducir la longitud de la palabra clave utilizada en el cifrado. Para ello, el criptoanalista busca caracteres repetidos en el texto (trigramas o más) y mide la distancia entre ellos. Si estos caracteres repetidos no son una coincidencia, entonces corresponden a algunos caracteres repetidos también en el texto original (por ejemplo, "el"), y la distancia entre ellos es un múltiplo de la longitud de la clave. El máximo común divisor más frecuente de todas las apariciones es la longitud de clave más probable.
Teniendo la posible longitud de la clave, el criptoanalista divide entonces el texto cifrado en columnas, que corresponden a series de cifrados Cesar de sustitución simple, y las descifra utilizando el análisis de frecuencia para descubrir la palabra clave.
La calculadora que aparece a continuación examina un texto introducido en busca de trigramas repetidos, y luego calcula la longitud más probable de una clave. Muestra la longitud y el porcentaje de distancias encontradas, que se puede obtener multiplicando esta longitud de clave. También muestra las estadísticas de los trigramas repetidos, cuántas veces se han repetido y dónde se puede encontrar la primera aparición.
Aunque vale la pena mencionar que el método de Kasiski fue en cierto modo superado por el ataque que utiliza el Índice de Coincidencia (conocido como prueba de Friedman o prueba kappa) desarrollado en la década de 1920, que se implementa en nuestro interruptor de cifrado de Vigenère.
Comentarios