Aller au contenu
Laboratoire

Arithmétique RSA

Factorisation, inverse modulaire, exponentiation, racine entière et conversion texte ↔ entier.

RSA pas à pas

  1. 1. Factoriser nn = p × q
  2. 2. Indicatrice d'Eulerφ(n) = (p − 1)(q − 1)
  3. 3. Exposant privéd = e⁻¹ mod φ(n)
  4. 4. Déchiffrerm = c^d mod n
  5. 5. Entier → textem → hex → UTF-8
Racine e-ième entièrem = ⌊c^(1/e)⌋

Utile quand e est petit et le message court : si m^e < n, le modulo ne sert à rien.

Conversion texte ↔ entier