RSA算法过程

首先用户选取2个大的素数 P,Q

计算 N = P * Q

计算 φ(n) = (p - 1)(q - 1)

选取一个 d,满足 gcd(d,φ(n)) = 1,

并计算 e 使得ed ≡ 1 (mod φ(n))

{e,n} 作为公钥发布,

{d,p,q} 作为私钥保密

1
2
3
4
计算时要保证 m<n
当m大于n时 要进行分段
c = me (mod n)
m = cd (mod n)