RSA算法的简单理解与介绍

深碍√TFBOYSˉ_ 2022-05-20 05:34 152阅读 0赞

RSA算法即RSA加密算法，这是一种[非对称加密算法][Link 1]。在[公开密钥加密][Link 2]和[电子商业][Link 3]中RSA被广泛使用。RSA是1977年由[罗纳德·李维斯特][Link 4]（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。RSA就是他们三人姓氏开头字母拼在一起组成的。1973年，在[英国政府通讯总部][Link 5]工作的数学家克利福德·柯克斯（Clifford Cocks）在一个内部文件中提出了一个相同的算法，但他的发现被列入机密，一直到1997年才被发表。RSA是现在很有影响力的公钥加密算法，它能够抵抗现在已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息实际上是不能被解破的。(搜狗百科)

这学期刚刚学完网络安全这门课程，我的课程设计做的也是关于RSA算法加密的实验，下面我简单介绍一下RSA算法。

其实很简单，有两个素数（质数）p,q

另n=p\*q；

另外有e1,e2  e1与(p-1)\*(q-1)互质  e2\*e1MOD ((p-1)\*(q-1)) == 1(取模)

（n,e1）为公钥

(n,e2)为私钥

(n,e1)(ne2)就是公钥对

若A为明文B为密文

RSA采用公钥加密私钥解密A=B^e1 MOD n(加密)

B=A^e2 MOD n(解密)

e1与e2也可以互换即：      A=B^e2 MOD n

B=A^e1 MOD n

大致过程：

![70][]

[Link 1]: https://baike.sogou.com/lemma/ShowInnerLink.htm?lemmaId=7513078
[Link 2]: https://baike.sogou.com/lemma/ShowInnerLink.htm?lemmaId=71441
[Link 3]: https://baike.sogou.com/lemma/ShowInnerLink.htm?lemmaId=20974
[Link 4]: https://baike.sogou.com/lemma/ShowInnerLink.htm?lemmaId=62956700
[Link 5]: https://baike.sogou.com/lemma/ShowInnerLink.htm?lemmaId=75745544&ss_c=ssc.citiao.link
[70]: /images/20220520/f029270c4b20436a98927617d49438d0.png