Al-Kindi i l'anàlisi de freqüències: la repetició trenca un xifratge
Com al-Kindi va explicar l'anàlisi de freqüències per a xifrats de substitució, mostrant que les estadístiques del llenguatge revelen patrons ocults.
Al segle IX, el saví al-Kindi va descriure un mètode sistemàtic per atacar textos xifrats comptant la freqüència dels símbols. Aquesta tècnica aprofita el fet que les lletres no apareixen amb igual probabilitat en el llenguatge ordinari.
La imatge de portada és una reconstrucció històrica original assistida per IA, no una fotografia d’un monument, taller o objecte concret.
Material, construcció i ús
En un xifrat monoalfabètic, els símbols canvien però mantenen la seva freqüència relativa. Analitzant un text prou llarg i comparant-lo amb mostres representatives, es poden fer hipòtesis sobre les substitucions que s'ajusten a l'estructura gramatical.
Com identificar-ho amb precisió
Moltes vegades es presenta al-Kindi com l'inventor de tot el criptoanàlisi, però els seus precedents són antics. La seva contribució clau és la preserva d'una explicació metòdica sobre com la regularitat estadística pot revelar informació secreta.
Fonts
- 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.
