Al-Kindí a frekvenční analýza: Jak opakování prolomí šifru
Jak al-Kindí popsal frekvenční analýzu pro výměnné šifry, proč statistika jazyka odhaluje vzorce a kde metoda selhává.
Al-Kindí v arabském spise pops systematický způsob prolomení šifrovaných textů pomocí počítání výskytů symbolů. Frekvenční analýza využívá skutečnost, že se písmena v běžném jazyce nevyskytují stejně často.
Titulní obrázek je původní historická rekonstrukce vytvořená s pomocí AI, nikoli fotografie konkrétní památky, dílny či předmětu.
Materiál, konstrukce a využití
U jednoduché monoalfabetické výměnné šifry zůstávají relativní četnosti znaků zachovány i při změně symbolů. Analýza srovnává dlouhé šifry se vzorky jazyka, kde známá slovní spojení a gramatika pomáhají identifikovat správná písmena.
Jak jej správně poznat
Metoda selhává u krátkých zpráv kvůli chybějící statistice nebo při záměrné deformaci textu. Homofonní šifry přiřazují více symbolů jednomu písmenu, čímž skrývají frekvenční vzorce, na kterých tento klasický útok stojí.
Zdroje
- 1001 Inventions: Al-Kindi and Code-Breaking — accessible account of the treatise and method.
- Muslim Heritage: Al-Kindi and Cryptography — historical background and manuscript tradition.
- The American Statistician: An Account of Early Statistical Inference in Arab Cryptology — scholarly analysis of frequency methods.
