網(wǎng)絡安全加密技術ppt課件(存儲版)
【正文】 M ? (n)) k *M ? M mod n – 注 RSA算法 實例 RSA算法實例： 1. P=7,q=17。 – 秘密的 陷門 被嵌在單向函數(shù)求逆問題中。 – 編碼系統(tǒng)基于數(shù)學中的單向陷門函數(shù) – 采用了兩個不同的密鑰，對在公開網(wǎng)絡上進行保密通信、密鑰分配、數(shù)字簽名和認證有深遠影響。 對稱加密體制 DES ? 教材 密碼學基本原理 ? 加密技術 p134 ? DES簡介 – 第一個也是最重要的現(xiàn)代對稱加密算法 。 公鑰密碼體制 ? 公鑰密碼體制是密碼 史上一次革命 。 但知道 n的因子是 p或 q時 ，計算 f1是容易，因而 f是陷門 單向函數(shù)。 RSA算法 正確性 ? RSA算法基礎（ 解密正確性證明 歐拉定理） – 對任意的 e? Zn *,有 e ? (n) =1 mod n, 其中 Zn*={x ?Zn | gcd(n,x)=1},函數(shù) ?是歐拉函數(shù)。 注 xe+y ? (n) =1 mod ? (n) ? 擴展歐幾里德算法不但能計算 (a,b)的最大公約數(shù)，而且能計算 a模 b及 b模 a的乘法逆元。 x3 = a。 t2 = x2 k * y2。 } if( y3 == 1) { //有乘法逆元 ar = y2。 Var t:longint。 end。 實驗過程及算法 1 小程序過程：試除法判斷大奇數(shù) p是否素數(shù) 循環(huán)判斷 p是否能被一個小于 p 189。不如 RSA受到重視，但可能是一個潛在重要發(fā)展方向。結(jié)合 RSA體制中 e的取值說明其缺點？ ? 實驗報告附件中包括程序源代碼。 ? 目前 密鑰長度 界于 1024 2048比特之間， RSA算法是安全的。 end Else begin euclid:=euclid(b,a mod b,x,y)。 br = 0。 x2 x3 = y3。 int k。 int y1,y2,y3。 模運算性質(zhì) (基礎 ) ： (a b) mod n = [(a mod n)(b mod n)] mod n 標準的 RSA要求 p q是 128以上， e,d也接近這樣的數(shù)量級。 ? RSA算法安全： 利用陷門單向函數(shù)的一種 可逆模指數(shù) 運算，安全性基于大整數(shù)分解因子的困難性。 ? 1976年， Diffie 和 Hellman提出： 密碼學利用NP復雜性理論 ； 陷門單向函數(shù) – 單向函數(shù) ：一個函數(shù) f 對定義域上任意一個 x, f(x)容易計算；但對 f值域上的任意 y, f1(y)都在計算上不可行。 ki Fesitel密碼 數(shù)據(jù)加密標準 DES ? DES2（ 核心 ）： 16輪迭代，一輪迭代過程如下圖： R i –1(32比特 ) 擴展
試題試卷相關推薦
鄂ICP備17016276號-1