第3章 古典密码学 (1).pptVIP

Hill密码的分析∵∴1.显然，通过对比第一个明文—密文对很容易验证该密钥。2.如果密码分析者不知道加密分组长度l的值，那么可以通过逐一尝试不同的l值来得到密钥。3.Hill密码体制的重要性在于它无可辩驳地表明数学方法在密码学中的地位是不容置疑的。*/古典密码技术古典密码体制定义和分类代换密码置换密码古典密码的统计分析 单表替代密码分析 对Hill密码的已知明文分析古典密码技术古典密码的分类 代换密码（Substitution）置换密码（Permutation）代换密码：将明文元素（字符、比特）映射成密文的元素置换密码：将明文元素的位置进行系统的置换古典密码技术置换密码又称为换位密码；置换密码通过改变明文消息各元素的相对位置，但明文消息元素本身的取值或内容形式不变；在前面的代换密码中，则可以认为是保持明文的符号顺序，但是将它们用其它符号来替代；这种密码是把明文中各字符的位置次序重新排列来得到密文的一种密码体制。例如直接把明文顺序倒过来，然后排成固定长度的字母组作为密文就是一种置换密码。置换密码(PermutationCipher)置换密码(周期置换密码)例：给定明文为cryptography，试用密钥π=(351642)的置换密码对其进行加密，然后再对密文进行解密。解：密钥长度是6，所以按周期长度6对明文分组，对每组字母用密钥π进行重排得到对应的加密结果。明文分组为：crypto|graphy，再利用置换密钥π进行加密变换，得：E?(crypto)=(ytcopr);E?(graphy)=(ahgypr)即密文消息为ytcoprahgypr。显然由加密置换可求出逆置换为(361524)，根据密文和逆置换即可直接明文。代换密码（替代密码）代换是古典密码中用到的最基本的处理技巧之一；将明文字母表抽象的表示为一个整数集Zq={0,1,…q-1}。代换密码就是用密文位串代替明文位串代换密码是指先建立一个代换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密文，代换密码的密钥就是其替换表；根据密码算法加解密时使用代换表多少的不同，代换密码又可分为单表代换密码和多表代换密码。多表替代密码的密码算法加解密时使用多个替换表单表代换密码密码算法加解密时使用一个固定的代换表；加密变换过程就是将明文中的每一个字母替换为密文字母表的一个字母Caesar密码：26个英文字母与整数0,1,…,25一一对应：加密变换:c=E(3,p)=(p+3)(mod26)解密变换:p=D(3,c)=(c-3)(mod26)D将Caesar密码一般化，取任意的整数k作为密钥:加密变换:c=E(k,p)=(p+k)(mod26)解密变换:p=D(k,c)=(c–k)(mod26)一般单表代换密码Caesar密码密钥数量过少；一般单表替代密码的原理是以26个英文字母集合上的一个置换π为密钥构造代换表，对明文消息中的每个字母依次进行变换。例：设置换π的对应关系如下：abcdefghijklmnopqrstuvwxyzqwertyuiopasdfghjklzxcvbnm试用单表替代密码以π为密钥对明文消息message加密，然后写出逆置换，并对密文解密。解：密文消息为：π(m)π(e)π(s)π(s)π(a)π(g)π(e)=dtllqut一般单表代换密码一般单表替代密码算法特点：密钥空间K很大，|K|=26!=4×1026，破译者穷举搜索计算不可行，1微秒试一个密钥，遍历全部密钥需要1013年。移位密码体制是替换密码体制的一个特例，它仅含26个置换做为密钥空间。密钥π不便记忆，通常会采用密钥短语密码：选用一个英文短语或单词串作为密钥，去掉其中重复的字母得到一个无重复字母的字符串，然后再将字母表中的其它字母依次写于此字母串后，就可构造出一个字母替代表。仿射密码仿射密码是一种线性变换。仿射密码的明文空间和密文空间与移位密码相同，但密钥空间为K={(k1，k2)|