古典密码学导论.ppt

练习 例子： 密钥是：PLAYFAIR　IS　A　DIGRAM　CIPHER。 如果明文是：P＝playfair cipher 明文两个一组： pl ay fa ir ci ph er 对应密文为: 　 LA YF PY RS MR AM CD 例：密钥词为monarchy，明文为balloon 如果该字母对两个字母相同，则它们之间加一个填充字母，如x ；则明文分为四个字母对：ba lx lo on 落在矩阵同一行的明文字母对中的字母由其右边的字母替换；on替换成na 落在矩阵同一列的明文字母对中的字母由其下面的字母替换；ba替换成ib(或jb) 其他的每组明文字母对中的字母如下替换：它所在的行是该字母的所在行，列则为另一个字母的所在列。 lo替换成pm lx替换成su Playfair密码的安全性 Playfair密码的安全性比单表代换密码提高了许多 双字母共有26 x 26 = 676 组合，因此频率统计分析表中需要676 条统计数据 Playfair 密码中比单表代换更好地隐藏了明文中单字母的结构 在第一次世界大战中被英军作为最好的密码系统使用，在第二次世界大战中也曾经被美军和盟军大量使用 当然现在看来，该密码的安全性是很低的，它还保留了明文的部分特征，只要给定几百个字母的密文情况下，该加密方法就可以破解 练习： Playfair加密 假设密钥是cipher，使用Playfair算法加密如下明文：Playfair cipher was actually invented by wheatston 练习： Playfair加密 由密钥词cipher可构建密钥矩阵： 将明文按照两个字母分组为 pl ay fa ir ci ph er wa sa ct ua lx ly in ve nt ed by wh ea ts to nx 则密文为 BS DW RB CA IP HE CF IK QB HO QF SP MX EK ZC MU HF DX YI IF UT UQ LZ 习 题 已知换位密码的换位表为：（2,7,5,3,8,4,6,1），试对明文 software 加密。 答案： 习 题 已知换位密码的换位表为：（2,7,5,3,8,4,6,1），试对明文 software 加密。 答案：orwfetas 置换密码 带密钥的列置换 把明文以固定宽度按行写入,按密钥规定的列次序按列读出字母 第2章 古典密码技术 可以看出，矩阵的第一行为密钥，第一列R下的密文字母通过“减”R 解密。第二列A下的密文字母通过“减”A解密，等等。密文的第一列和第 二列是两个不同的移位密码加密的结果。 考虑密钥中每个字母和第一个字母R在字母表中的相对距离如下： 现在，把第二列所有字母提前9个位置，第三列所有字母提前12个位 置，其它类似，可获得下面的文本块： V O V T L K V K Y V J V T F D D R E U J 2.4.2 多表替代密码分析（续） 第2章 古典密码技术 这样，用密钥RADIO加密的文字，就转化为只用R 加密的密文，即把基于多表替代密码的解密问题转化 为基于单表替代密码的解密问题。 尽管密码分析者可能没有密钥字母的相对距离这 个信息，然而，Chi测试提供了发现这个距离的线索。 在该例中，密文列被移位使得它们都用同一个替代 密码解密。如果两列是用同样单表替代加密的，则两 列的?值将相同，而且是最大值。分析者通过尝试距离 值，直到得到这一列和第一列的?最大值出现，然后就 可用和第一列同样的方式解密。 2.4.2 多表替代密码分析（续） 第2章 古典密码技术 【例2.11】在很短的时间内收到两段密文： 密文C1： K O O M M A C O M O Q E G L X X M Q C C K U E Y F C U R Y L Y L I G Z S X C X V B C K M Y O P N P O G D G I A Z T X D D I A K N V O M X H I E M R D E Z V X B M Z R N L Z A Y Q I Q X G K K K P N E V H O V