因为文字太过晦涩难懂,下面以图示的方法来理解RSA加密解密的过程
    image.png
    image.png
    image.png
    image.png
    image.png
    image.png
    以上过程中因为HACK无法得到p,q信息,也就是无法计算出d , 导致了无法解密 c 得到 m

    1. (n,e) 公钥
    2. (d,n) 私钥
    3. (p,q,n,e) 生成的加密必要信息

    必要的有关公式

    1. c me mod n ———–> (信息加密)
    2. m cd mod n ———–> (信息解密)
    3. ϕ(n) = (p1)∗(q1) ———-> (n的欧拉函数)
    4. de 1 mod ϕ(n) ———-> (计算e关于ϕ(n)的逆元)