摘要: 最近在funplus做游戲，進(jìn)而研究了一個(gè)新型架構(gòu)。之前做游戲都是自己使用java搭建架構(gòu)，經(jīng)過幾年的積累確實(shí)也達(dá)到了最初的設(shè)想，多進(jìn)程，進(jìn)程內(nèi)多線程，無鎖，0延遲純jdbc寫庫。對于單服架構(gòu)來說，已經(jīng)趨近于極致。今年小游戲盛行，如海盜來了，瘋狂游戲那家公司，全部使用的都是go+mongodb實(shí)現(xiàn)的，因?yàn)間o的語言級別支援高并發(fā)，這點(diǎn)是java無法比擬的。不過java開源項(xiàng)目多，有很多的高手鋪墊了...  閱讀全文 那我給你解釋下RSA吧，盡量讓你看懂：
*RSA是非對稱加密體系，也就是說加密用一個(gè)公鑰，解密用一個(gè)私鑰，這2個(gè)密鑰不同，這點(diǎn)非常非常重要。

其實(shí)RSA非常簡潔，但很美

流程
1，尋找2個(gè)大的素?cái)?shù)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關(guān)于模N互為逆元
3*7=1（mod 20） 可知d=7

加密的明文設(shè)為M 加密后的密文設(shè)為c
加密過程：C=M^e(mod n)
解密過程：M=C^d(mod n)

舉個(gè)具體的例子 假如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這個(gè)特性是數(shù)論中的費(fèi)馬定理推出的

在講講細(xì)節(jié) 比如樓主加密的是26的字母 就當(dāng)明文的值是從1到26
就拿n=33說吧 加密后的密文的值是1到33 這很正常
但是解密后 一定和明文的值相同 也就是1到26

實(shí)際情況中 公鑰e是公開的 私鑰d是保密的
比如甲要給乙發(fā)個(gè)東西 乙的公鑰由于是公開的 所以甲知道 但甲不知道乙的私鑰
甲先用乙的公鑰加密  之后 這個(gè)密文只能用乙的私鑰 由于乙的私鑰是保密的 只有他自己知道 所以保證了安全

RSA最大的安全問題是 n的分解 只要把n分解為p*q 則N=（p-1）（q-1）
根據(jù) e*d=1（mod N） 就可以通過e算出d 那么私鑰都被人算出來了 也就沒安全性而言了
不過可惜的是 大數(shù)分解是一個(gè)單向的函數(shù) 你算知道p，q算n很容易，但是知道n算出p，q相當(dāng)難

強(qiáng)調(diào)一句 n是加密解密用的 N是知道e算d的

樓主也沒說你要干嘛 想看懂就這么多
如果要實(shí)現(xiàn)這個(gè)算法：
必須知道2點(diǎn)：
1.p，q這個(gè)兩個(gè)大素?cái)?shù)的生成，這牽扯到素性檢驗(yàn)，數(shù)論中是一章的內(nèi)容，沒法和你展開
2.取模運(yùn)算，由于加密解密過程可能取一個(gè)數(shù)的幾十次方的模數(shù)，所以這個(gè)必須用簡便的算法來化解復(fù)雜度，也就是模重復(fù)平方算法。

如果要編程中使用，太容易了
去下個(gè)dll
在java中 直接有可用于RSA的類 相當(dāng)容易

千橡與我，一個(gè)公司與員工之間就像戀人一樣，從最早的相識，相愛，拼搏，挽留，平淡，最終不再繼續(xù)走下去。

其實(shí)都還相愛，但必須面對現(xiàn)實(shí)，不再會被記憶和離開時(shí)產(chǎn)生的痛苦蒙蔽自己的雙眼。