Les fréquences d’al kindi

1. Les fréquences d’al kindi Par A. Tea, N. André, N. Jacquot

2. Introduction • Les fréquences d’Al Kindi sont une méthode d’aide au décryptage. • C’est une classification des lettres en fonction de leur pourcentage d’apparition dans une langue.

3. Al Kindi • Al Kindi (801-873) est considéré comme l'un des plus grands philosophes arabes. • Après avoir fait des études à Bassora et à Bagdad, Al-Kindi est un savant complet, dans des domaines très variés : • philosophie, mathématiques, médecine, musique, physique, astronomie.

4. Utilité des fréquences • Un des moyens les plus simples de chiffrer un message est de remplacer chaque lettre par une autre (ou un autre symbole). Par sa simplicité et par sa force, ce système a dominé la technique des écritures secrètes pendant tout le premier millénaire. • Il a résisté aux cryptanalystes jusqu'à ce que le savant arabe Al-Kindi mette au point, au IXème siècle, une technique appelée analyse des fréquences.

5. La méthode d’Al Kindi • Al-Kindi rédige sa méthode dans son plus important traité intitulé Manuscrit sur le déchiffrement des messages cryptographiques. C'est le premier manuscrit connu faisant mention des fréquences d'apparition des lettres. • Il explique que la façon d'élucider un message crypté est, connaissant la langue du texte en clair, de comparer la fréquence d’apparition des lettres qui apparaissent dans le texte codé avec la fréquence d’apparition des lettres dans la langue utilisée.

6. Fréquences des lettres dans différentes langues

7. Fréquence alphabétique en français

8. On voit que dans la langue française le E est la lettre qui apparait le plus de fois, ensuite le A et le S, le I, N… • Cette technique ne fonctionne bien que si le cryptogramme est suffisamment long pour avoir des moyennes significatives FIN