主要缺陷字母出现频率不变-read.pptVIP

加法密码 将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的加法密码加密． 然后又重复使用密钥字．将以下的12个字母再依次用这些密码加密． 如此反复使用．直到整篇文章被全部加密． 维吉尼亚密码的破译1 采用多表密码之后，各个字母出现频率的差别被抹杀了。 但是，由于不同的密码表的更换是周期性的，仍然给破泽者留下了可乘之机。 比如，上面的密钥字长度是12，密码表更换的周期是12如果知道了这个周期。即使不知道密钥字，也能用破泽单表密码的方法来破译它。 方法是：将密文的前12个宇母排为第一行，以下12个字母排成第二行，在下面12个字母排成第三行，……，这样每一列上的密码都是由同一个密钥加密的，每一列就变成了一个单表加法密码 维吉尼亚密码的破译2 如果不知道密钥字的长度，能不能破译呢？答案是肯定的。 方法如下： 对n=1,2,3…将密文向左移动n位，排列在原密码的下面，这样第一行的每个密文字母说对准的第二行的字母，恰好是第一行的这个字母在密文中向后移动n位的那个位置。 依次比较上下两行同一列上的字母，统计出两个字母相同的个数占总字符数的比例。 对于某个n这个比例会明显上升，这说明这个n有可能是密钥字的长度。 原因是： 如果n不是密钥字长度q的倍数，上下两列的字母是用不同的密码表加密的，相互之间是无关的，他们相同的概率为1/26~0.038 如果n是密钥字长度q的倍数，上下两列的字母是用同一个密码表加密的，两者相同的概率可以这样来计算：设每个字母在文章中出现的概率为ka,kb,…,kz，上下两个字母同为a的概率为ka2，于是上下两列字母相同的概率为ka,kb,…,kz的平方和，大约是0.065，比上面的概率显然大。 据此，我们就可以猜测出密钥字的长度q * * 密码的加密、 解密与破译 数学实验 主讲：费文龙 即使埃斯库罗斯被人们遗忘，阿基米德仍会被人们记住，因为即使语言文字会消亡,数学概念也不会消亡。 — 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 目的 将信息传递给己方的接收者 防止敌方知道信息的内容 密码学名词 明 文 需要采用某种方法对其进行变换来隐蔽 它所载荷的信息或字符串 加密过程 将明文变换成另一种不能被非授权者所 理解的隐蔽信息的消息或字符串的过程 明文经过加密过程的变换所得的消息或 密 文 字符串 将明文变为密文的变换 加密变换 解密变换 将密文变为明文的变换 密 钥 加密变换所使用的参数 发送者 简单的加密解密过程模型 明文 密文 普通信道 接收者 明文 窃听、干扰 加密器 解密器 单表密码 将英文字母组成的明文字母，按照一定的规则，转换成另一个字母，即可得到密文。 每一个字母转换的规则可以任意指定，不同的规则就可以构成不同的加密方法。 但是必须让你的合法接收者也知道这个规则。这样他才能够进行正确地解密。 如：加密规则为“