多图替代法加密.ppt

秘密金鑰密碼系統(Secret Key Cryptosystems) 本章內容 .tw/~jovice/c++/93exams/a7.html ? The McGraw-Hill Companies, Inc., 2005 DES 加密法-S-BOX EX. S-BOX5 (101011) 列索引(11)=3 行索引(0101)=5 查表對應值： 14?(1110) ? The McGraw-Hill Companies, Inc., 2005 DES 加密法-S-BOX（續） EX. S-BOX5 (101011) 列索引(11)=3 行索引(0101)=5 查表對應值： 14?(1110) 將做完互斥或運算的48位元資料分成八個區塊(S-BOX)，每個(S-BOX)內有6個位元 ? The McGraw-Hill Companies, Inc., 2005 DES 加密法 P-BOX及最後排列表 P-BOX 最後排列表 DES 加密法- 例子 經過第一回合加密運算，所產生的密文為： 00100110 接下來各回合所產生的 密文如右邊之表格 DES 解密法 DES解密過程與加密過程類似，僅將： 改成 DES 的解密過程 ECB Mode (Electronic Code Book Mode) CBC Mode (Cipher Block Chaining Mode) CFB Mode (Cipher Feedback Mode) OFB Mode (Output Feedback Mode) 四種加密模式 5.7 秘密金鑰密碼系統加密模式 ECB Mode - Encryption 密文區塊i = 加密(明文區塊i) 坦克借了我10萬元?我借了坦克10萬元 優點: 可以平行處理 缺點: 相同明文產生相同密文，內容可被剪貼替換 ECB Mode - Decryption 明文區塊1 明文區塊i-1 明文區塊i 明文區塊n 密文區塊1 密文區塊i-1 密文區塊i 密文區塊n 解密 解密 解密 解密 …... …... …... …... …... …... 明文區塊i = 解密(密文區塊i) CBC Mode - Encryption 密文區塊1 =加密(明文區塊1 ? IV) 密文區塊i =加密(明文區塊i ? 密文區塊i-1 ) CBC Mode - Decryption 優點: 相同明文可以產生不相同密文，不會有剪貼替換問題 缺點: 不能平行處理；一個位元錯，之後全錯 CFB Mode - Encryption 密文區塊1 =明文區塊1 ? 加密(IV) 密文區塊i =加密(密文區塊i-1) ? 明文區塊i CFB Mode - Decryption 優點: 一個密文區塊錯誤僅影響目前區塊及下一個區塊；加 密區塊長度可變動 缺點: 不能平行處理 OFB Mode - Encryption S0 =加密( IV ) Si =加密( Si-1 ) 密文區塊i = Si ? 明文區塊i OFB Mode - Decryption S0 =解密( IV ) Si =解密( Si-1 ) 明文區塊i = Si ? 密文區塊i 優點: 與CFB類似，不過一個密文區塊錯誤僅影響目前區塊並不會影響下一個區塊；加密區塊長度也可變動。 缺點: 不能平行處理 * 秘密金鑰密碼系統 ? The McGraw-Hill Companies, Inc., 2007 * ? The McGraw-Hill Companies, Inc., 2007 5.1 前言 5.2 密碼學基本概念 5.3 古代密碼系統 5.4 古代密碼系統之破解法 5.5 近代密碼系統 5.6 DES密碼系統演算法 5.7 秘密金鑰密碼系統加密模式 5.8 三重DES密碼系統 5.1 前言 透過網路來傳遞機密資訊，很容易就被竊聽。因此，對於機密資料存入於磁碟、備援磁帶、或傳遞網路前，應先加密成密文，使一般未經授權人員不能得知其內容。 5.2 密碼學基本概念 基本的加解密系統 換位法(Transposition Cipher) 將明文調換位置使別人不容易一眼看穿 Ex: Xk(1,2,3,4,5,6,7)=(4,3,7,1,8,5,2,6) 傳統加密法與解密法分為下面兩種: 換位與置換 COMPUTER → PMECRUOT 5.3 古代密碼系統 簡單替代法(Simple Substitution) 編碼法(Code Book)