数学实验__密码.pptVIP

密码的加密、 解密与破译 数学实验 即使埃斯库罗斯被人们遗忘，阿基米德仍会被人们记住，因为即使语言文字会消亡,数学概念也不会消亡。 — G.H.Hardy 现代数学家象其他从事科学的人们那样，在应用他们的原理方面化费的心血比在了解这些原理方面多得多。 — G.B.Berkeley 密码的故事 Conan Doyle 创作的歇洛克.福尔摩斯 这段符号的译文为 AM HERE ABE SLANE . 舞蹈人形 战争和和平时期的间谍战 基度山伯爵 （大仲马） 谁最先使用密码？ 密码学 — Cryptography 源于希腊文字：秘密＋书写，古老神秘的学科 Julius Caesar (恺撒) 密文：Kh lv wkh uxohu ri dqflhqw Urpd 明文：He is the ruler of ancient Roma 目的 将信息传递给己方的接收者 防止敌方知道信息的内容 密码学名词 明 文 需要采用某种方法对其进行变换来隐蔽 它所载荷的信息或字符串 加密过程 将明文变换成另一种不能被非授权者所 理解的隐蔽信息的消息或字符串的过程 明文经过加密过程的变换所得的消息或 密 文 字符串 将明文变为密文的变换 加密变换 解密变换 将密文变为明文的变换 密 钥 加密变换所使用的参数 发送者 简单的加密解密过程模型 明文 密文 普通信道 接收者 明文 窃听、干扰 加密器 解密器 单表密码 将英文字母组成的明文字母，按照一定的规则，转换成另一个字母，即可得到密文。 每一个字母转换的规则可以任意指定，不同的规则就可以构成不同的加密方法。 但是必须让你的合法接收者也知道这个规则。这样他才能够进行正确地解密。 如：加密规则为“每个字母向后平移5个位置” a-e b-f … w-a x-b … 明文： Hello,world! 密文： Lipps,asvph! 主要缺陷：字母出现频率不变 为了便于解码，以及解码的唯一性，这种单表加密方法，一般要求明文字母和密文字母之间是一一对应的。所以，总共可以有 26！~1026种不同的加密方法。 英文字母在文章中出现的概率是不同的。甚至是非常悬殊的。 同一个字母在每一篇文章的出现频率当然不会完全相同，但是还是相对比较稳定的。 相对稳定的字母出现的频率也为密码破译者提供了可乘之机。 我们可以根据密码中每一个字母出现的频率，与字母出现的统计规律进行比较，就可以大概猜出密码的意思。 如果说我们能够破译出密码中某些频率比较特殊的字母所对应的明文字母，那么密码就露出破绽，再结合语言的知识和对密码可能的内容的猜测，我们就可以很轻易的破译出密码。 多表密码 为了打乱字母的出现频率，我们在一段文章中，利用几种不同的规则，将同一个字母对应到几个不同的字母，以使得每个密码字母出现的频率与明文字母出现频率不同。 也就是准备几个密码表轮流使用，将明文字母转换到几个密码字母，来分散字母的出现频率。这样根据字母出现频率来破译密码就不可能了。 吺唍咥 鉴于制作并保存密码表就存在密码表被偷窃的危险，下面建议一种不用密码表的的多表密码方案。它是法国密码学家维吉尼亚设计的，称为维吉尼亚密码。 它采用加法密码作为单表密码，用不同的加法密码来构造多表密码。 加法密码 将26个英文字母从a到z按顺序排列。并且认为z后面是a。 秘密取定0到25的一个整数c。 将每个明文字母在英文字母表上向后移动c个位置，得到的字母作为密文字母。 这样得到的密码叫做加法密码。 每个加法密码由一个整数c决定，猜出了c,就找到了攻破这个密码的钥匙．c是加密和破译的关键，称为密钥 如：我们前面将英文字母每个先后平移5位，这个5就是密钥，得到的密码就是加法密码。 维吉尼亚密码 自己想好一个英文单词作为密钥，比如，用codebreaking作密钥． 单词中的每个字母代表一个单表密码。比如， 第一个字母c，表示明文的a在密文中要变成c，向后移动了两位，这就代表以2为密钥的加法密码。明文中的第一个字母要用这个加法密码加密，用它向后移动2位后的字母代替。 第二个字母是o，从a到z要移动14位．明文的第二个字母用密钥14的加法密码加密。 依次类推，密钥字codebreaking表示将明文中的前12个字母分别用密钥为2、14、3、4 、 1 、 17 、 4 、 0、 10 、 8 、 13 、 6的加法密码加密．