|
本帖最后由 ezigj 于 2013-8-8 01:16 编辑 =====密码之恺撒密码===== 恺撒密码有2000多年的悠久历史，为古罗马共和国末期杰出的军事统帅、政治家——恺撒大帝所创造。其用于军事目的，如传递情报，发号施令等。在当时起到了很大的情报保密作用，也对恺撒大帝征服高卢、战胜庞贝产生了积极的影响。 简单的说，恺撒密码就是一种替代密码，亦是后世诸多替代密码之鼻祖。它通过将字母按顺序后推三位而起到加密作用。A加密成D，B加密成E，以此类推…… 例如： 明文：duckbill 密文：gxfneloo 但这仅仅只是最基本的恺撒密码，聪明的敌人很快就会识破你的诡计。所以，后来的军事家就改变了字母后移的个数，从而达到不同的加密效果。 如果移动5位，则 明文：duckbill 密文：izhpgnqq 但是这种加密方法也是有限的，因为英文字母只有26个，也就是说，我们只有25种移动方式，即只有25种密匙，有耐心的敌人只要一一实验，就一定会得出结论。所以，后来的人们就打乱字母表的顺序，得到密文表，并使明文字母与之对应，从而进行加密。 例如： 明文表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文表：BNMVCXZASDGFHJKLPOUITYEWRQ 明文：duckbill 密文：vtmgnsff 但这样的密文表可以有无数种，我们不可能一一实验，于是在很长的一段时间里，这种密码几乎是不可破解的。但人类的智慧终究会被人类的智慧所战胜，阿拉(无视括号里的内容）伯人的智慧就结束了这种情况，他们发明了一种破解的方法——频率分析。 简单的说，就是分析密文里每个字母出现的频率，然后于英语字母的出现频率相对照，从而得出结论。频率分析法适合于破译大篇幅的密码，密文越多，分析的准确性就越高。但这种方法在不同的语言中有不同的规律，此处以英语为例子（当然，别的字母语言我也不会） 总结一些频率分析的知识点： 字母出现频率表（从高到低）： eaoidhnrstuycfglmwbkpqxz 英语中出现频率较高的几个词： the，of，and，to，a，in，that，it，is I 英语中单独成词的字母：I a 全部英语单词中有一半以上是以t，a，o，s或w开头的 因为频率分析几乎终结了打乱字母顺序表的密码，所以，后来的情报工作者就发明了维几尼亚密码等高级一些的密码，用不同的字母表加密一篇文章，以提高保密程度。以后我们会对此种密码做专题讲座，今天的恺撒密码专题就到这里，希望大家喜欢~某蝮蛇在这里谢谢大家…… 下面是一些课后练习题，大家可以试着做一做。 1、qrqhzvlvjrrgqhzv 2、Cblfs Tuffu 3、Stxrtpnsl 密码之恺撒密码---完 |
|
|
