Substitution Cipher n Monoalphabetic Substitution Cipher n n
Substitution Cipher (替代密碼法) n Mono-alphabetic Substitution Cipher (單一字元替代密碼法) n n n Caesar Cipher (凱撒密碼法) Homophonic Substitution Cipher”(等價替代 密碼法) Codeword Substitution Cipher (字碼替 代密碼法) 5
Substitution Cipher (替代密碼法) n n Nomenclator Cipher (命名密碼法) Poly-alphabetic Substitution Cipher (多元式字元替代密碼法) n Vigènere Cipher(維吉尼爾密碼法) 6
破解法 n Cryptanalysis (密碼分析學) n n n Frequency Analysis (頻率分析法) : 破解Mono-alphabetic Substitution Cipher (單一字元替代密碼法) Kasiski Test(卡斯奇測試) : 破解Vigènere Cipher(維吉尼爾密碼法) Brute Force(暴力破解法) 9
數位加密 n 1970年代 n n 資料加密標準(Data Encryption Standard,DES) 公開金鑰密碼系統(Public-key Cryptosystem) n n 二十一世紀 n n RSA公開金鑰密碼系統 新密碼加密標準 (Advance Encryption Standard,AES) 未來發展 n Quantum Computer(量子電腦)將能快速求算解密 10
古典加密技術 n n Transposition Cipher—Railfence Cipher Substitution Cipher: Caesar Cipher Substitution Cipher: Vigènere Cipher Homophonic Substitution Cipher 11
Rail-fence Cipher(籬笆密碼法) Rail Fence密碼法的加密操作 Rail Fence密碼法的解密操作 12
Homophonic Substitution 密碼法之 替代表 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 06 62 53 40 29 66 77 16 49 13 88 03 73 95 07 83 20 47 56 94 61 30 48 82 55 97 76 91 34 60 41 74 43 08 33 42 15 52 32 99 78 96 71 59 21 00 14 39 51 09 45 19 63 11 79 92 70 87 38 44 98 18 80 69 72 27 35 10 02 24 86 31 75 25 90 89 23 81 93 26 85 64 54 01 65 22 46 04 37 84 68 12 58 17 36 50 28 67 57 05 17
密碼系統發展的分類 n n 秘密金鑰密碼系統 (Secret-key Cryptosystem)又稱為對稱金鑰密碼系統 (Symmetric Key Cryptosystem),或單一金 鑰密碼系統(One-key Cryptosystem) 公開金鑰密碼系統 (Public-key Cryptosystem) 22
- Slides: 31