bonjour,
comment calculer 89^5[221]=? avec le théorème des restes chinois [13] et [17]
stef
@stef
Meilleurs messages postés par stef
Derniers messages publiés par stef
-
moduloS
-
RSA
pourriez vous m'aidez svp
le protocole RSA coprend les phases suivantes:
a) le destinataire crée le quadruplet (p,q,e,d) où p et q sont deux grands nombres premiers distincts, et e et d sont tels que ed=1[(p-1)(q-1)]. On pose n=pq.
b) le destinataire rend publics n et e (on parle de cryptographie à clef publique. Un clef de codage e et une de décryptage d qui est secrète.)
c) l'émetteur (n'importe qui ayant accès à n et e) transforme par un procédé classique quelconque, connu du destinataire, son message en nombre entier a, tel que a<n, puis calcule b=a^e[n].
d) l'émetteur rend public b
e) le destinataire décrypte b à l'aide de d1/ expliquer comment le destinataire retrouve le message a.
2/ APPLICATION:
p=17 , q=13 , e=5. En utilisant l'algoritme d'Euclide, déterminer une clef de décryptage d, puis coder '89' , enfin décoder le messageS