RSA过程总结

一共有6个数字：p，q，n，o(n),e,d
p:质数 
q：质数
n：模 
 特性：p*q=n，n的长度为密钥的长度
第一步：计算n的欧拉函数o(n)=（p-1）*（q-1）
第二步：随机选取一个数e，要求 1<e<o(n),且e和o(n)为互质数（即两个只有一个公因子，该公因子就是为1）
第三步：计算e对于o(n)的模反元素d(模反元素可能不止一个，模反元素特性：如果两个正整数a和n互质，那么一定可以找到1个或者n个整数b，使得 （（a*b）-1）%n=0，即（a*b）-1能整除n)
最终：n和e封装成公钥，d和e封装成私钥

加密的原理：
发送加密信息m必须小于n
加密过程E(m)=（m^e）%n，即m的e次方，然后对n取模，得到的余数就是密文
比如 p=61，q=53，n=3233，o（n）=3120，e=17，d=2753
如果需要加密的明文为65，则加密后得到的密文=(65^17)%3233=2790

解密的原理
解密过程D(m)=(E(m)^d)%n，即密文的d次方，然后对n取模，得到的余数就是明文
比如 p=61，q=53，n=3233，o（n）=3120，e=17，d=2753
如果需要加密的明文为65，则加密后得到的密文=(65^17)%3233=2790
则解密后的结果=(2790^2753)%3233=65