RSA
2018-08-19 18:01:31 13 举报
RSA是一种非对称加密算法,它的安全性基于大数分解的困难性。RSA算法由Ron Rivest、Adi Shamir和Leonard Adleman于1978年提出,因此得名。在RSA算法中,密钥分为公钥和私钥两部分,公钥用于加密数据,私钥用于解密数据。由于大数分解的困难性,即使攻击者知道公钥和密文,也无法在合理的时间内计算出私钥。这使得RSA算法在安全性方面具有很高的可靠性。 总之,RSA是一种非常安全的非对称加密算法,广泛应用于各种需要加密通信的场景中。
作者其他创作
大纲/内容
得到密文C = P^e(mod n)
end
Y
加密
d = 1x != 1x != n-1
解密
N
i ++
判定素数
另dk...d0为(判定目标n-1)的二进制形式,a为小于n的整数
x = dd = (d * d)mod n
i == k?
判定一定为素数
RSA密钥生成
密钥生成
d = 1i = 0
b = 1?
得到明文P = C^d(mod n)
d != 1
d = (d * a) mod n
判定可能非素数
0 条评论
回复 删除
下一页