rsa算法的安全性基于什么1994年

发布时间:2021-05-13

rsa算法的安全性基于什么1994年.jpg


rsa算法的安全性基于什么1994年


rsa算法的安全性基于大整数因子分解问题。1994年,Shor算法的提出威胁到了RSA算法的安全。RSA算法是1977年由罗纳德·里维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。


目前,RSA的一些变种算法已被证明等价于大数分解。不管怎样,分解n是最显然的攻击方法。现在,人们已能分解140多个十进制位的大素数。因此,模数n必须选大些,视具体适用情况而定 。


X