Al-Kindi a frekvenčná analýza: Ako opakovanie láme šifry
Ako al-Kindi vysvetlil frekvenčnú analýzu substitučných šifier. Jazyková štatistika odhaľuje vzory, no metóda má jasné limity.
Al-Kindi v 9. storočí systematicky analyzoval encryptovaný text počítaním výskytu symbolov. Metóda využíva skutočnosť, že písmená a ich kombinácie sa v prirodzenom jazyku nevyskytujú rovnako často.
Titulný obrázok je pôvodná historická rekonštrukcia vytvorená s pomocou AI, nie fotografia konkrétnej pamiatky, dielne ani predmetu.
Materiál, konštrukcia a využitie
Pri jednoduchej substitúcii sa relatívne frekvencie zachovávajú. Analytik porovnáva najčastejšie symboly s bežnými písmenami cieľového jazyka, pričom overuje hypotézy cez gramatiku a kontext.
Ako ho správne rozpoznať
Metóda zlyháva na krátkych správach a homofónnych šifrách. Neexistuje univerzálna tabuľka frekvencií; anglické údaje nepostačujú pre stredovekú arabčinu. Dôvod spočíva v jazykových zvyklostiach, nie len v algoritme.
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.
