DEVOIR 1 DE CRYPTOGRAPHIE

Nom:DJAIDER
Prénom :LITICIA
Groupe :RT1

p=17 , q=19
1. on calcule le n : n=p*q n= 17*19=323
2. on calcule la fonction d’Euler Q(n)=(p-1)*(q-1) Q(n)=(17-1)*(19-1)=288
3. on calcule un entier e premier avec Q(n)
1<e<Q ; PGCD(e,Q(n))=1
Méthode d’Euclide : 288=1*288 et 5=1*5
288=57*5+3
5=1*3+2
3=1*2+1
2=2*1+0 Le PGCD de 288 et 5 est égal à 1
e=5
4.on calcule la valeur d : d*e=1 (modQ(n)) 5*d=1 mod(288)
5*173=1 mod(288)
d=173
La cléf public : (e,n)=(5 ,323)
La cléf privé : (n,d)=(323,173)

5. on a le message 109466 à coder en base de 10 que l’on code par bloc de 2 chiffre
en base 10.
le message chiffré qu’Alice envoie à Bob est : C=m^e mod(n)
C1=10⁵ mod (323)= 193 mod (323)
C2=94⁵ mod (323)= 246 mod (323)
C1=66⁵ mod (323)= 206 mod (323)
Le message chiffré est : C=C1C2C3=193246206

6. Déchiffrement du message qu’à reçu Bob : M’=C^d mod (n)

M1=193^173 mod (323)= 10 mod (323)

M2=246^173 mod (323)= 94 mod (323)
M3=206^173 mod (323)= 66 mod (323)

D’ou le déchiffré M’=M1M2M3=109466

M’=M=109466 Donc le message est bien envoyé .