<dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn><small id="yhprb"></small><dfn id="yhprb"></dfn><small id="yhprb"><delect id="yhprb"></delect></small><small id="yhprb"></small><small id="yhprb"></small> <delect id="yhprb"><strike id="yhprb"></strike></delect><dfn id="yhprb"></dfn><dfn id="yhprb"></dfn><s id="yhprb"><noframes id="yhprb"><small id="yhprb"><dfn id="yhprb"></dfn></small><dfn id="yhprb"><delect id="yhprb"></delect></dfn><small id="yhprb"></small><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn> <small id="yhprb"></small><delect id="yhprb"><strike id="yhprb"></strike></delect><dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn>

新聞中心

EEPW首頁(yè) > 嵌入式系統 > 設計應用 > 非對稱(chēng)密鑰RSA加密算法及其密鑰產(chǎn)生

非對稱(chēng)密鑰RSA加密算法及其密鑰產(chǎn)生

作者: 時(shí)間:2011-08-27 來(lái)源:網(wǎng)絡(luò ) 收藏

(2):n = p * q 然后隨機選擇加密密鑰e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互質(zhì)。

檢查兩數是否互質(zhì)的方法:檢查兩數的公約數以gcd是否為l,若是,則兩數互素。根據歐幾里德算法,如果a為n+c,則a和b的gCd等于b和C的gcd,即gcd(a,b)=gcdb(,c),因此,gdc(a,b)可用每次運算的余數去除該運
算的除數來(lái)計算,這樣可以逐漸減少參加運算的操作數的數值,最后的非零余數即為公約。
如對40,31是否互素進(jìn)行判斷,即計算gcd(40,31)。
第一次運算:40=31*l+9,即40/31的余數為9;
第二次運算:31=9*3+4,即31/9的余數為4;
第三次運算:9一*42+1,即9/4的余數為1。
因此,gcd(40,31)=1,40與31互素。
上述算法即使對根大的整數,也只需要不多的步驟即可得到結果。

(3):利用歐幾里德定理計算解密密鑰d, 滿(mǎn)足
e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) ) ,即ed的相乘值與( p - 1 ) * ( q - 1 ) 互質(zhì)。

  其中n和d也要互質(zhì)。數e和n是公鑰,d是私鑰。兩個(gè)素數p和q不再需要,與私鑰不同的是不僅需要保密,而且應該丟棄,不要讓任何人知道。

  編碼過(guò)程是,若資料為a,化為二進(jìn)制數表示,首先把m分成等長(cháng)數據塊 m1 ,m2,..., mi ,塊長(cháng)s,其中 2^s = n, s 盡可能的大。對應的密文是:

  ci = mi^e ( mod n ) -------------( a )

  解密時(shí)作如下計算:

  mi = ci^d ( mod n ) -------------( b )
  RSA 可用于數字簽名,方案是用 ( a ) 式簽名, ( b )式驗證。具體操作時(shí)考慮到安全性和 m信息量較大等因素,一般是先作 HASH 運算。

二、RSA 的安全性

RSA的安全性依賴(lài)于大數分解,但是否等同于大數分解一直未能得到理論上的證明,因為沒(méi)有證明破解 RSA就一定需要作大數分解。假設存在一種無(wú)須分解大數的算法,那它肯定可以修改成為大數分解算法。目前, RSA 的一些變種算法已被證明等價(jià)于大數分解。不管怎樣,分解n是最顯然的攻擊方法?,F在,人們已能分解多個(gè)十進(jìn)制位的大素數。因此,模數n 必須選大一些,因具體適用情況而定。

三、RSA的速度

由于進(jìn)行的都是大數計算,使得RSA最快的情況也比DES慢上100倍,無(wú)論是軟件還是硬件實(shí)現。速度一直是RSA的缺陷。一般來(lái)說(shuō)只用于少量數據加密。


上一頁(yè) 1 2 下一頁(yè)

關(guān)鍵詞: 非對稱(chēng)密鑰 RSA加密算法

評論


相關(guān)推薦

技術(shù)專(zhuān)區

關(guān)閉
国产精品自在自线亚洲|国产精品无圣光一区二区|国产日产欧洲无码视频|久久久一本精品99久久K精品66|欧美人与动牲交片免费播放
<dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn><small id="yhprb"></small><dfn id="yhprb"></dfn><small id="yhprb"><delect id="yhprb"></delect></small><small id="yhprb"></small><small id="yhprb"></small> <delect id="yhprb"><strike id="yhprb"></strike></delect><dfn id="yhprb"></dfn><dfn id="yhprb"></dfn><s id="yhprb"><noframes id="yhprb"><small id="yhprb"><dfn id="yhprb"></dfn></small><dfn id="yhprb"><delect id="yhprb"></delect></dfn><small id="yhprb"></small><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn> <small id="yhprb"></small><delect id="yhprb"><strike id="yhprb"></strike></delect><dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn>