KAMGAING ABED NEGO L2B

Exercice 1 :
La clé publique de l'enseignant est e=3 et n=55

1- vérifions que la clé de cet enseignement est 27 et celle du

secrétaire 7 :
a) clé de l’enseignant :

*n=55 => p*q=55 =>p=11 et q=5

Q(n) =(p-1)(q-1)=10*4=40

e*d≡1[Q(n)]
3*d≡1[40]
Pour k =2 =>d=27
Donc la clé de l’enseignant est 27.

b) la clé publique du secrétariat est e=3 et n=33

*n=33 =>p*q=33 =>p=11 et q=3

*Q(n)=10*2=20

e*d≡1[20] => d=7

2- Message chiffré correspondant à la lettre n

C = Be mod n,

C= 12 exp(3)[55]
C=23
B = C exp(d) mod n
B=23 exp(7)[55]=12
Exercice 2 :
BONJOUR
1 14 13 9 14 20 17 C1= B exp e mod
N = (114)exp 7 mod 5141 c1= 737
C2= (139) exp 7 mod 5141
= 2740
C3= (142) exp 7 mod 5141
= 2750
C4= (17) exp 7 mod 5141
=4617
C= c1+c2+c3+ce
= 737+2740+2750+4617
= 10844