4.5

Cette clé publique utilise l'algorithme RSA, que vous avez étudié en mathématiques.

Rappel (wikipedia)

Chiffrement du message

Si M est un entier naturel strictement inférieur à n représentant un message, alors le message chiffré sera représenté par

C \equiv M^e \pmod{n}

L'entier naturel C étant choisi strictement inférieur à n.

Déchiffrement du message

Pour déchiffrer C, on utilise d, l'inverse de e modulo (p-1)(q-1), et on retrouve le message clair M par

M\equiv C^d \pmod n

---

La clé publique RSA est constituée de deux informations :

  • le module "n"
  • et l'exposant "e"

Quel est l'exposant de cette clé RSA ?