Al-Kindi och frekvensanalys: Hur repetition bryter koder
Hur al-Kindi förklarade bokstavsfrekvensanalys och varför språkstatistik avslöjar mönster i substitutionssystem.
I ett arabiskt verk från 800-talet beskrev al-Kindi en systematisk metod för att angripa kryptografi genom att räkna symbolers förekomst. Denna frekvensanalys utnyttjar det faktum att bokstäver inte är lika vanliga i naturligt språk.
Omslagsbilden är en originell AI-assisterad historisk rekonstruktion, inte ett foto av ett visst monument, en verkstad eller ett föremål.
Material, konstruktion och bruk
I ett monoalfabetiskt substitutionssystem bevaras de relativa frekvenserna trots byte av symboler. Genom att jämföra en lång krypterad text med kända språkmönster kan analytiker gissa på nyckeln, vilket sedan valideras via ordmönster och grammatik.
Så identifieras det korrekt
Metoden har begränsningar vid korta meddelanden, namn eller polyalfabetiska chiffer. Den beror också starkt på språk, genre och stavning, vilket gör att moderna frekvenstabeller ofta är missvisande för historiska arabiska texter.
Källor
- 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.
