Arithmétique RSA
Factorisation, inverse modulaire, exponentiation, racine entière et conversion texte ↔ entier.
RSA pas à pas
Exécuté localement- 1. Factoriser n
n = p × q - 2. Indicatrice d'Euler
φ(n) = (p − 1)(q − 1) - 3. Exposant privé
d = e⁻¹ mod φ(n) - 4. Déchiffrer
m = c^d mod n - 5. Entier → texte
m → hex → UTF-8
Racine e-ième entière
m = ⌊c^(1/e)⌋Utile quand e est petit et le message court : si m^e < n, le modulo ne sert à rien.