ch3古典密码学.pptVIP

四川大学电子信息学院 第3章 古典密码学 在计算机出现以前，密码学的算法主要是通过字符之间替换或易位实现的，我们称这些密码体制为古典密码。 古典密码体制主要有两个大类： （1）替换密码(Substitution) ： 单表替换密码、多表替换密码、转轮加密算法等； （2）易位密码或置换密码（ Permutation ）： 这些密码算法大多都十分简单，现在已经很少在实际应用中使用了。但是研究这些密码的原理，对于理解、构造和分析现代实用的密码都是很有益的。 3.1 替换密码 替换密码就是把明文中每一个字符替换成密文字母表中的另一个字符，并使用密钥K与之进行运算，得到密文；接收者对密文进行逆运算就可恢复出明文的加密方式。 替换密码主要有以下几种类型： 单表代替密码； 多表代替密码； 转轮加密算法等； 1. 单表代替密码； 单表代替密码对明文中的所有字母都使用一个固定的映射(明文字母表到密文字母表) 。 设A＝{a0, a1