因为文字太过晦涩难懂,下面以图示的方法来理解RSA加密解密的过程
以上过程中因为HACK无法得到p,q信息,也就是无法计算出d , 导致了无法解密 c 得到 m
(n,e) 公钥
(d,n) 私钥
(p,q,n,e) 生成的加密必要信息
必要的有关公式
c ≡ me mod n ———–> (信息加密)
m ≡ cd mod n ———–> (信息解密)
ϕ(n) = (p−1)∗(q−1) ———-> (n的欧拉函数)
d∗e ≡ 1 mod ϕ(n) ———-> (计算e关于ϕ(n)的逆元)