第三讲古典替换密码Classicalsubstitutionciphers.pptVIP

第三讲 古典替换密码 Classical substitution ciphers 1.古典加密技术 两个基本组成部分：替换与变换 (substitution and transposition) 2. Caesar Cipher Caesar 密码的数学表示 设： A the value 0, B 1, C 2, ... Y 24, Z 25; 加密算法： Ek: i - i + k (mod 26) 解密算法： Dk: i - i - k (mod 26) 3.密码分析（Cryptanalysis of Caesar ciphers） 只有 26 种可能（only have 26 possible ciphers ） A maps to A,B,..Z 可以简单的实验每个密钥（穷密钥搜索） 给定一些密文，实验每个密钥。 LIZHZLVKWRUHSODFHOHWWHUV Original ciphertext KHYGYKUJVQTGRNCEGNGVVGTU try shift of 1 JGXFXJTIUPSFQMBDFMFUUFST try shift of 2 IFWEWISHTOREPLACELETTERS