信息安全理论与技术.ppt

* * * * 替换密码的简单有效使其在公元前一个千年里在秘闻技术领域占尽了优势。 从四十岁开始，穆罕默得常常造访麦加城外希拉(Hira)山上的一个洞穴。这是祈祷者们常常聚集的地方，他们在这里，或者沉思冥想，或者凝视默祷。　公元 ６１０年的一天，大天使加百利第一次探访了穆罕默得，并宣布，穆罕默得将成为上帝的使者。此后，直到二十年以后穆罕默得去世，大天使曾多次来访。先知生 前，曾有手稿记录了天使的多次来访，但都是零碎的片段。穆罕默得死后，第一位哈里发艾卜#8231;伯克(Abu Bakr)开始整理这些手稿，接着有第二位哈里发欧默(Umar)和他女儿哈夫萨（Hafsa）的参与，直到第三位哈里发欧斯曼(Uthman)，最终完 成了整理。天使的每一次造访都构成古兰经的一章，一共１１４章。从第一位哈里发艾卜;伯克于６３２年上台到第四位哈里发阿里(Ali)于６６１年去世，伊斯兰在全世界扩张，很快，几乎一半的文明世 界都被穆斯林所统治。到７５０年阿拨斯（Abbasid）王朝的初期，在一个世纪的巩固之后，伊斯兰文明迎来了她辉煌灿烂的黄金时期。科学，艺术蓬勃发 展，伊斯兰工匠留给我们华彩绚丽的绘画，雕刻，和最精致的纺织品。而现代科技词典中遍布的阿拉伯词语，如代数(algebra)，碱性 (alkaline)，顶点(zenith)等，无可置疑地证实了伊斯兰科学家们卓越的贡献。 密码分析学的发明还同宗教有关。巴格达等地建有神学院供神学家们细研古兰经，神学家想要建立一个古兰经中描述的天使造访的年表。为此，他们计算每一章中词 出现的频率。这样做的原因是，某些词是比较晚才出现的，如果某一章中这种词出现的频率比较高，那么很可能发生的年代就比较近。同时，他们还研究先知的语日 常语录。非常重要的一点是，神学家们并不仅仅统计词出现的频率，他们也统计字母出现的频率。他们发现某些字母出现的频率比其他字母高，比如，阿拉伯语中出现得最多 的字母是 a 和 l ，而 j 大约位于第十位。这个本来看上去很不起眼的发现带来了密码分析学中第一次激动人心的突破。第一个发现字母频率的不同可以用来破解密码的人，没有在历史上留下姓名，而最早记录这种方法的则是九世纪的“阿拉伯哲人”阿辛地 (al-Kindi) 。阿辛地的著作涉及医药，天文，数学，语言学和音乐，共达２９０本之多。他最杰出的论文，解码手册 (A Manuscript on Deciphering Cryptographic Message) 于１９８７年在伊斯坦布尔被重新发现。虽然论文中详细讨论了统计学，阿拉伯语音学和阿拉伯语法，阿辛地关于密码分析学的关键描述只有两小段。 * * * * * * * 阿尔伯提，佛罗伦萨的画家、作曲家、诗人和哲学家。兴趣十分广泛，最早系统分析了透视画法。 15世纪60年代写了一篇文章，提到建议使用两个或两个以上的密码表，在加密时交替使用。 * 1586年出版了一本关于密文的书《密码理论》 * * * 该密码非常的安全，但是在接下来的两个世纪，维基尼亚密码在很大程度上被忽略了。为什么？ * 而也一直到十九世紀才有人找出方法破譯它。發現的人分別是1854查理?巴貝奇（Charles Babbage）與1863弗德烈?卡西斯基（Friedrich Wilhelm Kasiski），雖然巴貝奇發現破譯維吉尼亞加密法的時間，比卡西斯基早了九年，但是巴貝奇當時並沒有發表這個重大的突破，所以這個破譯技巧被稱為卡西斯基測試（Kasiski Test）。 1854年，一个叫塞瓦特的牙医声称发明了一个新密码，并希望取得专利。该密码实际上就是vigenere密码，但是该牙医显然不知道他比别人迟了近300年。巴比奇写信说该密码早就存在，但塞瓦特却不愿承认。并挑衅说，既然该密码早就存在，那巴比奇应该能破解这个密码。（注意，逻辑上有问题，密码能不能破解和密码是不是新的有关联么？显然没有。）巴比奇接受了这个挑战。 是维吉尼亚(vigenere) 密码的密钥长度有限,并且根据密钥长度,隔相同次数又重新使用了相同的密钥,比如上例中的密钥dorainm,隔7个字符,又出现了相同的密钥(偏移 量),那么结果,不就是一个凯撒密码了吗???? 现在有个思路了,首先,我们隔1个,2个...MAXLEN个字符取,按照破解传统凯撒密码的方式,统计里面最高概率的2个字符的差值,是否等于e和 t之间的差值(因为在英文单词中,e出现的概率是12.702%,第一高,t出现的概率是9.056%,第二高)如果某个长度能够满足这个条件,我们 就可以初步推测,这就是密钥的长度! * 需要了解英文的特点再加上一点点运气。 首先猜测明文里含有一些常见的单词，比如the。然后随机将the 放在明文的不同点，同时推到对应的密钥是什