Esame di Kasiski
L’esame di Kasiski stima il periodo di un cifrario polialfabetico a chiave ripetuta dalle distanze tra sequenze cifrate ripetute.
Definizione
L’esame di Kasiski attacca Vigenère e cifrari simili a chiave ripetuta. Lo stesso frammento in chiaro nelle medesime posizioni della chiave può produrre la stessa sequenza cifrata; la distanza è spesso multipla della lunghezza della chiave.
Procedura
Si trovano gruppi ripetuti di almeno tre caratteri, si misurano e fattorizzano le distanze. Fattori comuni o MCD diventano candidati, poi si analizzano le frequenze delle colonne.
Limiti
Le ripetizioni possono essere casuali o assenti nei testi brevi. Un fattore può essere divisore o multiplo del periodo reale. Indice di coincidenza e analisi delle frequenze confermano i candidati.
Sono meno casuali di lettere o coppie ma ancora abbastanza frequenti nei testi lunghi.
Non direttamente. Stima lunghezze; poi l’analisi delle colonne cerca i caratteri.
No. Testo breve, chiave lunga o non ripetuta possono lasciare pochi indizi.