AES加密演算法.pptVIP

第三章 進階秘密金鑰系統 3-1 密碼系統的安全性 3-2 秘密鑰匙系統摘要 3-3 Triple-DES 密碼系統 3-4 IDEA 密碼系統 3-5 IDEA 設計參數 3-6 RC5 密碼系統 3-7 RC5 操作模式 3-8 AES 密碼系統 3-9 AES 基本架構 3-10 AES 加密演算法 3-11 AES 鑰匙擴充 3-12 AES 解密演算法 3-13 其它密碼系統 3-1 密碼系統的安全性 破解因素：『計算上的安全』(Computationally Secure) 密碼系統的抗拒能力： 演算法的複雜度： 混淆 (Confusion)：密文與鑰匙之間的複雜度。 擴散 (Diffusion)：明文與密文之間的複雜度。 分散式暴力攻擊法： 『增加鑰匙長度』 提高破解的困難度。 可能導致傳輸效益降低。 美國出口管制。 3-2 秘密鑰匙系統摘要 基本模型 (Festel 模型) 相關參數： 區塊大小：64 bits 初始排列 排列格式：交叉排列 S-替代盒 鑰匙長度 子鑰匙數量 重覆回合次數 輸出轉換 3-3 Triple-DES 密碼系統 2 把鑰匙：56 bits * 2 加密：C = EK1[DK2[EK1[P]]] 解密：P = DK1[EK2[DK1[C]]] 鑰匙：K = K1 || K2 （排列組合） 3 把鑰匙：56 bits *3 加密：C = EK3[DK2[EK1[P]]] 解密：P = DK1[EK2[DK3[C]]] 鑰匙：K = K1 || K2 || K3 3-4 IDEA 密碼系統 (一) IDEA (International Data Encryption Algorithm)?密碼系統 特點： 區塊長度：64 bits 初始轉換：分為 4 個群組，每群組 16 bits (DES 為 2 群組)。 鑰匙長度：128 bits (DES 為 56 bits)。 子鑰匙：52 把/16 bits (DES 16 把/48 bits) 重覆次數：8 次，每次 6 把子鑰匙 (DES 16 次/1 把) S-替代盒：3 種運算器。 輸出轉換：類似 S-替代盒，使用 4 把子鑰匙 3-4 IDEA 密碼系統 (二) 加密運作程序 3-5 IDEA 設計參數 (一) IDEA 子鑰匙產生 128 bits 母鑰匙分為 8 個群組，每組 16 bits。 取出 8 把子鑰匙。 左旋 25 bits。 再取出 8 把子鑰匙，再左旋 25 bits 3-5 IDEA 設計參數 (二) 編碼器的設計 XOR 運算子：位元之間的 XOR 運算。 『216 餘數』加法運算子：加法取 216 的餘數。 『216 + 1 餘數』 ：加法取 216 +1 的餘數。 3-5 IDEA 設計參數 (三) 編碼器的設計 輸出轉換器 3-5 IDEA 設計參數 (四) IDEA 操作模式 與 DES 系統相同： 電子密碼書模式 密文區段反饋模式 J-位元密文反饋模式 J-位元輸出反饋模式 3-6 RC5 密碼系統 (一) RSA Data Security Inc. 公司主要產品。 允許使用者自行定義： 鑰匙長度 區段大小 重覆編碼次數 RC5 參數 由三個參數所描述，如 RC5-w/r/b 表示： w ：表示每字的位元數 (兩個字元)，如區塊長度為 64 bits，則 w = 32。 r ：編碼回合次數，由 0, 1, ..., 255。越高混淆程度越高。 b ：鑰匙長度，以位元組表示。 譬如：RC5-32/12/16，則表示區塊為 64 bits、編碼為 12 次、鑰匙長度為 128 bits。 編碼程序 子鑰匙數目：t = 2r +2，S[0], S[1], ..., s[t-1]。 鑰匙長度：w (如 32 bits) 初始排列與每一回合都使用到 2 把鑰匙。 五種運算子： 加法運算子 減法運算子 XOR 運算子 左移旋轉運算子 右移旋轉運算子 3-6 RC5 密碼系統 (二) 編碼程序 加密運算程序： LE0 = A + S[0] RE0 = B + S[1] For n = 1 to r do LEn = ((LEn-1 ⊕ REn-1) REn-1 ) + S[2 n ] REn = ((REn-1 ⊕ LEn ) LEn ) + S[2 n +1]; 解密運算程序： for n = r down to 1 do RDn-1 = (((RDn – S[2n+1]) LDn) ⊕ LDn) LDn-1 = (((LDn – S[2n]) RDn-