密码学发展史

密码学发展史

 

 

 

密码学包括密码编制学和密码分析学这两个相互独立又相互依存的分支。从其发展来看，可分为古典密码——以字 符为基本加密单元的密码，以及现代密码——以信息块为基本加密单元的密码。

古典密码有着悠久的历史，在电报特别是无线电报发明以后，得到了深入研究。常用的有单表密码和多表密码，其思路都是改变字母表中字母的顺序。

其中单表密码在古代就已经得到了长足的发展，到了现代，密码学文献有一个奇妙的发展历程，当然，密而不宣总是扮演主要角色。

第一次世界大战前，重要的密码学进展很少出现在公开文献中，但该领域却和其它专业学科一样向前发展.直到1918年，二十世纪最有影响的密码分析文 章之William F. Friedman的专题论文《重合指数及其在密码学中的应用》作为私立的“河岸（Riverbank）实验室”的一份研究报告问世，其实，这篇著作涉及的 工作是在战时完成的。同年,加州奥克兰的Edward H.Hebern申请了第一个转轮机专利，这种装置在差不多50年里被指定为美军的主要密码设备。

然而，第一次世界大战后，情况开始变化，完全处于秘密工作状态的美国陆军和海军的机要部门开始在密码学方面取得根本性的进展。在30年代和40年 代，有几篇基础性的文章出现在公开的文献中，有关该领域的几篇论文也发表了，只不过这些论文的内容离当时真正的技术水平相去甚远，战争结束时，情况急转直 下，公开的文献几乎殆尽。

到了第二次世界大战时多表密码编制达到了顶点也达到了终点。当年希特勒一上台就试验并使用了一种命名为“谜”的译码机，一份德国报告称：“谜”型机 能产生220亿种不同的密钥组合，假如一个人日夜不停地工作，每分钟测试一种密钥的话，需要约4.2万年才能将所有的密钥可能组合试完。希特勒完全相信了 这种密码机的安全性。

然而，英国获知了“谜”型机的原理，启用了数理逻辑天才、现代计算机设计思想的创始人，年仅26岁的Alan Turing。1939年8月，在Turing领导下完成了一部针对“谜”型机的密码破译机，每秒钟可处理2000个字符，人们给它起了个绰号叫“炸弹 （Bomb)”。半年后，它几乎可以破译截获德国的所有情报。

后来又研制出一种每秒钟可处理5000个字符的“巨人(Colossus)”型密码破译机，1943年投入使用。

在1967年，一部与众不同的著作--David Kahn 的《破译者》出现，它没有任何新的技术思想，但却对以往的密码学历史作了相当完整的记述，包括提及政府仍然认为是秘密的一些事情。《破译者》的意义不仅在 于它涉及到的相当广泛的领域，而且在于它使成千上万原本不知道密码学的人了解密码学。新的密码学文章慢慢地开始源源不断地被编写出来了。