Kryptologie - aneb sifry vcera, dnes a zitra - Petr Hanuš

Kasiského test
Publikován v roce 1863 pruským majorem dělostřelectva
Friedrichem Wilhelmem Kasiským.
Základní myšlenka: Pokud jsou obě počáteční písmena dvou
posloupností stejných písmen zašifrována pomocí téhož písmene
klíčového slova, pak jsou obě posloupnosti v kryptogramu tvořeny
stejnými písmeny.
Taková situace nastane právě tehdy, když se klíčové slovo mezi
tato písmena n-krát vejde pro vhodné přirozené n.
Pokud tedy najdeme v kryptogramu dvě posloupnosti skládající se
ze stejných písmen, můžeme se domnívat, že jejich vzdálenost je
několika násobek délky klíče.
Tato pravděpodobnost roste s délkou posloupnosti.
Píta (Brkos 2009) Kryptologie 30.8. – 5.9.2009 25 / 64