Cryptanalyse : Casser un chiffrement affine

1.

Quelques dfinitions
La cryptanalyse est la science qui consiste tenter de dchiffrer un message ayant t chiffr sans
possder la cl de chiffrement. Le processus par lequel on tente de comprendre un message en
particulier est appel une attaque.
L'attaque par force brute consiste tester toutes les solutions possibles de mots de passe ou
de cls. C'est le seul moyen de rcuprer la cl dans les algorithmes les plus modernes et encore
inviols comme AES. Il est peu utilis pour des mots de passe possdant un trs grand nombre de
caractres car le temps ncessaire devient alors trop important.
Cas du chiffrement affine :
On a vu quil existait au plus

11 26=286 cls dans un chiffrement affine qui ne soit pas un

chiffrement de Csar. Une attaque par force brute demanderait dessayer au plus 286 cls. On va voir
quil est possible de rduire ce nombre.
Soit un message chiffr. Supposons que lon connaisse une lettre et la lettre chiffre correspondante.
A laide dun tableau, on peut dterminer les cls de dchiffrement possibles.
Exemple :
Soit le message suivant chiffr en affine : oplvhu
Supposons que lon sache que la lettre c soit chiffre par l .
A laide du tableur, on peut construire une feuille comme ci-dessous :

Dans les cellules du tableau, on applique la formule

les valeurs possibles de

et

a 11+ b

pour toutes

b . Cette formule donne le rang de la lettre

chiffre par l. On cherche donc un rang gal 2. On constate quil ne reste quun
nombre assez faible de solutions. On applique une attaque par force brute pour
dchiffrer les autres lettres du message, c'est--dire on essaie toutes les cls
possibles (ici, 10 cls). Celle donnant un message comprhensible est donc
retenue comme la cl de dchiffrement.
Question 1: Finir de dchiffrer le message.
2.

Analyse frquentielle
L'analyse frquentielle, dcouvert au IXe sicle par Al-Kindi, examine les rptitions des lettres du
message chiffr afin de trouver la cl. Elle est inefficace contre les chiffrements modernes tels
que DES, RSA. Elle est principalement utilise contre les chiffrements par substitution par monoalphabtique.

Question 2 : Dans un long texte en franais, quelle lettre apparait le

plus frquemment ?

Cryptanalyse : Casser un chiffrement affine

3.

Conclusion
Votre formation par le laboratoire de recherche en cryptanalyse est termine,
vous pouvez maintenant dchiffrer tous les messages chiffrs en affine.