RSA加密演算法 RSA加密演算法是一种非对称加密演算法在公开密钥加密和电子商业中被广泛使用RSA是由罗纳德李维斯特Ron Rivest阿迪萨莫尔Adi Shamir和伦纳德阿德曼Leonard Adleman在年一起提出的当时他们三人都在麻省理工学院工作RSA 就是他们三人姓氏开头字母拼在一起组成的 年在英国政府通讯总部工作的数学家克利福德柯克斯Clifford Cocks在一个内部文件中提出了一个与之等效的算法但该算法被列入机密直到年才得到公开 對极大整数做因数分解的難度決定了 RSA 算法的可靠性換言之對一极大整数做因数分解愈困难RSA 算法愈可靠假如有人找到一种快速因数分解的算法的话那么用 RSA 加密的信息的可靠性就会极度下降但找到这样的算法的可能性是非常小的今天只有短的 RSA 钥匙才可能被强力方式破解到年为止世界上还没有任何可靠的攻击RSA算法的方式只要其钥匙的长度足够长用RSA加密的信息实际上是不能被破解的 年月日麻省理工学院在美国为RSA算法申请了专利这个专利于年月日失效由于该算法在申请专利前就已经被發表了在世界上大多数其它地区这个专利权不被承认