DES加密解密讲义.ppt

Wimax加密演算法之DESDES密碼密碼Your Subtitle Goes HereDES密碼簡介數據數據加密標準加密標準（DESDES，Data Encryption Data Encryption StandardStandard）是一種使用金鑰加密的區塊密碼區塊密碼，是一種對稱演算法對稱演算法。1976年被美國聯邦政府的國家標準局確定為聯邦資料處理標準（FIPS），隨後在國際上廣泛流傳開來。很可能是使用最廣泛的金鑰系統，特別是在保護金融資料的安全中，最初開發的DEA是嵌入硬體中的。通常，自動取款機（Automated Teller Machine，ATM）都使用DEA。2DES加密流程Your subtopic goes here3DES子钥產生子钥產生Feistel16回回合合加加密密Initial Permutation初始置換的逆運算初始置換的逆運算DES加密參數輸入輸入明文明文 2 2進位進位 64bits 64bits 金钥金钥 64 bits64 bits輸出輸出密文密文 2 2進位進位 64 bits 64 bits 4DES子钥產生K是長度為64的位串，其中56位是金鑰，8位是校驗位即第8、16 64位，（為了檢錯），在金鑰編排的計算中，這些校驗位可略去。給定64位的金鑰K，放棄同位檢查位元（8，16，64）並根據固定置換PC-1來排列K中剩下的位。PC-1(K)=C0D0（其中C0由PC-1（K）的前28位組成；D0由後28位組成）。對1=i=16，計算Ci=LSi(Ci-1)Di=LSi(Di-1)LSi表示迴圈左移2或1個位置，取決於i的值。i=1,2,9和16 時移1個位置，否則移2位置。Ki=PC-2(CiDi),PC-2為固定置換5DES初始置換 Initial Permutation（IP）6輸入（64位）58 50 42 34 26 18 10 260 52 44 36 28 20 12 462 54 46 38 30 22 14 664 56 48 40 32 24 16 857 49 41 33 25 17 9 159 51 43 35 27 19 11 361 53 45 37 29 21 13 563 55 47 39 31 23 15 7輸出（64位）L0（32位）R0（32位）mm5858mm5050,mm2 2DESfeister 16 回合加密 Li=Ri-1，Ri=Li-1XOR f(Ri-1,Ki)7DESfeister 16 回合加密之f函數8E函數函數S-boxP函數函數DESfeister 16 回合加密之E函數、P函數9函數PDESfeister 16 回合加密之S-box10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 150 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 71 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 82 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 03 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13S11 0 1 1 0 0 1020 0 1 0输入6位输出4位DESIP逆運算11置換碼組 輸入（64位）40 8 48 16 56 24 64 3239 7 47 15 55 23 63 3138 6 46 14 54 22 62 3037 5 45 13 53 21 61 2936 4 44 12 52 20 60 2835 3 43 11 51 19 59 2734 2 42 10 50 18 58 2633 1 41 9 49 17 57 25輸出（64位）逆初始變換IP-1DES加密流程Your subtopic goes here12DES子钥產生子钥產生Feistel16回回合合加加密密Initial Permutation初始置換的逆運算初始置換的逆運算DES解密DES的設計使得解密就是重複加密的步驟以相反的順序使用各輪加密金鑰(K16,K15 K1)13DES安全性基于基于19971997年的技术统计分析的攻击结果，年的技术统计分析的攻击结果，JALAL FEGHHIJALAL FEGHHI等人等人9898年年9 9月给出月给出DESDES加密抗攻击的情况如下表所述：加密抗攻击的情况如下表所述：密钥長度較短的密钥長度較短的DESDES算法並不安全算法並不安全攻擊方法有攻擊方法有 差分密碼分析、線性密碼分析等等差分密碼分析、線性密碼分析等等更優化的算法有更優化的算法有AESAES、RSARSA等等等等14 Thank You