LES FRÉQUENCES D’AL KINDI

Par A. Tea, N. André, N. Jacquot

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.

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.

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.

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.

Fréquences des lettres dans différentes langues

A B C D E F G H I J K L M

9.42 1.02 2.64 3.39 15.8

7 0.95 1.04 0.77 8.41 0.89 0.00 5.34 3.24

N O P Q R S T U V W X Y Z

7.15 5.14 2.86 1.06 6.46 7.90 6.26 6.24 2.15 0.00 0.30 0.24 0.32

Fréquence alphabétique en

français

o 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…

o Cette technique ne fonctionne bien que si le cryptogramme est suffisamment long pour avoir des moyennes significatives

FIN