演算法61DES加密法的虚拟码.PPTVIP

另一種方式 我們可以在 第十六回合中包含交換器，然後在其後加入一個額外的交換器（兩個交換器的效果相互抵 銷）。 金鑰產生 回合金鑰產生器（round-key generator）建立 16 個 48 位元金鑰，這些金鑰從 56 位元的 加密金鑰而來。 圖6.10 金鑰產生 表 6.12 同位元移除表 表 6.13 每一個回合的位移數量 表 6.14 金鑰壓縮表 演算法6.2 回合金鑰產生演算法 演算法6.2 回合金鑰產生演算法(續) 範例6.5 我們選擇一個隨機的明文區塊以及一個隨機的金鑰，並決定將產生什麼樣的密文區塊（全部均以十六進位表示）： 表6.15 範例6.5的資料追蹤 表6.15 範例6.5的資料追蹤（續） 範例6.6 讓我們來看在目的地的 Bob 如何使用相同的金鑰解開 Alice 傳送的密文。表 6.16 顯示某些有趣的地方。 表 6.16 Chapter 6 資料加密標準 學習目標 回顧 DES 的發展歷史。 定義 DES 的基本結構。 描述 DES 建構元件的詳細情形。 描述回合金鑰產生程序。 分析 DES。 6.1 簡介 資料加密標準（Data Encryption Standard, DES）是一個對稱式金鑰區塊加密法，由美 國國家標準技術局（National Institute of Standards and Technology, NIST）發表。 本節討論主題 歷史 概述 6.1.1 歷史 在 1973 年，NIST發布一個國家對稱式金鑰系統的需求提案。一個由IBM所修改 的Lucifer 計畫被接受成為 DES。DES 於 1975 年 3 月發表在《聯邦公報》（Federal Register）上 而成為聯邦資訊處理標準（Federal Information Processing Standard, FIPS）的草案。 6.1.1 概述 DES 是一個區塊加密法，如圖 6.1 所示。 圖 6.1 6.2 DES結構 加密程序由兩個排列（P-box，稱為初 始排列與最終排列）以及十六個 Feistel 回合所組成。 本節討論的主題 初始排列與最終排列 回合 加密法與反向加密法 範例 圖 6.2 DES 的一般結構 圖 6.3 DES 初始排列與最終排列的步驟 表 6.1 初始排列與最終排列表 範例6.1 找出初始排列的輸出結果，假設輸入以十六進位表示如下： 解法：輸入僅有兩個為 1 的位元（第 15 個位元及第 64 個位元），因此輸出必定也只有兩個位元為 1（標準排列的性質）。使用表 6.1，我們可以找到這兩個位元的相對輸出。輸入的第 15 個位元將變為 輸出的第 63 個位元；輸入的第 64 個位元將變為輸出的第 25 個位元。亦即輸出只有兩個 1，分別在 第 25 個位元及第 63 個位元。以十六進位表示如下： 範例6.2 假設輸入如下，請找出最終排列之輸出，以證明初始與最終排列互為反向。 解法：只有第 25 個位元及第 63 個位元為 1，其餘為 0。在最終排列中，輸入的第 25 個位元將變 為輸出的第 64 個位元，而輸入的第 63 個位元將變為輸出的第 15 個位元。因此結果為 初始排列與最終排列 初始排列與最終排列皆為標準的P-box且互為反向。它們在DES中均與密碼學無太大關係。 注意 6.2.1 回合 DES 使用十六個回合。每一個回合是一個 Feistel 加密法，如圖 6.4 所示。 圖 6.4 DES 函數 DES 的核心為 DES 函數。DES 函數在最右邊的 32 位元（RI?1）上運用一個 48 位元的金 鑰，以產生一個 32 位元的輸出。 圖 6.5 擴展的 P-box 因為 RI?1 是一個 32 位元輸入且 KI 是一個 48 位元金鑰，一開始需要先 將 RI?1擴展到 48 位元。 圖 6.6 擴展的 P-box (續) 雖然輸入與輸出的關係可用數學方式來定義，但 DES 採用表 6.2 來定義這個 P-box。 表 6.2 漂白器（XOR） 在擴展排列之後，DES 將擴展的右半部分與回合金鑰做 XOR 運算。注意右半部與金鑰長度均為 48 位元，而且回合金鑰僅使用在這個運算上。 S-bo