传统加密方法幻灯片.ppt

*/46 跳舞小人歷險記 所以第一張字條可以解開成 _M _ERE __E SL_NE_ AM _ERE A_E SL_NE_ AM HERE ABE SLANEY */46 跳舞小人歷險記 第二張字條亦可解讀 A_ ELRI_ES AT ELRIGES */46 跳舞小人歷險記 最後一張 ELSIE _RE_ARE TO MEET THY GO_ ELSIE PREPARE TO MEET THY GOD */46 跳舞小人歷險記 警察擔心兇手跳跑，Holmes說：「他等會兒就自己過來了」 Holmes稍早早已寫了字條請兇手過來 COME HERE AT ONCE */46 跳舞小人歷險記 Abe Slaney到場即被逮捕，才道出他是Elsie在Chicago的未婚夫。Elsie發現Slaney和她父親組幫派為非作歹，才逃出與Cubitt結婚 */46 仿射密碼(Affine Cipher) 將字母轉換成數字(a=0, b=1, …, z=25) 加密： C=E(M)=(aM+b) mod 26 a, b為整數，a必須與 26 互質 解密： M=D(C)=a-1(C-b) mod 26 a 1 3 5 7 9 11 15 17 19 21 23 25 a-1 1 9 21 15 3 19 7 23 11 5 17 25 */46 仿射密碼(Affine Cipher) A與B事先協定好密鑰為 K=(3, 8) 加密函數 E(M) = (3M+8) mod 26 傳輸明文 “HIT” ? (7, 8, 19) 加密： (3*7 + 8) mod 26 = 3 ? “D” (3*8 + 8) mod 26 = 6 ? “G” (3*19 + 8) mod 26 = 13 ? “N” */46 仿射密碼(Affine Cipher) “HIT” ? “DGN” (3, 6, 13) 解密： 9(3 – 8) mod 26 = 7 ? “H” 9(6 – 8) mod 26 = 8 ? “I” 9(13 – 8) mod 26 = 19 ? “T” a 1 3 5 7 9 11 15 17 19 21 23 25 a-1 1 9 21 15 3 19 7 23 11 5 17 25 */46 仿射密碼(Affine Cipher) 課堂練習 C=E(M)=(aM+b) mod 26 K = (7, 4) M = “HIT” (7, 8, 19) C = ? M=D(C)=a-1(C-b) mod 26 */46 Vigenère密碼 16世紀法國人Vigenère發展的多套字母替代法(Polyalphabetic substitution) 使用區塊加密 加密 C=E(M)=M+k (mod 26) 解密 M=D(C)=C-k (mod 26) */46 Vigenère密碼 舉例 金鑰： “hsiuping” (7, 18, 8, 20, 15, 8, 13, 6) w e a r e f a m i l y 22 4 0 17 4 5 0 12 8 11 24 7 18 8 20 15 8 13 6 7 18 8 3 22 8 11 19 13 13 18 15 3 6 D W I L T N N S P D G 明文 金鑰 密文 */46 Vigenère密碼 課堂練習 明文為 “ILOVETAIWAN” 金鑰為 “ROC” 密文 = ? */46 Hill 加密法 由數學家Lester Hill於1929年發明 使用矩陣加密 金鑰 k= det k 必須與 26 互質 */46 Hill 加密法 加密範例 明文為 “hsiuping” (7, 18, 8, 20, 15, 8, 13, 6) Ek(M)= Ek(M)= “hsiuping” 加密成 “ZPCAXZUL” */46 Hill 加密法 解密範例 先取得 k 之反矩陣 */46 Hill 加密法 解密範例 每四個字母解密一次 “ZPCA” (25, 15, 2, 0) “XZUL” (23, 25, 19, 11) */46 Hill 加密法 課堂練習 k = m = “LOVE” C = ? */46 Playfair加密法 1854年由英國科學家Sir Charles Wheatstone發明 使用 5 x 5 階字元矩陣 選定一金鑰，如 “hsiuping” 將金鑰從左上填入 I/J 視為同一字元 將剩餘字母一一填入(不得重覆) H S I/J U P N G A B C D E F K L M O Q R T V W X Y Z */46 Playfair加密法 每次兩個字母加密一次 如這兩個字母相同，則在其間插入一字