《现代密码学》第二讲：古典密码学.pptVIP

上讲内容回顾 密码学分类 密码学与信息安全的关系 本章主要内容 密码分类 代换密码（ substitution ）：代换是古典密码中用到的最基本的处理技巧。所谓代换，就是将明文中的一个字母由其它字母、数字或符号替代的一种方法。 凯撒密码 仿射密码 单表代换 多表代换 置换密码（permutation）：将明文字符按照某种规律重新排列而形成密文的过程。 Hill密码 转轮密码 凯撒密码(caesar cipher) 已知最早的代换密码，又称移位密码 代换表（密钥）： 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 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 数学描述: 用数字表示每个字母： 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 c = E(p) = (p + k) mod (26) p = D(c) = (c – k) mod (26) 明文p ∈Z26，密文c ∈Z26 ，密钥k取[1,25]，只有25个 凯撒密码