Pagina iniziale | Navigazione |
Google

Metodo Kasiski

Il metodo Kasiki č un metodo di attacco del cifrario di VigĂ©nčre. Prende il nome dal colonnello prussiano Friedrich Kasiski, che nel 1863 pubblicò un metodo di decifratura della tavola di VigĂ©nčre.

Il colonnello Kasiki notò che spesso in un crittogramma di VigĂ©nčre si possono notare delle sequenze di caratteri identiche poste ad una certa distanza fra di loro; questa distanza corrisponde alla lunghezza della chiave.

In genere la stessa lettera con il cifrario di VigĂ©nčre viene cifrata in modo diverso nelle sue varie occorrenze, come si confĂ  ai cifrari polialfabetici ma se due lettere del testo in chiaro sono poste ad una distanza pari alla lunghezza della chiave, questo fa si che vengano cifrate nello stesso modo.

Individuando tutte le sequenze ripetute (cosa che avviene frequentemente in un testo lungo), si può dedurre quasi certamente che la lunghezza della chiave č il massimo comun divisore tra le distanze tra sequenze ripetutee, o al piů un suo multiplo.

Conocere la lunghezza n della chiave permette di ricondurre il messaggio cifrato ad n messaggi intercalati cifrati con un cifrario di Cesare facilmente decifrabile.


GNU Fdl - it.Wikipedia.org




Google | 

Enciclopedia |  La Divina Commedia di Dante |  Mappa | : A |  B |  C |  D |  E |  F |  G |  H |  I |  J |  K |  L |  M |  N |  O |  P |  Q |  R |  S |  T |  U |  V |  W |  X |  Y |  Z |