第三章对称式金钥密码系统-资料加密标准.PDF

第三章 對稱式金鑰密碼系統- 資料加密標準 3.1 S-DES概述 1970年代Horst Feistel為美國IBM電腦公司研發出 “Lucifer” 系統。 美國國家標準局(NBS,現為 NIST)在1973 年徵求構想 書，希望能訂定國際加密標準。 DES最後在 1997年1月發表於《聯邦公報》稱為FIPS 46 。 DES是一種對稱加密演算法其加密方式為區塊加密。 2 3.1 S-DES 架構圖 精簡版的DES(S-DES)不是一個安全的加密演算法。 3 3.1 S-DES 架構圖 總共有 七種函數(Seven functions) ◦ 密鑰產生函數(Key generation) P10:10位元的置換(permutation) (3 5 2 7 4 10 1 9 8 6) Shift:分為左邊五個位元與右邊五個位元，個別向 左移一位元。 P8: 10位元對應到 8位元的函數 ◦加密函數(Encryption) IP: 10位元初始置換(initial permutation) fK : 一個較複雜的函數(complex function) SW:左邊4位元和右邊 4位元互換 -1 IP : IP的反函數。 4 3.1 S-DES 架構圖 fK : 8位元對應 8位元的函數 ◦最複雜的部分 ◦結合排列和替換 ◦ fK(L , R)=(L F(R , SK), R) SK :給定密鑰所產生的子密鑰Ki (i = 1, 2, …) L : input的左邊 4 bits R : input的右邊 4 bits F: 將R利用子密鑰SK加密的4位元對到4位元的函數 例題：假設輸入為 且F(1101, SK) = (1110) 求fK f (1011,1101) = ((1011) (1110), (1101))= K 5 3.1 S-DES 架構圖  F:將R利用子密鑰SK加密的4位元對應到4位元的函數。 ◦Input: 4-bit number R=(n n n n ). 1 2 3 4 ◦ 先做一個擴展置換/ (expansion/permutation)(E/P)的 運算得8位元字串(n n n n n n n n ) 4 1 2 3 2 3 4 1 ◦ 然後與子密鑰SK執行XOR運算 例題 : 1 1 0 1 1 1 1 0 1 0 1 1 Input: 1 2 3 4 0 1 0 1 0 0 1 1 SK 1 0 1 1 1 0 0 0 4 1 2 3 2 3 4 1 1 1 1 0 1 0 1 1 E/P( 1101) SK = ( 6