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

Kasiského test – shrnutí
Dobrý kryptoanalytik je opatrný kryptoanalytik, a to z těchto
důvodů:
1. Mohly by se vyskytnout dvě posloupnosti, které
nemají vzdálenost dělitelnou hodnotou, kterou
považujeme za délku klíče (V předchozím příkladě
posloupnost K A H se vyskystne dvakrát s
rozestupem 128 = 2 · 2 · 2 · 2 · 2 · 2 · 2). Největší
společný dělitel tedy musíme počítat s ”
citem“!
2. Kasiského test poskytuje délku klíčového slova až na
násobek. (V příkladě jsme jako délku uvedli 5, ale ve
skutečnosti jsme neměli důvod zavrhnout hodnoty
10,15 nebo 30, nebot’ se faktory 2 a 3 vyskytovali
také dostatečně často.)
Píta (Brkos 2009) Kryptologie 30.8. – 5.9.2009 27 / 64