Al-Kindi ja taajuusanalyysi: Toistot purkavat salakirjoituksen
Tutustu siihen, miten al-Kindi selitti kirjainten taajuusanalyysin substitutionisalasanoissa ja miksi kielen tilastolliset kuviot paljastavat koodit.
Yhdeksännellä vuosisadalla arabialainen tiedemies al-Kindi kuvaili systemaattista tapaa murtaa salattua tekstiä laskemalla symbolien esiintymistiheyttä. Menetelmä, jota nyt kutsutaan taajuusanalyysiksi, hyödyntää havaintoa siitä, että kirjaimet ja yhdistelmät eivät esiinny tasaisesti arkikielessä.
Kansikuva on alkuperäinen tekoälyavusteinen historiallinen rekonstruktio, ei valokuva tietystä monumentista, työpajasta tai esineestä.
Materiaali, rakenne ja käyttö
Yksinkertaisessa monoafinisessa substitutionissa jokainen plaintext-kirjain korvataan johdonmukaisesti toisella merkillä. Symbolit muuttuvat, mutta niiden suhteelliset frekvenssit säilyvät lähes ennallaan. Jos pitkässä arabiankielisessä viestissä yksi symboli esiintyy huomattavasti useammin kuin muut, tutkija voi verrata sitä yleisimpiin kirjaimiin.
Näin se tunnistetaan oikein
Al-Kindi ei keksinyt kaikkia salakirjojen murtamisen menetelmiä, vaan hänen panoksensa oli metodinen selitys. Lyhyet viestit tuottavat kohinaa ja nimistön vääristää tuloksia. Tiedämme, että salainen viesti voi pettää säännöllisyyden vuoksi, vaikka kirjaimet olisivatkin naamioituja kielen tavanomaisten kuvioiden kautta.
Lähteet
- 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.
