传统密码实例.pptVIP

传统的密码体制 重点：算法和密钥的概念。 1. 中国古代密码 前、后方将领共同约定一套军事代码，比如：1一前进，2一固守，3一撤兵，4一求援……。 1、2、3……含义根据某一首古诗确定。 比如：“夜来风雨声，花落知多少。” 夜：1，来：2，风：3 发布命令时只传递一个汉字，如“夜”，表示1一前进。 中国古代密码 加密与密钥 实际的命令：前进 密文：1—”夜” 加密：用古诗将“前进”变成“夜” 密钥：诗词。 比如：“夜来风雨声，花落知多少”就是密钥。由于诗词保密、可更换，即使敌人得知命令是“夜”，也很难知道命令的含义。 保密的关键：密钥。 2.恺撒密码 重点： 理解算法和密钥的概念 明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文：EFGHIJKLMNOPQRSTUVWXYZABCD 加密时把明文中的所有字母都用其右边第K个字母替代，并认为Z后面是A。 恺撒密码的算法和密钥 算法：字母表移位、对应 可用数学公式表示为如下函数： F(a)=（a + k） mod n（不要求） mod n：在全部字母表里取字母。mod是统计里的众数。n：字母表里的字母个数。 密钥：k 3.密钥与算法的区别 著名的Kerckhoff原则： 系统的保密性不依赖于对加密体制或算法的保密，而依赖于密钥 算法不是重点保密对象。 密钥是重点保密对象。 4.维吉尼亚（Vigenere）密码 多表替代密码 算法： 用26个英文字母循环移位，形成26行26列的方阵。 密钥： 一个容易记忆的单词。 课上练习时，要求该单词必须有意义，否则违规。 维吉尼亚密码加密的例子 算法： 以二维表为基础：26行26列的方阵 第一行从A开始。按照字母表顺序排列。 第二行从B开始，按照字母表顺序排列，最后是A。 第三行从C开始，按照字母表顺序排列，最后是B。 以此类推 维吉尼亚密码加密的例子 加密： 写出明文和密钥的对照表，密钥的第一个字母与明文的第一个字母对齐，以后密钥重复。 比如，明文为Let us go。 密钥是RED。 明文：LETUSGO 对照：REDREDR (1)确定密文的某个字母所在的行 由明文该字母在二维字母表里所在的行决定。 比如： 明文为Let us go。 LETUSGO的第一个字母L，在表的左边各行中找到L所在的行。 (2)确定密文的某个字母所在的列 由明文该字母对应的密钥字母在二维字母表里所在的列决定。 比如： 密钥是RED， 在明文和密钥的对照表里， 明文：LETUSGO 对照：REDREDR L对应的密钥字母是R，在表的上边各列中找到R所在的列。 (3)密文的字母在行列交叉处 行在L，列在R，在表上查到它们的交叉处是：C。 则C是L的密文。 其他字母以此类推。 明文：Let us go 密文：CIWLWJF 维吉尼亚密码解密的例子 (1)写出密文和密钥的对照表 密钥的第一个字母与密文的第一个字母对齐，以后密钥重复： CIWLWJF REDREDR (2)密钥字母为表的列的位置 密文字母C对应密钥字母R，则在R列查找。 (3)密文字母在密钥字母指定的列中 C在R列中位于L行。 (4)明文字母是密文字母所在行的行号 C在R列中位于L行，则明文就是L. * * 雨 风 来 夜 求援 撤兵 固守 前进 4 3 2 1