RSA加密演算法

RSA加密演算法是一種非對稱加密演算法 ， 在公開密鑰加密和電子商業中被廣泛使用 。 RSA是由羅納德 · 李維斯特 （ Ron Rivest ） 、 阿迪 · 薩莫爾 （ Adi Shamir ） 和倫納德 · 阿德曼 （ Leonard Adleman ） 在1977年一起提出的 。 當時他們三人都在麻省理工學院工作 。 RSA 就是他們三人姓氏開頭字母拼在一起組成的 。 1973年 ， 在英國政府通訊總部工作的數學家克利福德 · 柯克斯 （ Clifford Cocks ） 在一個內部文件中提出了一個與之等效的算法 ， 但該算法被列入機密 ， 直到1997年纔得到公開 。 對極大整數做因數分解的難度決定了 RSA 算法的可靠性 。 換言之 ， 對一極大整數做因數分解愈困難 ， RSA 算法愈可靠 。 假如有人找到一種快速因數分解的算法的話 ， 那麼用 RSA 加密的 - { zh - hans: 信息; zh - tw: 訊息 } - 的可靠性就會極度下降 。 但找到這樣的算法的可能性是非常小的 。 今天只有短的 RSA 鑰匙纔可能被強力方式破解 。 到2020年爲止 ， 世界上還沒有任何可靠的攻擊RSA算法的方式 。 只要其鑰匙的長度足夠長 ， 用RSA加密的 - { zh - hans: 信息; zh - tw: 訊息 } - 實際上是不能被破解的 。 1983年9月12日麻省理工學院在美國爲RSA算法申請了專利 。 這個專利於2000年9月21日失效 。 由於該算法在申請專利前就已經被髮表了 ， 在世界上大多數其它地區這個專利權不被承認 。