30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Codes secrets

Énoncé de l'exercice 10

Réf: phys-9h-code-010
Initiation au principe du chiffrement RSA :
Pour créer ses clés RSA, Alice choisit deux nombres premiers p=3p = 3 et q=11q = 11.
  1. Calculer le module public n=p×qn = p \times q et l'indicateur d'Euler φ(n)=(p−1)(q−1)\varphi(n) = (p - 1)(q - 1).
  2. Alice choisit comme exposant de chiffrement e=3e = 3 et comme exposant secret d=7d = 7. Vérifier que la condition clé du système RSA est satisfaite : e×d≡1(modφ(n))e \times d \equiv 1 \pmod{\varphi(n)}.
  3. Bob veut envoyer le message secret M=5M = 5 à Alice en utilisant la clé publique (n;e)=(33;3)(n ; e) = (33 ; 3). Calculer le message chiffré C≡Me(modn)C \equiv M^e \pmod{n}.
  4. À l'aide de sa clé privée d=7d = 7, Alice déchiffre en calculant Cd(mod33)C^d \pmod{33}. Vérifier étape par étape qu'elle retrouve bien M=5M = 5.

Réponse finale

  1. n=33n = 33 et φ(n)=20\varphi(n) = 20 ; 2. 3×7=21≡1(mod20)3 \times 7 = 21 \equiv 1 \pmod{20} ; 3. C=26C = 26 ; 4. 267≡5(mod33)26^7 \equiv 5 \pmod{33}.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Construction des paramètres :
  • n=3×11=n = 3 \times 11 = 3333
  • φ(n)=(3−1)(11−1)=2×10=\varphi(n) = (3 - 1)(11 - 1) = 2 \times 10 = 2020
  1. Vérification de la paire de clés (e;d)=(3;7)(e ; d) = (3 ; 7) : e×d=3×7=21=1×20+1≡1(mod20)e \times d = 3 \times 7 = 21 = 1 \times 20 + 1 \equiv 1 \pmod{20}
  2. Chiffrement de M=5M = 5 : C≡53=125(mod33)C \equiv 5^3 = 125 \pmod{33} Comme 125=3×33+26125 = 3 \times 33 + 26, Bob envoie C=26C = 26.
  3. Déchiffrement par Alice (267(mod33)26^7 \pmod{33}) : Pour simplifier les calculs, on utilise 26≡−7(mod33)26 \equiv -7 \pmod{33} :
  • 262≡(−7)2=49≡16(mod33)26^2 \equiv (-7)^2 = 49 \equiv 16 \pmod{33}
  • 264≡162=256=7×33+25≡−8(mod33)26^4 \equiv 16^2 = 256 = 7 \times 33 + 25 \equiv -8 \pmod{33}
  • 267=264×262×26≡(−8)×16×(−7)=128×7(mod33)26^7 = 26^4 \times 26^2 \times 26 \equiv (-8) \times 16 \times (-7) = 128 \times 7 \pmod{33} Or 128=4×33−4≡−4(mod33)128 = 4 \times 33 - 4 \equiv -4 \pmod{33}, donc : 267≡(−4)×7=−28≡33−28=5(mod33)26^7 \equiv (-4) \times 7 = -28 \equiv 33 - 28 = 5 \pmod{33} Alice retrouve exactement le message original M=5M = 5.