RSA加密算法及实现
它的安全性基于大质数分解的困难性,也就是说,如果使用足够大的质数进行加密,破解密文的难度等同于对两个大质数进行乘法逆元运算,相对而言比较耗时。计算e关于(p-1) * (q-1)的乘法逆元d,即满足e*d ≡ 1 (mod (p-1) * (q-1))的整数d。加密数据m时,使用公钥(n, e)将m进行加密,得到密文c,计算公式为:c ≡ m^e (mod n)。选择一个整数e,使得1 < e < (p-1) * (q-1),且e与(p-1) * (q-1)互质。将n和e封装成公钥,将n和d封装成私钥。
原创
2023-07-11 11:05:42 ·
187 阅读 ·
1 评论