Matière : Cryptographie et sécurité réseaux

Correction de l’examen final

Questions de cours (3pts)

3pts Voir le cours

Solution N°1

1) A. Texte clair : SECRET

Clé répétée : COMCOM

Chiffrement :
2pts
S+C=18+2=20 mod26=20 soit U
E+O=4+14=18mod26=18 soit S
C+M=2+12=14mod26=14 soit O
R+C=17+2=19mod26= 19 soit T
E+O=4+14=18 mod26=18 soit S
T+M=19+12= 31mod26= 5 soit F
Donc le chiffré est : « USOTSF »

B. Chiffrement de Hill :
Méthode : Grouper les lettre en blocs de deux chiffres puis calculer le bloc y pour chaque
bloc X :
𝑎 𝑏 𝑎 𝑏 𝑥1
𝐴=[ ] 𝑌=[ ][ ]
𝑐 𝑑 𝑐 𝑑 𝑥2

3 2 18 54 + 8 10
[ ] [ ] mod26 = [ ] mod26 = [ ]
1 3 4 18 + 12 4
2pts 3 2 2 40 14
[ ] [ ] mod26 = [ ] mod26 = [ ]
1 3 17 2 + 51 1
3 2 4 12 + 38 24
[ ] [ ] mod26 = [ ] mod26 = [ ]
1 3 19 4 + 57 9

Nous obtenons finalement :

10 4 14 1 24 9 càd KEOBYJ

2)
Par analyse fréquentielle on peut constater que les lettres I et E sont les plus
fréquentes. Don, on peut faire correspondre entre E du texte claire et I du chiffré, et
2pts de même A et E ce qui donne un décalage de 4 lettres. D’où la clé est 4.
P→L
e→A
…
pe gsrjmhirxmepmxi → LA CONFIDENTIALITE
 Solution N°2

1) Schéma de chiffrement

1pts

2) M= 10111001
G0= 1011
G1= D0= 1001
D1= G0 Ꚛ (D0 Ꚛ K) =1011Ꚛ (1001Ꚛ 1101)= 1011Ꚛ 0100=1111
3pts G2= D1= 1111
D2= G1Ꚛ (D1Ꚛ K) =1001Ꚛ (1111Ꚛ 1101)= 1001Ꚛ 0010=1011
Donc le mot chiffrée est : C=[G2, D2]=[11111011]

3) Déchiffrement
C =11001110
G2=1100
D2=1110
2pts D1=G2=1100
G1=D2Ꚛ (G2Ꚛ K)= 1110Ꚛ (1100Ꚛ 1101)=1110Ꚛ 0001=1111
D0=G1=1111
G0=D1Ꚛ (G1Ꚛ K)= 1100Ꚛ (1111Ꚛ 1101)=1100Ꚛ 0010=1110
Donc M=[G0, D0]= [11101111]

Solution N°3
1. n =p × q= 3 × 11= 33
1pts φ(n) = (p-1) × (q-1)= (3– 1) × (11 – 1) = 20

2. L’exposant e, qui doit être premier avec φ(n). donc le PGCD (7, 20) ≡ 1
20=2×7+ 6
0.5pts 7 = 1× 6+ 1
pts 6= 6× 1+ 0 Le pgcd de 7 et 20 est alors bien 1.
e est donc un bon choix
3. L'exposant de déchiffrement est d = 7, l'inverse de 7 modulo 20
Pour cela, on cherche les coefficients de Bézout :

1=7 -1× 6
=7-1× (20-2×7)
=3×7- 1×20
1,5pts Donc :

3×7≡1 mod 20
 Ce qui donne 3. Voici donc :
La clé privée (d, n)= (3, 33) et la clé publique (e, n)= (7, 33)
3. Soit le message à crypter M =DEMAIN.

4. Pour chiffrer M il faut d’abord le transformer en une suite de chiffres, en remplaçant les
lettres par des chiffres selon la position de la lettre dans l’alphabet.

D E M A I N
03 04 12 00 08 13

En appliquant la formule de chiffrement sur chaque lettre comme suit :

1pts C = Me mod n
Donc: 37 mod 33= 9, 47 mod 33= 16, 127 mod 33= 12, 07 mod 33= 0, 87 mod 33= 2, 137
mod 33= 7
Donc, C=07 16 12 00 02 07
5. Pour déchiffrer C, il suffit d’utiliser que la clé privée (d, n)= (3,33) dans la formule de
déchiffrement: M = Cd mod n
Donc: 93mod 33=3, 163mod 33=4, 123 mod 33= 12, 03mod 33=0, 23 mod 33= 8, 73mod
1pts
33=13
Ce qui correspond au texte : DEMAIN