破译密码课品.pptVIP

早期密码 按频率大小 将双字母排列如下： th,he,in,er,an,re,ed,on,es,st,en,at,to,nt,ha,nd,ou,ea,ng,as,or,ti,is,er,it,ar,te,se,hi,of 使用最多的三字母按频率大小排列如下： The,ing,and,her,ere,ent,tha,nth,was,eth,for,dth 统计的章节越长，统计结果就越可靠。对于只有几个单词的密文，统计是无意义的。 下面介绍一下统计观察的三个结果： a)单词the在这些统计中有重要的作用； b)以e，s，d，t为结尾的英语单词超过了一半； c)以t，a，s，w为起始字母的英语单词约为一半。 对于a) ，如果 将the从明文中删除，那 么t的频率将要降到第二组中其他字母之后， 而h将降到第三组中，并 且th和he就不再是最众多的字母了。 以上对英语统计的讨论是在仅涉及26个字母的假设条件下进行的。实际上消息的构成还包括间隔、标点、数字等字符。总之，破译密码并不是件很容易的事。 2.希尔密码 代替密码与移位密码的一个致命弱点 是明文字符和密文字符有相同的使用频率,破译者可从统计出来的字符频率中找到规律，进而找出破译的突破口。要克服这一缺陷，提高保密程度就必须改变字符间的一一对应。 1929年，希尔利用线性代数中的矩阵运算，打破了字符间的对应关系，设计了一种被称为希尔