基於电脑的对称性金钥密码学演算法.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 雙重DES 將資料進行兩次DES運算 分別使用兩把金鑰(K1, K2) 明文先用K1進行DES加密 密文在用K2進行第二次DES加密 * 雙重DES加密與解密 * 雙重DES的破解 雙重DES的金鑰的部份 使用108 (56*2) 位元的金鑰 2108種可能 中途攻擊 從一端加密，並從另一端解密，然後在中間對結果 需要知道明文區塊與密文區塊，找K1與K2 金鑰比對的組合為256*2 需要龐大的記憶體256*64位元(相當1017位元) * 以數學描述雙重DES * 中途攻擊概念圖 * 三重DES 使用三次DES對明文加密 依金鑰數量有不同作法 三把金鑰 兩把金鑰 * 三重DES和三把金鑰 金鑰大小：168位元 * 三重DES和兩把金鑰 金鑰大小：112位元 * The End * * * * * * * * * * * * * * * * * * * * * * * * 金鑰的產生 原始金鑰中每8個位元被丟棄(有陰影的位元位置被丟棄) * DES的概略步驟 64位元的明文區塊被送出給初始排列(Initial Permutation, IP)函數 初始排列(IP)運用於明文 初始排列(IP)產生排列區塊的兩個分支，分別為左明文(Left Plain Text, LPT)和右明文(Right Plain Text, RPT) 每一個LPT和RPT經過16個回合的加密過程，每一個加密過程皆含有一把自己的金鑰 LPT和RPT被重新結合。一個最後排列(Final Permutation, FP)用來運作於這個組合的區塊 這個過程產生64位元的密文 * DES的概略步驟 * 初始排列(IP) 初始排列(IP)只會發生一次，而且只會發生在第一回合前 它描述如何做換位 主要的目的是用來混淆原始明文區塊的位元位置 * IP概念 初始排列表(IP) * 區塊分割 完成換位後，64位元的排列文區塊被分割成兩個半區塊 每個半區塊由32位元組成 左區塊(Left Plain Text, LPT) 右區塊(Right Plain Text, RPT) * 回合運算 進行16次回合的運算 由5個步驟組成 金鑰轉換 擴增排列 S-box替代 P-box排列 XOR和交換 * 金鑰轉換 每回合都會由初始的56位元金鑰產生48位元的子金鑰(sub-key) 56位元的金鑰分割成兩半(各28位元)，並依回合不同各對半區左移1或2個位置 位移後從56位元選擇48位元進行金鑰的縮減 金鑰轉換過程包含排列和選擇原始56位元金鑰的一個48位元子集合，稱為縮減排列 * 每回合金鑰位一數目 * 縮減排列範例 48位元 * 擴增排列 對右明文(RPT)從32位元擴增到48位元 在擴增的過程中，並位元進行排列 * 擴增排列 32位元RPT被分割成8個4位元區塊 * 擴增排列 RPT過增排列過程 由4位元擴增程6位元，擴增的部份由前後的區塊位元取得 * 擴增排列 RPT擴增排列表：48位元 * S-box替代 S-box替代是一個過程，接受縮減金鑰和擴增RPT進行XOR運作的48位元輸入，而使用替代技術來產生32位元的輸出 使用8個S-box表來進行運算 * S-box替代 * S-box替代 * S-box表 S-box 1 S-box 2 S-box 3 * S-box表 S-box 4 S-box 5 S-box 6 * S-box表 S-box 7 S-box 8 * 基於6位元輸入的S-box * 基於輸入的S-box選擇實例 S-box 2 6 3 * P-box排列 使用P-box排列表將S-box的輸出32位元重新編排 32位元 * XOR和交換 將運算後的右明文(RPT)與左明文(LPT)進行XOR的運算，產生的結果成為新的右半部(RPT) 而運算後的右明文(RPT)成為新的左明文(LPT) * XOR和交換 * 最後排列 在16個回合結束後，最後排列(Final Permutation, FP)會被執行 64位元 * DES解密 DES加密過程看是繁瑣，但DES解密過程使用相同的演算法 加密和解密過程中唯一差別是需要反轉金鑰 原始金鑰在16個加密回合被分割成K1, K2, K3, …, K14, K15, K16 解密的金鑰則為K16, K15, K14,..., K3, K2, K1 * DES的強度 密碼學系統兩個最重要的部份 密碼的演算法 金鑰 DES的演算法是公開的 DES的安全性在金鑰的部份 使用56位元的金鑰 256種可能(約略7.2*1016把金鑰) 個人電腦