密码学-第2-3章补充.pdf

补充内容： 代换和换位 1 代换和换位 对称密码 分组密码 序列密码 block cipher stream cipher 代换密码 substitution cipher （替换） 古典密码 换位密码 transposition cipher 乘积密码 product cipher 1、置换的概念：permutation  一般加密函数或变换应当是双射，这样保证解密是唯 一的。古典密码一般是字母到字母的变换，所以双射 是一个集合映射到自身时，就称为置换。  设S是一个有限集合，置换p 是从S到S 的一个双射。如 果p 是(1, 2, …, n)到(1, 2, …, n)的一个置换，则记为 ：  1 2  n  p     p (1) p (2)  p (n) 3  例： S = (1, 2, 3, 4, 5)，一个置换p : S S 定义为： p (1)=3, p (2)=5,p (3)=4, p (4)＝2, p (5)＝1。 1 2 3 4 5 p   3 5 4 2 1     从位置上说：第一行表示原位置 第二行表示置换后的元素的位置 1 1 2 3 4 5 p   5 4 1 3 2    4 例：英语字母表上的置换。（共有26 ！种） 将英文字母表26个字母反序。 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 z y x w v u t s r q p o n m l k j i h g f e d c b a 利用上述置换表，对cyptography进行字母代换， 就得到一种密码： cryptography xibkgl yizk sb 这就是一种代换密码。