简介

• RSA算法有公钥和私钥，一般资料上都是数字来举例，实际看见的有字母，这里要注意下资料上的是10进制，实际是16进制。
• 公钥和私钥是一对，一个私钥对应一个公钥，用公钥可以计算出私钥，用私钥可以计算出公钥，不过用私钥计算公钥的计算量比用公钥计算私钥的计算量小。

算法

• 公钥本身也是一对，私钥本身也是一对的，公钥(n,e)，私钥(n,d)，其中n=pq，p和q是互不相等的质数，令t=(p-1)(q-1)，有p和q了就可以计算出n，e是自己选的，一般是用的65537（16进制10001），e需要和t互质，且1<e<t，然后公式ed%t=1，这里e和t是已知的，解出一个d就可以了。
• 知道怎么用p、q生成公钥、私钥了，那么现在就知道了破解RSA算法的方法了，把公钥中的n拿来分解质因数，就可以得到p、q，然后就可以计算出私钥了。