Al-Kindi og frekvenanalyse: Hvordan gjentakelse bryter koder
Al-Kindis metode for å angripe substitutionssiffer ved å telle bokstavernes hyppighet og utnytte statistiske mønster i språket.
I et arabiske verk fra 800-tallet beskrev forskeren al-Kindi en systematisk måte å angripe hemmelige tekster på. Metoden, nå kjent som frekvenanalyse, utnytter at bokstaver ikke forekommer like ofte i vanlig språkbruk.
Forsidebildet er en original AI-assistert historisk rekonstruksjon, ikke et foto av et bestemt monument, verksted eller objekt.
Materiale, konstruksjon og bruk
Ved monoalfabetisk substitusjon beholdes de relative hyppighetene til symbolene selv om de endres. Ved å rangere vanlige bokstaver i et referansemateriale kan en sammenligne med den krypterte teksten for å identifisere mønstre.
Slik gjenkjennes det riktig
Metoden svikter ved korte meldinger eller homofone siffer. Al-Kindis innsikt var at hemmeligheter kan svikte gjennom regularitet, men moderne kryptografi er designet for å eliminere slike synlige statistiske trekk.
Kilder
- 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.
