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