一、RSA基本原理
對(duì)明文分組M和密文分組C,加密與解密過(guò)程如下:
C = POW (M , e) mod n
M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d)
其中POW是指數(shù)函數(shù),mod是求余數(shù)函數(shù)。
其中收發(fā)雙方均已知n,發(fā)送放已知e,只有接受方已知d,因此公鑰加密算法的公鑰為
KU={ e , n},私鑰為KR={d , n}。該算法要能用做公鑰加密,必須滿足下列條件:
1. 可以找到e ,d和n,使得對(duì)所有M<n ,POW(M ,e*d)=M mod n .
2. 對(duì)所有 M<n,計(jì)算POW (M , e)和POW(C , d)是比較容易的。
3. 由e 和n確定d是不可行的
標(biāo)簽:
RSA
分組
上傳時(shí)間:
2014-08-04
上傳用戶:sevenbestfei
代入法的啟發(fā)示搜索
我的代碼實(shí)現(xiàn)是:按照自然語(yǔ)言各字母出現(xiàn)頻率的大小從高到低(已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了)先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z)
,再對(duì)密文字母計(jì)算頻率,并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表(B),通過(guò)兩張表的對(duì)應(yīng)關(guān)系,不斷用A中的字母去替換B中的字母,搜索不成功時(shí)就回退,在這里回朔是一個(gè)關(guān)鍵。
標(biāo)簽:
字母
頻率
搜索
代碼
上傳時(shí)間:
2015-10-24
上傳用戶:wanqunsheng