第2讲 古典密码.ppt

编辑ppt 图 3.6 样本密文 图 3.7 密文的频率分布 例：图3.6 IC = 0.0434, 周期可能为5 字母序列QGOLKALVOSJ出现3次，间隔：51，72 周期：gcd (51,72) = 3 分成3个序列： 1. c1c4c7… 2. c2c5c8… 3. c3c6c9… 图 3.8 每个序列的频率分布 作业 试破译图3.6的密文，求出密钥和第一行明文。 第二讲 古典加密方法 授课：伍前红 Chinacrypt2008@, 辅导：周红亮 zhouhl2002@163.com 3 古典加密方法 3.1 置换法 3.2 简单代换密码 3.3 同音代换密码 3.4 多表代换密码 3.5 多字母组代换密码 3.1 置换法 置换法：只改变明文字母位置。按照一定的方法来重新排列字符，通常是借助于某种几何图表来实现。 加密过程分为两个步骤： 将明文按照一定的路径写入图表中； 以某种路径从图表中取出字符构成密文。 明文 写入 图表 密文 取出 图例： 例1 设明文DATA SECURITY写入一个3×4的矩阵： 1 2 3 4 D A T A S E C U R I T Y 若按照2－4－1－3的顺序将各列写出，则密文为: AEIAUYDSRTCT。 周期置换密码 周