Examen de Kasiski
El examen de Kasiski estima el período de un cifrado polialfabético con clave repetida mediante distancias entre secuencias repetidas.
Definición
El examen de Kasiski ataca Vigenère y cifrados afines con clave repetida. Un mismo fragmento plano en las mismas posiciones de clave puede generar la misma secuencia cifrada; su distancia suele ser múltiplo de la clave.
Procedimiento
Se buscan grupos repetidos de tres o más símbolos, se miden y factorizan las distancias. Factores comunes o su máximo común divisor se vuelven candidatos. Después se analizan por frecuencia las columnas.
Limitaciones
Puede haber repeticiones casuales o ninguna en textos cortos. El factor puede ser divisor o múltiplo del período real. El índice de coincidencia y el análisis de frecuencia confirman candidatos.
Son menos casuales que letras o pares y aparecen con suficiente frecuencia en textos largos.
No directamente. Estima longitudes; luego se infieren caracteres por columnas.
No. Texto corto, clave larga o no repetida pueden dejar pocos indicios.