摘要: 最近在funplus做游戏，进而研究了一个新型架构。之前做游戏都是自己使用java搭建架构，经过几年的积累确实也达到了最初的设想，多进程，进程内多线程，无锁，0延迟纯jdbc写库。对于单服架构来说，已经趋近于极致。今年小游戏盛行，如海盗来了，疯狂游戏那家公司，全部使用的都是go+mongodb实现的，因为go的语言级别支援高并发，这点是java无法比拟的。不过java开源项目多，有很多的高手铺垫了...  阅读全文 那我给你解释下RSA吧，尽量让你看懂：
*RSA是非对称加密体系，也就是说加密用一个公钥，解密用一个私钥，这2个密钥不同，这点非常非常重要。

其实RSA非常简洁，但很美

流程
1，寻找2个大的素数p，q  n=p*q=33  N=（p-1）*（q-1）=20
公钥e一般是3 私钥d要通过公钥e去算出来
e*d=1(mod N) 就是说e和d的乘积模N得1 也就是e和d关于模N互为逆元
3*7=1（mod 20） 可知d=7

加密的明文设为M 加密后的密文设为c
加密过程：C=M^e(mod n)
解密过程：M=C^d(mod n)

举个具体的例子 假如M=2
加密过程：C=2^3(mod 33)=8(mod 33)
解密过程：M=8^7(mod 33)=2097152(mod 33)=2(mod 33) 可以看出和和本来的明文是相同的。

原理可以理解为 M=M^(ed)  (mod n)
本例中 e*d=21  也就是是M^21次方等于M
RSA这个特性是数论中的费马定理推出的

在讲讲细节 比如楼主加密的是26的字母 就当明文的值是从1到26
就拿n=33说吧 加密后的密文的值是1到33 这很正常
但是解密后 一定和明文的值相同 也就是1到26

实际情况中 公钥e是公开的 私钥d是保密的
比如甲要给乙发个东西 乙的公钥由于是公开的 所以甲知道 但甲不知道乙的私钥
甲先用乙的公钥加密  之后 这个密文只能用乙的私钥 由于乙的私钥是保密的 只有他自己知道 所以保证了安全

RSA最大的安全问题是 n的分解 只要把n分解为p*q 则N=（p-1）（q-1）
根据 e*d=1（mod N） 就可以通过e算出d 那么私钥都被人算出来了 也就没安全性而言了
不过可惜的是 大数分解是一个单向的函数 你算知道p，q算n很容易，但是知道n算出p，q相当难

强调一句 n是加密解密用的 N是知道e算d的

楼主也没说你要干嘛 想看懂就这么多
如果要实现这个算法：
必须知道2点：
1.p，q这个两个大素数的生成，这牵扯到素性检验，数论中是一章的内容，没法和你展开
2.取模运算，由于加密解密过程可能取一个数的几十次方的模数，所以这个必须用简便的算法来化解复杂度，也就是模重复平方算法。

如果要编程中使用，太容易了
去下个dll
在java中 直接有可用于RSA的类 相当容易

千橡与我，一个公司与员工之间就像恋人一样，从最早的相识，相爱，拼搏，挽留，平淡，最终不再继续走下去。

其实都还相爱，但必须面对现实，不再会被记忆和离开时产生的痛苦蒙蔽自己的双眼。