網(wǎng)絡安全加密技術(shù)ppt課件(參考版)
2025-01-11 21:13本頁面
【正文】 。 ECC,1985年由 Koblitz和 Miller提出。 RSA實驗運行結(jié)果圖（ VB） 橢圓曲線密碼（ ECC） 體制 ? ElGamal密碼體制能夠在任何離散對數(shù)難處理的有限群中實現(xiàn)，我們已經(jīng)使用了乘法群 Zp*,其他群：如橢圓曲線群也是合適的侯選者。 3. 本實驗中 E取值較小時的好處是什么。的數(shù)（ 2+奇數(shù)）整除，如果被整除， p不是素數(shù) 。 ? 實驗報告分析編程的約束條件。 ? RSA限制條件 ：素數(shù) p q的長度不能相差太大，p1,q1都應該有大的素數(shù)因子， gcd(p1,q1)應該偏小。 ? 對 RSA算法的 攻擊難度 相當于對模數(shù) n進行乘積因子分解。 End。 y:=t(a div b)*y。 t:=x。 y:=0。 Begin if b=0 then begin euclid:=a。 var x,y:longint):longint。 return y3。 }else{ //公約數(shù)不為 1，無乘法逆元 ar = 0。 br = x1。 y3 = t3。 y1 = t1。 x1 = y2。 t1 = x1 k * y1。 t3 = x3 % y3) { k = x3 / y3。 for( t3 = x3 % y3 。 y3 = b。 y1 = 0。 x2 = 0。 int t1,t2,t3。 br) { int x1,x2,x3。 int gcd(int a, int b , intamp。 } return d ?Me=M ?bi?0 2 i =(((…((M bk)2M bk1) 2 …) 2 M b2)2M b1 )2M b0 RSA算法中的計算技巧 求逆 ? 從 e計算 d, 其中 gcd(? (n) ,e)=1， 求 d=e1 mod ? (n) ， 計算 e mod ? (n) 的逆元 方法：推廣的歐幾里德算法。 ? 計算 Me, e化成二進制形式 b kb k1…b 0, e = ?bi?0 2i ? Me=M ?bi?0 2 i =(((…((M bk)2M bk1) 2 …) 2 M b2)2M b1 )2M b0 ? 例 6677 mod 119 77=1*26+ 0*25 +…+1*2 3+1*22+1*20 = （（（ (1*2+0)*2+…)*2+1 6677 = (… ( (66 1)2*660)2…) 2*661 mod 119 RSA算法中的計算技巧 ? 構(gòu)造 Me mod n 的算法 d=1 For i=k down to 0 do { d=d2 mod n。 RSA算法中的計算技巧 ? 加密
試題試卷相關(guān)推薦
鄂ICP備17016276號-1