網(wǎng)絡(luò)安全技術(shù)第四講(文件)
【正文】 出明文 m，即 DSK( EPK( m ) ) ＝ m ② 加密密鑰不能用來(lái)解密，即 DPK( EPK( m ) ) ≠ m。 ? 因此，在實(shí)際通信中，非對(duì)稱密碼體制主要用于認(rèn)證 (比如數(shù)字簽名、身份識(shí)別等 ) 和密鑰管理等，而消息加密仍利用對(duì)稱密碼體制。薩莫爾 （ Adi Shamir）和 倫納德 ? 從那時(shí)直到現(xiàn)在， RSA算法一直是最廣為使用的 非對(duì)稱加密算法 。也就是說(shuō)，長(zhǎng)度超過(guò) 768位的密鑰，還無(wú)法破解（至少?zèng)]人公開宣布）。 ? RSA算法的安全性建立在數(shù)論中“ 大數(shù)分解和素?cái)?shù)檢測(cè) ”的理論基礎(chǔ)上。 ④ 找到 e，使其滿足 d e (mod z) = 1。 47 ? 舉例：選擇 p = 3， q = 11 (實(shí)際中 p、 q為大質(zhì)數(shù) ) 。 ? 對(duì)原始信息 P加密：即計(jì)算密文 C = P3(mod 33) ，使用公開密鑰為 ( 33) 。 ? 如明文為 SUZANNE可表示為 19 21 26 01 14 14 05。 ? 想要從公開密鑰 (n, e) 算出 d，只能分解整數(shù) n的因子，即從 n找出它的兩個(gè)質(zhì)因數(shù) p和 q，但大數(shù)分解是一個(gè)十分困難的問(wèn)題。 ? DiffieHellman算法的安全性源于在有限域上計(jì)算離散對(duì)數(shù)比計(jì)算指數(shù)更為困難。 ② Bob秘密選取一個(gè)大的隨機(jī)數(shù) y(yn)，計(jì)算 Y = gy mod n，并且將 Y發(fā)送給 Alice。因此 k就是 Alice和 Bob獨(dú)立計(jì)算的秘密密鑰。 53 ? 非對(duì)稱加密和對(duì)稱加密各有特點(diǎn)，適用于不同的場(chǎng)合 練習(xí)題 （ ） （ ） ，一般存在公鑰和私鑰兩個(gè)密鑰 算上是不可行的 算上是可行的 （ ） ，需要被變換的原消息被稱為（ ） ，密碼算法可分為（ ） 演講完畢，謝謝觀看！ 。 ? 這種密鑰交換的目的在于使兩個(gè)用戶安全地交換一個(gè)秘密密鑰以便于以后的報(bào)文加密。 ④ Bob計(jì)算 k′= Xy mod n。當(dāng) Alice和 Bob要作秘密通信時(shí)，則執(zhí)行以下步驟。 ? 出于安全考慮，建議在 RSA中使用 1024位的 n，對(duì)于重要場(chǎng)合 n應(yīng)該使用 2048位。若 RSA用到的兩個(gè)質(zhì)數(shù)足夠大，可以保證使用目前的計(jì)算機(jī)無(wú)法分解。 ? P = 2k 33，取 k = 5，即用 5bit表示一個(gè)信息，有 32(=25)種表示。 ? 因?yàn)?7與 20互素，可以選擇 d = 7。 ? 為了加密一個(gè)消息 P，可計(jì)算 C = Pe(mod n) 。 ② 計(jì)算 n = p q和 z = (p 1) (q 1) (z是保密的 ) 。 ? ISO在 1992年頒布的國(guó)際標(biāo)準(zhǔn) ，將 RSA算法正式納入國(guó)際標(biāo)準(zhǔn)。 ? 這種算法非?？煽?，密鑰越長(zhǎng)，它就越難破解。當(dāng)時(shí)他們?nèi)硕荚诼槭±砉W(xué)院工作。 45 1. RSA算法 ? RSA加密算法 是 1977年由 羅納德 ④ 從已知的 PK不可能推導(dǎo)出 SK。 ? 它可以實(shí)現(xiàn)多個(gè)用戶用公鑰加密的消息只能由一個(gè)用戶用私鑰解讀，或反過(guò)來(lái)，由一個(gè)用戶用私鑰加密的消息可被多個(gè)用戶用公鑰解讀。1976年斯坦福大學(xué)的 提出了這種新型密碼體制。 ? 在應(yīng)用方面，盡管 DES在安全上是脆弱的，但由于快速DES芯片的大量生產(chǎn)，使得 DES仍能暫時(shí)繼續(xù)使用，為提高安全強(qiáng)度，通常使用獨(dú)立密鑰的三重 DES。 ? 這個(gè)標(biāo)準(zhǔn)用來(lái)替代原先的 DES，已經(jīng)被多方分析且廣為全世界所使用。 ? IDEA算法也是通過(guò)一系列的加密輪回操作的，每輪中也使用壓縮函數(shù)進(jìn)行變換，只是不使用移位置換。 ? IDEA算法是在 DES算法的基礎(chǔ)上發(fā)展而來(lái)的，類似于三重 DES。三重 DES算法需要執(zhí)行三次 DES的加密。 ? DES算法可以通過(guò)軟件或硬件來(lái)實(shí)現(xiàn)。 56位 DES加密算法的框圖如圖 58所示。 ? 該算法于 1976年 11月被美國(guó)政府采用，隨后被美國(guó)國(guó)家標(biāo)準(zhǔn)局和美國(guó)國(guó)家標(biāo)準(zhǔn)協(xié)會(huì) (ANSl) 承認(rèn)，并于 1977年 1月以數(shù)據(jù)加密標(biāo)準(zhǔn)DES(Data Encryption Standard)的名稱正式向社會(huì)公布，并于 1977年 7月 15日生效。 A B C D E F G H I JD E F G H I J K L MK L M N O P Q R S
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1