传统密码实例.ppt

《传统密码实例.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、传统的密码体制重点：算法和密钥的概念。1.中国古代密码前、后方将领共同约定一套军事代码，比如：1一前进，2一固守，3一撤兵，4一求援……。1、2、3……含义根据某一首古诗确定。比如：“夜来风雨声，花落知多少。”夜：1，来：2，风：3发布命令时只传递一个汉字，如“夜”，表示1一前进。中国古代密码1234前进固守撤兵求援夜来风雨加密与密钥实际的命令：前进密文：1—”夜”加密：用古诗将“前进”变成“夜”密钥：诗词。比如：“夜来风雨声，花落知多少”就是密钥。由于诗词保密、可更换，即使敌人得知命令是“夜”，也

2、很难知道命令的含义。保密的关键：密钥。2.恺撒密码重点：理解算法和密钥的概念明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ密文：EFGHIJKLMNOPQRSTUVWXYZABCD加密时把明文中的所有字母都用其右边第K个字母替代，并认为Z后面是A。恺撒密码的算法和密钥算法：字母表移位、对应可用数学公式表示为如下函数：F(a)=（a+k）modn（不要求）modn：在全部字母表里取字母。mod是统计里的众数。n：字母表里的字母个数。密钥：k3.密钥与算法的区别著名的Kerckhoff原则：

3、系统的保密性不依赖于对加密体制或算法的保密，而依赖于密钥算法不是重点保密对象。密钥是重点保密对象。4.维吉尼亚（Vigenere）密码多表替代密码算法：用26个英文字母循环移位，形成26行26列的方阵。密钥：一个容易记忆的单词。课上练习时，要求该单词必须有意义，否则违规。维吉尼亚密码加密的例子算法：以二维表为基础：26行26列的方阵第一行从A开始。按照字母表顺序排列。第二行从B开始，按照字母表顺序排列，最后是A。第三行从C开始，按照字母表顺序排列，最后是B。以此类推维吉尼亚密码加密的例子加密：写出明

4、文和密钥的对照表，密钥的第一个字母与明文的第一个字母对齐，以后密钥重复。比如，明文为Letusgo。密钥是RED。明文：LETUSGO对照：REDREDR(1)确定密文的某个字母所在的行由明文该字母在二维字母表里所在的行决定。比如：明文为Letusgo。LETUSGO的第一个字母L，在表的左边各行中找到L所在的行。(2)确定密文的某个字母所在的列由明文该字母对应的密钥字母在二维字母表里所在的列决定。比如：密钥是RED，在明文和密钥的对照表里，明文：LETUSGO对照：REDREDRL对应的密钥字母是

5、R，在表的上边各列中找到R所在的列。(3)密文的字母在行列交叉处行在L，列在R，在表上查到它们的交叉处是：C。则C是L的密文。其他字母以此类推。明文：Letusgo密文：CIWLWJF维吉尼亚密码解密的例子(1)写出密文和密钥的对照表密钥的第一个字母与密文的第一个字母对齐，以后密钥重复：CIWLWJFREDREDR(2)密钥字母为表的列的位置密文字母C对应密钥字母R，则在R列查找。(3)密文字母在密钥字母指定的列中C在R列中位于L行。(4)明文字母是密文字母所在行的行号C在R列中位于L行，则明文就是

6、L.