第2章：私密金钥密码系统.ppt

第2章：私密金鑰密碼系統 講師：陳烱勳 mikemouse@.tw mikemousenana@ Outline 2-1 古典加密技術 2-2 DES (Data Encryption Standard) 2-3 三重DES (Triple-DES) 2-4 AES (Advanced Encryption Standard) 2-5 操作模式 (Modes of Operation) 2-6 串流加密法 (Stream Ciphers) 區塊加密法(Block Cipher) 串流加密法(Stream Cipher) 古典加密技術 取代(substitution): 用另外的字元來取代原先的字元 置換(permutation) : 改變原有明文字母排列的順序。 凱撒加密法(Caesar Cipher) 單字母加密法(Monoalphabetic Cipher) 每個字母以不重複的任意字母取代 英文字母出現的頻率(百分比) 語言的冗餘性(Redundancy) 雙字母出現的頻率依序約為 ”TH”、”ER”、”ON”、”AN”、”RE”、”HE”、”IN”、”ED”、”ND”、”HA”、”AT”、”EN”、”ES”、”OF”、”OR”、”NT”、”EA”、”TI”、”TO”、”TO” …… 三字母較常出現的 ”THE” 、 ”AND” 、 ”THA”、 ”HER”、 ”ENT”、 ”ION” 、 ”TIO” 、 ”FOR” 希爾加密法(Hill Cipher) 一次將連續d個明文字母進行加密後得到d個密文字母。 例如，一次加密兩個字母(d=2)，將明文M = (m1, m2)加密為密文C = (c1, c2)的希爾加密公式 維吉尼爾加密法(Vegenere Cipher) 金鑰重複使用而延伸到和明文一樣的長度，然後將明文字母與對應位置的金鑰字母相加得到密文 使得一個明文字母可對應到多個密文字母。 例如，明文TAKE THAT HILL ，金鑰為YANG 金融提款卡密碼保護 維吉尼爾加密法保護個人識別碼(PIN, Personal Identification Number) 密文寫於卡片上，而非個人識別碼寫，不用擔心被別人撿到而輕易被冒用 置換加密法(Permutation cipher) 不會更改明文的字母，而是只移動他們的相對位置，金鑰即代表某種移動的方式。 例如將連續三個明文字母m1, m2, m3改為m2, m3, m1；明文若為TAKE THAT HILL，則密文為AKTT HETH ALLI 置換加密法(Permutation Cipher) 亦可將明文寫成每四個字母為一列，然後先選欄2的所有字母，再依序取欄4、欄3、欄1，最後輸出成密文； 例如明文為TAKE THAT HILL，則密文為AHIE TLKA LTTH 一次金鑰加密法(One-Time Pad) 加(解)密金鑰只用一次，由物理亂數源產生 金鑰的長度等於欲傳送訊息的長度 加密的方法是將明文與金鑰位元串進行XOR (exclusive-OR)運算，而得到密文位元串 解密則是用相同私密金鑰與密文位元串做XOR運算以得到明文 絕對保密(perfect secrecy) DES (Data Encryption Standard) 目前全世界使用最廣泛的密碼系統 明文64位元，密文64位元，金鑰56位元256 = 7×1016 ANSI X3.92 (1978年), CNS X5011 數據保密(加/解密)運算法“ (1983年) DES加密 DES金鑰安排(Key Schedule) DES輸入的金鑰有56個位元，將用來產生額外的16組子金鑰(subkey) 金鑰原有56個位元，將它看成64個位元，並將其編號為1到64 先經過重排選擇1依序去挑第57位、第49位、第41位、第33位…等，其中8的倍數的位元均不挑 金鑰輸入視為64個位元，但是扣除位置為8的倍數的位元，所以經過重排選擇1只有56個位元 DES金鑰安排 - 重排選擇1 DES金鑰安排 - 向左位移表 DES金鑰安排-重排選擇2 DES加密計算流程圖 DES - 初始排列(IP) DES - F函數 DES - 擴充函數(E) DES -選擇函數S1 DES - F函數排列函數(P) DES - 初始排列之反排列(IP-1) DES金鑰安排(子金鑰K1, K2, …, K16)範例 DES加密範例 差異破解法(Differential Cryptanalysis) OpenSSL進行DES加解密 加密 openssl des-ecb -e -in plain.txt -out des.out -k ch