最大整數分解的難度決定了RSA算法的可靠性。最大整數越難分解,RSA算法就越可靠。
如果有人找到了快速因式分解算法,那麽RSA加密的信息可靠性肯定會大幅下降。但是找到這樣算法的可能性很小。
只有短的RSA密鑰才能被強有力地破解。世界上沒有可靠的攻擊RSA算法的方法。只要它的密鑰長度足夠長,用RSA加密的信息是破解不了的。
擴展數據:
由於RSA算法是基於大數的分解(無法抵抗窮舉攻擊),量子計算在未來可以對RSA算法構成很大的威脅。
壹臺n個量子位的量子計算機,每次可以進行2 n次運算。理論上,密鑰為1024比特的RSA算法,用512個量子比特的量子計算機在1秒內就可以破解。
1983麻省理工在美國申請了RSA算法專利。這項專利於2000年9月21日到期。因為算法是在申請專利之前公布的,所以這個專利權在世界其他大部分地區是不被承認的。
百度百科-RSA算法