Module TD N°1 Année Universitaire

Sécurité des 2021-2022

réseaux

Exercice 1
On considère le cryptogramme de César récursif. La procédure de cryptage est la suivante : notons
m1,m2, . . . ,mn, . . . les lettres du message avec la correspondance usuelle entre lettres et entiers modulo
26 :

La clé est une lettre K. Le message crypté est alors donné par les lettres c1, c2,…cn… avec : c1 = m1 +
K (mod 26), et pour i≥2, ci = mi + ci−1 (mod 26).

1. Crypter le message “MESSAGE” avec la clé “C”.

2. Décrypter le message “PNAAMUKEI” crypté avec la clé “M”. Que peut-on dire de la sécurité de ce
cryptogramme ?

Exercice 2
On identifie les lettres avec les entiers. On définit une multiplication * sur les entiers de la manière
suivante : pour calculer le produit de deux lettres, on transforme les lettres en entiers, on multiplie ces
deux entiers et on réduit le résultat modulo 26, puis on le retransforme en une lettre.

Par exemple, pour le produit de G et Y, on a G = 6 et Y = 24 et 6 × 24 mod 26 = 14, donc G*Y = O. Le

cryptogramme de César multiplicatif consiste à multiplier toutes les lettres du message par une lettre
fixé qui sert de clé.

1. Coder en utilisant le cryptogramme de César multiplicatif le message «QUOI» avec la clé N

2. En déduire que certaines clés donne des messages cryptés non décryptables. Déterminer toutes ces
mauvaises clés.

3. Coder le message ci-dessus avec une clé, de votre choix, permettant un décryptage.