第三讲-古典密码.ppt

古典密码安全性分析 单表替换：字母频度、重复字母模式、字母结合方式的统计特性不变 多表替换：明文统计特性通过多表替换被隐藏 古典密码安全性分析 假设从仿射密码获得的密文为FMXVEDKAPIIFERBNDKRXRSREFMORUDSDKDVSHVUFEDKAPRKDLYEVLRHHRH.试破解该密文。 统计各字母频率，R出现8次，D出现6次，E,H,K各出现5次，F,S,V各出现4次 假定R(17)是e(4)的加密，D(3)是t(19)的加密，得a=6,b=19 假定R是e的加密，E是t的加密,得a=8,b=11 假定R是e的加密，K是t的加密，得a=3,b=5，合法密钥 古典密码安全性分析 对hill密码的已知明文攻击 假定已经确定Hill密码的m值，且得到至少m对不同的m元组 破解方法:根据获得的明文、密文信息，构造两个mxm矩阵,则有矩阵Y=Xk，k是未知密钥，假定X可逆，计算X的逆矩阵，即可得到k 古典密码安全性分析 明文Friday是用Hill密码加密的,m=2，得到密文POCFKU 有ek(5,17)=(15,16),ek(8,3)=(2,5),ek(0,24)=(10,20) 由前两个明文密文对，可得 * * 凯撒密码仅有26个密钥，非常不安全。若允许字母的任意替换，就能够使密钥空间变得很大。 * * * 26个凯撒密码 替换表构成 * 密文左侧是密钥字母 * 在国家宝藏2中出现过此种密码。 共26字母，组成5x5矩阵，因此视I和J为同一字符。 把密钥每5个字母断开，作为一行，直到密钥每个字母都排在矩阵中，然后紧接着密钥最后一个字母， 把字母表中剩余的字母按顺序排列到矩阵中。 因为共有26个字母，所以必须去掉一个字母，有两种方法： 一种是去掉Q，因为Q最不常用，另外一种是视I和J为同一字符, 占同一位置。 * 对明文进行分组，把明文中的空格去掉，每两个字母作为一组。 分组后会发现一些问题，有相同字母被分到同一分组，而有的分组 只有一个字母。 对于第一种情况，在两个分组中插入X，重新进行分组，若针对第一种情况调整后， 最后一个分组仍然只有一个字母，则在其后加入字母X * Gcd 是最大公约书 * 模26的余数集合 * 需要以某种安全的方法将与消息长度相等的密钥传送给接收方，以允许解密。而且，密钥只使用一次，然后就被丢弃 网络信息安全 陈羽中 yzchen1979@163.com 密码系统分类 密码系统的几种分类: 按执行的操作 替换(substitution)与置换(permutation) 按密钥的数量 单密钥(对称密钥)与双密钥(公开密钥) 按明文处理方式 流密码(stream cipher)与分组密码(block cipher) 古典密码 基于字符的密码 替换（substitution cipher)：就是明文中的每一个字符被替换成密文中的另一个字符,接收者对密文做反向替换就可以恢复出明文 置换(permutation cipher):又称换位密码（transposition cipher)：明文的字母保持相同，但顺序被打乱了 替换密码 单字母替换密码（simple substitution cipher),又称单字母密码(monoalphabetic cipher):明文的一个字符用相应的一个密文字符代替。 多字母替换密码（ployalphabetic cipher)：明文中的字符映射到密文空间的字符还依赖于它在上下文中的位置。 单字母替换密码 一.恺撒密码 E(p) = (p+3) mod 26 明文:abcdefghijklmnopqrstuvwxyz 密文:defghijklmnopqrstuvwxyzabc 例子: 明文： meet me after the party 密文： phhw ph diwho wkh sduwb 给定加密的消息: phhw ph diwho wkh sduwb 由于 加解密算法已知 可能尝试的密钥只有２6个 明文的语言已知 通过强力攻击得到明文： meet me after the party.　　 移位密码很容易受到唯密文攻击 单字母替换密码分析 单字母替换密码(续) 二.密钥短语密码 1.选择密钥并删除重复字母. 2.在明文的字母表下方从左往右写下处理的后的密钥,然后再写剩余的字母即得密文字母表. 如密钥短语密码为:hello-helo 明文:abcdefghijklmnopqrstuvwxyz 密文:heloabcdfgijkmnpqrstuvwxyz 任意的单表替换密码: 明文:abcdefghijklmnopqrstuvwxyz 密文:sdvjkltioxcfawqzupyreghbam 例子