![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/0/06/Adi_Shamir_2009_crop.jpg/640px-Adi_Shamir_2009_crop.jpg&w=640&q=50)
RSA加密算法
一種被廣泛利用的加密演算法 / 维基百科,自由的 encyclopedia
RSA加密算法是一种非对称加密算法,在公开密钥加密和电子商业中被广泛使用。RSA是由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)在1977年一起提出的。当时他们三人都在麻省理工学院工作。RSA 就是他们三人姓氏开头字母拼在一起组成的。[1]
![]() |
Quick Facts 概述, 设计者 ...
概述 | |
---|---|
设计者 | 罗纳德·李维斯特 阿迪·萨莫尔 伦纳德·阿德曼 |
首次发布 | 1977 |
认证 | PKCS#1, ANSI X9.31, IEEE 1363 |
密码细节 | |
密钥长度 | 2048 - 4096 位 (常规情况) |
重复回数 | 1 |
最佳公开破解 | |
传统计算机:普通数域筛选法 量子计算机:秀尔算法 RSA-250(829位)已经被攻破 |
Close
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/06/Adi_Shamir_2009_crop.jpg/320px-Adi_Shamir_2009_crop.jpg)
1973年,在英国政府通讯总部工作的数学家克利福德·柯克斯(Clifford Cocks)在一个内部文件中提出了一个与之等效的算法,但该算法被列入机密,直到1997年才得到公开。[2]
对极大整数做因数分解的难度决定了 RSA 算法的可靠性。换言之,对一极大整数做因数分解愈困难,RSA 算法愈可靠。假如有人找到一种快速因数分解的算法的话,那么用 RSA 加密的信息的可靠性就会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的 RSA 钥匙才可能被强力方式破解。到2020年为止,世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长,用RSA加密的信息实际上是不能被破解的。
1983年9月12日麻省理工学院在美国为RSA算法申请了专利。[3]这个专利于2000年9月21日失效。[4]由于该算法在申请专利前就已经被发表了[5],在世界上大多数其它地区这个专利权不被承认。