rsa (x,e,n) and rsa (y,d,n)

(Input parameters are limited to 300 digits)
x/y:
e:
p:
q:
 example with 210-digit p and q

n = p*q = 80999999
Φ(n) = 80982000
d = solve_mod_eq (e, 1, Φ(n)) = 14961473
e_RSA(x,e,n) = 20569585
 d_RSA(y,d,n) = 62178405

Back to Exercises