应用密码学课件.pptxVIP

古典密码体制及其破译内容：1、 密码体制定义和分类2、古典密码体制与破译 ;2、古典密码体制与破译;2.1 替代和换位;1、置换的概念：permutation 一般加密函数或变换应当是双射，这样保证解密是 唯一的。古典密码一般是字母到字母的变换，所以 双射是一个集合映射到自身时，就称为置换。 设 S 是一个有限集合，置换p 是从 S 到 S 的一 个双射。 ;例： S＝（1，2，3，4，5）， 一个置换 p：S－ S 定义为： p(1)=3, p(2)=5, P(3)=4, p(4)＝2, p(5)＝1，;例：英语字母表上的置换。（共有26！种） 将英文字母表26个字母反序。 ;例：n长的英文字母串上的置换。（共有n！种） 将crptography的第一位字母和最后一个字母对调， 将第二位字母和导数第二位字母对调，依次类推， 产生一个置换。;2、替代密码 (substitution cipher): 用其它的字母替代明文中的字母，而保持明文字母 顺序关系。 又分为单表替代和多表替代。;例如明文字母为Y，即