Bonjour,
J'ai quelques problèmes pour calculer des modulo.
Dans lalgo RSA j'ai les données suivantes :
clé publique (n,e) = (11413,3533)
Je dois donc calucler la clé secrète d tel que d = e^-1 mod (p-1)(q-1)
Première chose comment trouver p et q ( deux nombres premiers ) tel que n = pq ??
Ensuite comment ca fonctionne e^-1 mod (p-1)(q-1) ??
A partir des clés publiques l'emetteur (qui doit envoyé 6679) calcule
c = 6679^3533 mod 11413
comment calculer c ?? Je n'arrive pas a trouver de formule ou de méthode qui permettent de faire ce calcul.
Enfin le récepteur recoit c et doit calculer ( c^d mod n ) pour retrouver le message d'origine.
Le calcul ressemble au précédent donc meme chose comment m'y prendre ??
Merci d'avance