de=1modφ(n)是什么意思?

在RSA算法中,de=1modφ(n)表示de和1关于φ(n)全等。

最大整数分解的难度决定了RSA算法的可靠性。最大整数越难分解,RSA算法就越可靠。

如果有人找到了快速因式分解算法,那么RSA加密的信息可靠性肯定会大幅下降。但是找到这样算法的可能性很小。

只有短的RSA密钥才能被强有力地破解。世界上没有可靠的攻击RSA算法的方法。只要它的密钥长度足够长,用RSA加密的信息是破解不了的。

扩展数据:

由于RSA算法是基于大数的分解(无法抵抗穷举攻击),量子计算在未来可以对RSA算法构成很大的威胁。

一台n个量子位的量子计算机,每次可以进行2 n次运算。理论上,密钥为1024比特的RSA算法,用512个量子比特的量子计算机在1秒内就可以破解。

1983麻省理工在美国申请了RSA算法专利。这项专利于2000年9月21日到期。因为算法是在申请专利之前公布的,所以这个专利权在世界其他大部分地区是不被承认的。

百度百科-RSA算法