第3章 古典密码.ppt

学习要点 了解设计一个密码体制的原理 了解代替及其实现方法 了解换位及其实现方法 掌握密码分析的典型方式 代替和换位 代替和换位是古典密码中用到的两种基本处理方法,在现代密码中也在广泛应用 代替:就是明文中的字母由其他字母、数字或符号所取代的一种方法 具体的代替方案称之为密钥。 换位:重新排列消息中的字母或编码顺序,以打破明文的结构特征. 单表代替 单表替代密码的特点是明文中的字母和密文中的字母一一对应 例:把26个字母表中的每一个字母用该字母后面第k个字母进行替代 如图是k=4的情况，字母A变成字母E，字母B变成F，由于字母表是循环的，所以明文字母W、X、Y、Z对应的密文字母是A、B、C、D。 明文字母： 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 对应的密文字母： 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 D 当k=3 ,就是著名的凯撒密码 (公元前50) 求you must attack at midnight (k=4)的密文. K的取值范围? 加密： 解密： 著名的Caesar密码举例 设明文为：China，对应的数字为：2 7 8 13 0。 加密: C：对应着字母F； 　　 h：对应着字母K； i：对应着字母L； n：对应着字母Q； a：对应着字母D。 所以明文“China”基于Caesar 　密码被加密为“FKLQD”。 解密： F：对应着C； K：对应着H； L：对应着I； Q：对应着N； D：对应着A。 即“FKLQD”经Caesar密码解密恢复为“CHINA”(不区分大小写) Caesar密码的特点 属于单字母简单替换密码 已知加密与解密算法： C=E(P)=(P+3)mod26 P=D(C)=(C-3)mod26 明文语言集已知且易于识别 结构过于简单 代替密码的实现方法分类 单表代替密码 使用密钥的单表代替加密 仿射加密 多表代替密码 Playfair密码 Hill密码 Vigenere密码 使用密钥的单表代替加密 设密钥为：spectacular。 明文：　　 ABCDEFGHIJKLMNOPQRSTUVWXYZ 对应的密文：spectaulrbdfghijkmnoqvwxyz 如果明文为“China”，则对应的密文为： elrhs 密钥空间为26!的代替法 仿射加密 加密： 　　　　 解密： 仿射加密要求， , 否则就褪化为 。故密钥空间大小为: 仿射加密的例子 密钥：　　　　，7-1(mod 26)=15 加密函数： 解密函数： 设明文：China,首先转换为数字：2,7,8,13,0 加密： “China”经仿射加密变换成“RAHQD” 解密： 原始消息“China”得到恢复 单表代替密码的特点： 密钥量很小，不能抵抗穷尽搜索攻击 没有将明文字母出现的概率掩藏起来，很容易受到频率分析的攻击 频率分析攻击 常见的三字母组合：THE、ING、AND、HER、ERE、ENT、THA、NTH、WAS、ETH、FOR、DTH等。 频率分析攻击的一般方法： 第一步：对密文中出现的各个字母进行出现的频率统计 第二步：根据密文中出现的各个字母的频率，和英语字母标准频率进行对比分析，做出假设，推论加密所用的公式 第三步：证实上述假设或继续作其他假设 多表代替 特点:同一个明文文字母有不同的密文字母代替, 改变了单表密码中密文与明文的一一对应关系. Playfair密码 基于一个5×5字母矩阵 该矩阵使用一个关键词（密钥）来构造 构造方法：从左至右，从上至下依次填入关键词的字母（去除重复的字母），然后再以字母表顺序依次填入其他的字母。字母I和J被算作一个字母 如:密钥是：PLAYFAIR　IS　A　DIGRAM　CIPHER。 加密方法： P1、P2同行： 同一行的明文字母由其右边字母代换,每行中最右边的字母用最左边的第1个字母代换（解密时反向） P1、P2同列： 同一列的明文字母由其下边字母代换,每列中最下边的字母用最上边的第1个字母代换（解密时反向） P1、P2不同行、不同列： C1和C2是由P1和P2确定的矩形的其它两角的字母，并且C1和P1、C2和P2同行。（解密时处理方法相同） P1＝P2： 则插入一个字母 (如X) 于重复字母之间，并用前述方