Correction : 8 p.

44

1) Un message codé

a) On a : y ≡ 17x + 16 [26], avec 0 ≤ y ≤ 25.

La lettre V correspond à x = 21, soit y ≡ 17 × 21 + 16 [26]
≡ 373 [26]
≡ 14 × 26 + 9 [26]
≡ 9 [26]
9 correspond à la lettre J.
La lettre I correspond à x = 8, soit y ≡ 17 × 8 + 16 [26]
≡ 152 [26]
≡ 5 × 26 + 22 [26]
≡ 22 [26]
22 correspond à la lettre W.
La lettre E correspond à x = 4, soit y ≡ 17 × 4 + 16 [26]
≡ 84 [26]
≡ 3 × 26 + 6 [26]
≡ 6 [26]
6 correspond à la lettre G.
Le mot VIE est codé par JWG.

b) Voici la table donnant les restes dans la division euclidiennes de 17x par 26, avec
0 ≤ x ≤ 25.

Lettre
A B C D E F G H I
en clair

x 0 1 2 3 4 5 6 7 8

y 16 7 24 15 6 23 14 5 22

Lettre
Q H Y P G X O F W
codée

Lettre
J K L M N O P Q R
en clair

x 9 10 11 12 13 14 15 16 17

y 13 4 21 12 3 20 11 2 19

Lettre
N E V M D U L C T
codée

Correction : 8 p. 44 1/3
 Lettre
S T U V W X Y Z
en clair

x 18 19 20 21 22 23 24 25

y 10 1 18 9 0 17 8 25

Lettre
K B S J A R I Z
codée

Le mot codé « YTILBQOG » correspond au mot clair « CRYPTAGE ».

2) Automatisation du chiffrement affine

a) On suppose que : y ≡ 17x + 16 [26].

Donc : 23y ≡ 391x + 368 [26].
Or : 391 = 15 × 26 + 1 ≡ 1 [26] et 368 = 14 × 26 + 4 ≡ 4 [26].
D’où : 23y ≡ x + 4 [26], soit x ≡ 23y – 4 [26].

On suppose que : x ≡ 23y – 4 [26].

Donc : 17x ≡ 391y - 68 [26].
Or : 391 ≡ 1 [26] et 68 = 2 × 26 + 16 ≡ 16 [26].
D’où : 17x ≡ y - 16 [26], soit y ≡ 17x + 16 [26].

On vient de démontrer que : y ≡ 17x + 16 [26] équivaut à x ≡ 23y – 4 [26].

b) Voir Excel.

c) Le mot « BONJOUR » est codé par « HUDNUST ».

L’expression « RENDEZ VOUS SUR LA PLACE » est codé par
« TGDPGZJUSKKSTVQLVQYG ».
Le code « YUPQOG » correspond au mot « CODAGE ».
Le code « HUDQLLGBWB » correspond à l’expression « BON APPETIT ».

d) Le mot « BONJOUR » avec la clé (3 ; 5) est codé par IVSVGNE.

Le mot « BONJOUR » avec la clé (17 ; 16) est codé par HUDNUST.
Le mot « BONJOUR » avec la clé (2 ; 17) est codé par TTRJTFZ.
Le mot « BONJOUR » avec la clé (2 ; 7) est codé par JJHZJVP.
Le mot « BONJOUR » avec la clé (15 ; 5) est codé par UHSKHTA.

On remarque que lorsque a est pair, une même lettre code deux lettres
distinctes.

3) Quelle est la clé ?

a) Les trois lettres les plus fréquentes dans la langue française sont E, S et A.
Les trois lettres les plus fréquentes dans le texte de Bob sont N, G et D.

b) Supposons par l’absurde que E est codé par N et S par G.

On note (a ; b) la clé du cryptage affine.

Correction : 8 p. 44 2/3
 Donc, on obtient : 13 ≡ 4a + b [26] et 6 ≡ 18a + b [26].
En soustrayant les deux égalités, on a : 7 ≡ - 14a [26].
Il existe donc k entier relatif tel que : 7 = 26k – 14a.
7 est impair et 26k – 14 a est pair. On obtient une absurdité.

Le choix de Darius n’est donc pas possible.

c) Supposons que E est codé par N et S par D.

On note (a ; b) la clé du cryptage affine.
Donc, on obtient : 13 ≡ 4a + b [26] et 3 ≡ 18a + b [26].
En soustrayant les deux égalités, on a : 10 ≡ - 14a [26].
Il existe donc k entier relatif tel que : 10 = 26k – 14a.
5 = 13k – 7a

Résolvons cette équation diophantienne :

On a : 13 × 2 – 7 × 3 = 5.
Le couple (2 ; 3) est une solution particulière de cette équation.
On soustrait les deux égalités « 5 = 13k – 7a » et « 5 = 13 × 2 – 7 × 3 ».
On obtient : 13(k – 2) = 7(a – 3).
(k – 2) est un entier. Donc : 13 | 7(a – 3).
7 et 13 sont premiers entre eux. D’après le théorème de Gauss, on a : 13 | (a – 3).
Il existe donc q entier relatif tel que : a – 3 = 13q, soit a = 13q + 3.

Donc : 13(k – 2) = 7(a – 3)

= 7 × 13q
= 91q
Soit : k – 2 = 7q, soit k = 7q + 2.

a est un entier compris entre 0 et 25, donc a = 3 ou a = 16.

Si a = 16, alors 13 ≡ 4 × 16 + b [26], soit b ≡ - 51 [26], soit b = 1.
Donc : B et O sont codées par la même lettre R.

Donc : a = 3, soit 13 ≡ 4 × 3 + b [26], soit b ≡ 1 [26], soit b = 1.

On obtient le cryptage affine suivant : y ≡ 3x + 1 [26].

d) On suppose que : y ≡ 3x + 1 [26].

Donc : 9y ≡ 27x + 9 [26].
Or : 27 = 1 × 26 + 1 ≡ 1 [26].
D’où : 9y ≡ x + 9 [26], soit x ≡ 9y – 9 [26] ≡ 9y + 17 [26].

On suppose que : x ≡ 9y + 17 [26].

Donc : 3x ≡ 27y + 51 [26].
Or : 27 ≡ 1 [26] et 51 = 1 × 26 + 25 ≡ 25 [26] ≡ - 1 [26].
D’où : 3x ≡ y - 1 [26], soit y ≡ 3x + 1 [26].
On vient de démontrer que : y ≡ 3x + 1 [26] équivaut à x ≡ 9y + 17 [26].

e) On obtient donc le texte suivant :

« LE GRAND SECRET EST LE CONTENU DU MESSAGE IL EST REMPLACE PAR UN
PETIT SECRET QUI EST LA CLEF DE DECHIFFREMENT ».

Correction : 8 p. 44 3/3