Exercices sur le chiffrement - Corrigé

Exercice 1 :
Partie A
On considère l’équation (E) : 11 − 26 = 1, où  et  désignent deux nombres entiers relatifs.

1. 11 × −7 − 26 × −3 = −77 + 78 = 1 : le couple −7 ; − 3 est solution de (E).

2. 11 − 26 = 1 = 11 × −7 − 26 × −3 ⇔ 11  + 7 = 26  + 3
C’est une égalité de produits de nombres entiers relatifs : 26 divise donc le produit 11  + 7
Comme les nombres 11 et 26 sont premiers entre eux, 26 divise  + 7 d’après le théorème de Gauss :
 + 7 = 26 ⇔  = 26 − 7 où  ∈ ℤ
En remplaçant dans l’équation de départ, on obtient également  = 11 − 3
Les solutions de (E) sont donc les couples 26 − 7; 11 − 3 où  ∈ ℤ
3. On cherche un couple ;  solution de (E) tel que 0 ≤  ≤ 25 :
7 32
 = 26 − 7 ∈ |0; 25 ⇔ 0 ≤ 26 − 7 ≤ 25 ⇔ 7 ≤ 26 ≤ 32 ⇔ ≤≤ ⇒  = 1
26 26
Le couple cherché est donc ;  = 26 − 7; 11 − 3 = 19; 8

On en déduit que 11 × 19 = 1 + 26 × 8 ≡ 1[26 ce qui est très utile pour la suite.

Partie B
1. A la lettre W correspond le nombre 22
On calcule 11 × 22 + 8 = 250 or 250 = 9 × 26 + 16 ≡ 16 [26
Au nombre 16 correspond la lettre Q.
La lettre W est alors codée par la lettre Q.
2. Attention à n’utiliser que des implications dans les congruences ...
(a) 11 ≡ " [26 ⇒ 19 × 11 ≡ 19" [26 ⇒  ≡ 19" [26
(car d’après la partie A, 11 × 19 ≡ 1[26)
Réciproquement,  ≡ 19" [26 ⇒ 11 ≡ 11 × 19" [26 ≡ " [26

On a bien démontré l’équivalence : 11 ≡ " [26
 ≡ 19" [26.

(b) Le codage se traduit par  ≡ 11 + 8[26 ⇔ 11 ≡  − 8[26
D’après ce qui précède, 11 ≡  − 8 [26
 ≡ 19  − 8 [26.
On « décode» tout nombre entier  compris entre 0 et 25 de la façon suivante :
• on calcule 19  − 8
• on calcule le reste de la division euclidienne de 19  − 8 par 26, que l’on appelle .
 est alors « décodé» en .
(c) A la lettre W correspond le nombre 22
On calcule 19 22 − 8 = 266 = 26 × 10 + 6 ≡ 6[26
Au nombre 6 correspond la lettre G.
La lettre W est alors « décodée » en la lettre G.
Exercice 2 :
Exercice 3 :
⇒