没有硝烟的战场-浅谈密码技术.docxVIP

??

?

??

没有硝烟的战场

浅谈密码技术

?

?

?

?

?

??

?

?

?

江南

密码这个词有多种解释。人们最熟悉的是与银行打交道时用到的那些数字。那是人们事先在银行存储的一组数字，以后与银行打交道时，只要交验这组数字就能证明你的身份。这个数字通常被叫做密码。本文介绍的不是这种密码，而是一种“密码术”，就是对要传递的信息按某种规则进行转换，从而隐藏信息的内容。这种方法可以使机密信息得以在公开渠道传递而不泄密。使用这种方法，要经过一个加密过程。在加密过程中通常要用到下面这些概念：

原文，或者叫明文，就是被隐藏的文字。

加密法，指隐藏原文的法则。

伪文，或者叫密文，指对原文按加密法处理后生成的可公开传递的文字。伪文有时是可讯的，有时是乱码。

密钥，在加密法中起决定作用的因素，可能是数字、词汇，也可能是一些字母。

加密的结果生成了伪文。要想让伪文接收者能够读懂原文，就要把加密法以及密钥告诉接收者，否则接收者无法对密文解密，也就无法读懂原文。

古代的实例

Cryptography（密码术）一词是从希腊文的Kryptos（隐藏）一词派生的。密码术被广泛应用之前，人们先是用隐文术为秘密信息加密。

隐文术，就是把文字隐藏起来的方法。古希腊时，一位流亡的希腊人听说波斯暴君薜西斯要进攻希腊，就将消息刻在一块木板上，再在上面涂一层蜡盖住刻痕。木板传到希腊，希腊人得知将受到攻击，提前整顿武备，挫败了波斯的进攻。

近代隐文术中比较有趣的例子，是在一张纸的不同位置上挖一些小窟窿，用这张纸蒙上一篇布满文字的公开文献，比如一张报纸，透过小窟窿露出来的字就是发报者想传递的原文。电影《火烧圆明园》和《美丽心灵》中都有类似的情节。隐文术发展到现代，已经与密写药水和缩微胶卷等技术联系在一起。

隐文术的缺点是它过分依赖物质介质。如果用密码术的术语形容，它的加密法和密钥太容易引起人们的注意了，那真是一把看得见的钥匙，而不是一种码。

易位与替换

密码术主要有两种：易位法和替换法。

易位法在公元前5世纪就被斯巴达人用于加密军事信息。所谓易位，就是原文和密文的文字（或字母）不变，只是按照一定的规则改变它们的位置或前后顺序。举例来说：

原文“我的密码你永远不懂”。

可以按照如下加密法加密：

我密你远懂的码永不

最后得出伪文“我密你远懂的码永不”。

要想让接收者看懂，你只需将密钥“懂后回行，间隔镶入”通知接收者就可以了。当然，这只是最简单的易位。

如果把一个句子拆成三层、四层，破解的难度就会增加。

替换，是将原文文字或字母按照规则用其他文字或字母替换。比如原文“我的密码你永远不懂”。密钥是：流氓兔=我，表情=密码，你=恐龙。利用替换术制定的著名密码，早期可以举恺撒密码为例。恺撒密码的规则是，原文的每一个字母被替换成字母表中排在此字母后三位的字母。如原文为“Attack”。（进攻），按照恺撒密码的加密规则：A—D，t—w、c—f、k—n，就被加密成“Dwwdfn”。接收者收到密文后，按加密规则进行逆推，即可得出原文。恺撒密码在几个世纪内一直被广泛使用，被认为是非常安全的。直到公元9世纪，阿拉伯科学家阿尔·金迪提出的字母频率分析法终结了恺撒密码无法破译的神话。

16世纪，法国外交官维热纳尔设计了一种更复杂的字母替换规则。运用这种规则先要排列一个字母方阵，然后规定一个单词作为密钥，对照原文在方阵中找出密文。维热纳尔替换法能够掩盖密文中字母出现的频率。但是到19世纪，维热纳尔替换法还是被一位普鲁士人找到了破译规律。

恺撒密码和维热纳尔替换法只是人工加密法中比较著名的例子。大约从19世纪初开始，人们已经研制出机器加密装置。计算机发明之前的密码机，以第二次世界大战中大出风头的恩尼格玛密码机最为著名。

发明和破译密码的代价

两次世界大战期间，无数天才的大脑在不断地发明和破译着一堆堆信息。

1917年，德国决定实行无限制潜艇战，以封锁英国的海上运输，作战对象包括尚保持中立的美国。为避免美国宣战，德国决定先下手，并制订了一个绝密计划：策动墨西哥与日本对美国宣战，使美国腹背受敌，自顾不暇。这一绝密方案的电报被英国截获了，英国的密码学家破译了密文。消息传出，美国举国哗然，4月16日，美国向德国宣战。9个月后，德国投降。

1919年，德国谢尔比斯发明了一种新的密码编码装置——恩尼格玛（Enigma）密码机，它成为历史上最难破解的加密系统，被德国军方大量采用。随着二战的爆发，破译恩尼格玛的重要性与日俱增。为此，英国荟萃全国最好的数学家、密码学家来完成这一任务。最终，由于德国报务员的失误，英国破译了恩[]尼格玛的秘密，开始源源不断地接收并破译德军的电报。

1940年11月12日上午，德国下达了“月光奏鸣曲”计划，决定在14日摧毁考文垂市。此时，被破译的德军进攻命令送