網絡安全加密技術ppt課件-文庫吧資料
2025-01-14 21:13本頁面
【正文】 和解密運算。 – 由于選擇的 ed=1 mod ? (n) 所以 ed=k ? (n) +1 – Cd = Med = M k ? (n) +1=( M ? (n)) k *M ? M mod n – 注 RSA算法 實例 RSA算法實例： 1. P=7,q=17。 陷門 RSA算法 描述 ? 如上建立一個明文 空間 P和密文 空間 C為P=C= Zn,密鑰空間為 K={n,p,q,d,e}:n=pq， p和 q是大素數， 1e,d ?(n) :de=1 mod ?(n) 的 RSA密碼體制。 RSA算法 描述 ? 建立 RSA密碼體制的過程 p ,q n=pq 和 ?(n) = (p1)(q1) 1小于 ?(n) 的隨機數 e,使得 gcd(e, ?(n) )=1 d 使得 de=1 mod(?(n) ) k=(n,p,q,d,e),定義加密變換為：Ek(x)=xe mod n, 解密變換為： Dk(x)=yd mod n,這里 x,y?Zn。 RSA算法 ? 1978年， Rivest Shamir和 Adleman 三人最早實現 Diffie和 Hellman的想法。 – 秘密的 陷門 被嵌在單向函數求逆問題中。 – 設 b是一個正整數，定義函數 f: Zn?Zn, f(x)=x b mod n , f是一個單向函數。 – 陷門單向函數 ：單向函數 f(x)， 如果進一步給定某些輔助信息（如解密密鑰），計算 f1(y)又變得容易。 尤其是對公開網絡的電子商務安全應用。 – 編碼系統基于數學中的單向陷門函數 – 采用了兩個不同的密鑰，對在公開網絡上進行保密通信、密鑰分配、數字簽名和認證有深遠影響。 ? 注意：所有 S盒中的數字都小于等于 15，相當于 4位二進制數（ 151111）， 實現 6位（位置：行 列）向 4位內容的轉換 DES的核心 ? S盒的非線性對 DES的安全非常重要 – 代換密碼是非線性的，移位密碼仿射密碼線性 – 線性密碼減小密鑰空間，對差分分析的脆弱 – 例差分分析攻擊仿射密碼 ? DES的安全性 ? 密鑰長度較短： 窮舉（強力）測試 利用已知明文和密文消息對 ? 解決方法：不同密鑰加密 解密 加密三重 DES方案 ? DES的短密鑰弱點 90 年代變明顯： – 250,000 $,構造 DES解密高手， 56個小時成功找到密碼。 例 第一組 011011 對應： S 盒 S1第一行13列的數字 – S盒 4行 *16列 每行是 015的一個排列 ? S盒的非線性對 DES的安全非常重要 數據加密標準 DES ? F函數 1:擴展運算 E: P28 E表， – 標出比特位的讀出順序，其中 16位被讀了兩次（ 3248） ? F
試題試卷相關推薦
鄂ICP備17016276號-1