網(wǎng)絡(luò)安全加密技術(shù)ppt課件-資料下載頁
2025-01-08 21:13本頁面
【正文】 2 ? Function euclid(a,b:longint。 var x,y:longint):longint。 Var t:longint。 Begin if b=0 then begin euclid:=a。 x:=1。 y:=0。 end Else begin euclid:=euclid(b,a mod b,x,y)。 t:=x。 x:=y。 y:=t(a div b)*y。 end。 End。 ? 例子： 157 –1 mod 2668=17 51 mod 96=19 (19+96=77) RSA算法的安全性 ? 安全：采用大的密鑰， e,d 的比特?cái)?shù)越大越好， 但加解密速度慢，二者之間 折中 。 ? 對 RSA算法的 攻擊難度 相當(dāng)于對模數(shù) n進(jìn)行乘積因子分解。 ? 目前 密鑰長度 界于 1024 2048比特之間， RSA算法是安全的。 ? RSA限制條件 ：素?cái)?shù) p q的長度不能相差太大，p1,q1都應(yīng)該有大的素?cái)?shù)因子， gcd(p1,q1)應(yīng)該偏小。 RSA試驗(yàn) 試驗(yàn)?zāi)康模? ? 掌握有關(guān) RSA密碼體制編程計(jì)算方法 ? 掌握使用特定的平臺 Vb, VC,Turbo c 對算法正確編程調(diào)試正確運(yùn)行。 ? 實(shí)驗(yàn)報(bào)告分析編程的約束條件。 實(shí)驗(yàn)過程及算法 1 小程序過程：試除法判斷大奇數(shù) p是否素?cái)?shù) 循環(huán)判斷 p是否能被一個(gè)小于 p 189。的數(shù)（ 2+奇數(shù)）整除，如果被整除， p不是素?cái)?shù) 。 否則 循環(huán)數(shù) +1，回到循環(huán)開頭 都不能整除， p 是素?cái)?shù) 2. 輸入給出大素?cái)?shù) p1,p2, e ,判斷 e是否合法，計(jì)算 d – 根據(jù) 1，判斷輸入的 p1,p2是否素?cái)?shù) – 計(jì)算 n=p1*p2 , vn=(p11)（ p21） – 判斷 e,vn是否互素（最大公約數(shù)為 1） – 計(jì)算 d de=1 mod vn 實(shí)驗(yàn)思考問題 實(shí)驗(yàn)要求在實(shí)驗(yàn)結(jié)論分析中回答下列問題： 1. 在 vb 中，程序正確運(yùn)行的 p1,p2的最大值，在實(shí)際 RSA應(yīng)用中， p1,p2的取值范圍是多少，微機(jī)系統(tǒng)可以計(jì)算嗎？ 2. e,vn 為什么必須互素？舉一個(gè)反例說明原因。 3. 本實(shí)驗(yàn)中 E取值較小時(shí)的好處是什么。結(jié)合 RSA體制中 e的取值說明其缺點(diǎn)？ ? 實(shí)驗(yàn)報(bào)告附件中包括程序源代碼。 RSA實(shí)驗(yàn)運(yùn)行結(jié)果圖（ VB） 橢圓曲線密碼（ ECC） 體制 ? ElGamal密碼體制能夠在任何離散對數(shù)難處理的有限群中實(shí)現(xiàn)，我們已經(jīng)使用了乘法群 Zp*,其他群：如橢圓曲線群也是合適的侯選者。 ? 橢圓曲線在代數(shù)學(xué)和幾何學(xué)上已廣泛研究了150多年，有豐富深厚的理論積累。 ECC,1985年由 Koblitz和 Miller提出。不如 RSA受到重視，但可能是一個(gè)潛在重要發(fā)展方向。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1