题记用密码来传递讯息．这种观念并不是不重要的，语言本身也是一种.docVIP

题记：用密码来传递讯息．这种观念并不是不重要的，语言本身也是一种密码．密码具有很多特点，值得探讨. ??? 11111这个数很容易记住。如果在需要设置密码时，选用11111，别人不知道，自己忘不掉，可以考虑。但是，万一被人家发现这个密码，人家也会过目不忘，怎么办呢？ 　　可以采用双重加密。通常看见11111这个数，从它由5个1组成，容易联想到“五一劳动节”、“五个指头一把抓”、“我爱五指山，我爱万泉河”，等等。但是一般不太容易想到把它分解质因数。这个数可以分解成两个质因数的乘积：11111＝41×271。 ??????? 　　这两个质因数都比较大，不是一眼就能看得出来的。把两个质因数连写，成为41271，作为第二层次的密码，可以再加一道密，争取一些时间，以便采取补救措施。 　　如果担心破解密码的人也会想到分解质因数，可以加大分解的难度。把两个质因数取得大些，分解起来就会困难得多。例如，从质数表上可以查到，8861和9973都是质数。把它们相乘，得到：8861×9973 　　把乘为第一密码，构成第一道防线；把两个质因数连写，成作为第二密码，这第二道防线就不是一般小偷能破解的了。即使想到尝试解质因数，即使利用电子计算器帮助做除法，如果手头没有详细的质数表，逐个试除上去，等不及试除到1000，就可能丧失信心，半途而废。 　　质因数这么大，万一自己忘记了密码，自己也同样破解不出，那不是自找麻烦吗？这一点当然在编制密码时就要早作安排。选取上面这两个大质数8861和9973，已经预先定下锦囊妙计：只要用谐音的办法，把它们读成“爸爸留意，舅舅漆伞”，就能牢牢记住了。 　　用以上这套简单办法，每个人都很容易编出只有自己知道的双重密码。 　　如果利用电子计算机，把一个不很大的数分解成质因数的乘积，是很容易的。但是如果这个数太大，计算量超出通常微机的能力范围，就使电脑也望尘莫及了。? 　　1977年，曾经有三位科学家和电脑专家设计了一个世界上最难破解的密码锁，他们估计人类要想解开他们的密码，需要40个1千万万年。他们这样做，是要向政府和商界表明，利用长长的数学密码，可以保护储存在电脑数据库里的绝密资料，例如可口可乐配方、核武器方程式等。 　　他们编制密码的原则，基本上是上面介绍的分解质因数的办法，不过他们的数取得很大很大很大，不是五位数11111 或八位而是一个127位的数，使当时的任何电脑都望洋兴叹。 　　当然，编制密码锁的三位专家里夫斯特、沙美尔和艾德尔曼没有想到，科学会发展得这样快。仅仅过了17年，经过世界五大洲600位专家利用1600部电脑，并且借助电脑网络，埋头苦干8个月，终于攻克了这个号称千亿年难破的超级密码锁。结果发现，藏在密码锁下的，是这样一句话：“魔咒是神经质的秃鹰。” 　　密码锁下锁着什么，并不重要，重要的是这个密码锁非常非常难开。打开密码锁得到什么，也不重要，重要的是能够战胜很难很难克服的困难。 ? ??? 在很长时间里，人们试图找到一些好的编码方法使得解密者无法从密码中统计出明码的统计信息，但是，基本上靠经验。有经验的编码者会把常用的词对应成多个密码，使得破译者很难统计出任何规律。比如，如果将汉语中的“是”一词对应于唯一一个编码 0543，那么，破译者就会发现 0543 出现的特别多。但如果将它对应成十个密码 0543，3737，2947 等等，每次随机的挑一个使用，每个密码出现的次数就不会太多，而且破译者也无从知道这些密码其实对应一个字。这里面虽然包含着朴素的概率论的原理，但是并不科学化。另外，好的密码必须做到不能根据已知的明文和密文的对应推断出新的密文的内容。历史上有很多在这方面设计得不周到的密码的例子。在第二次世界大战中，日本军方的密码设计就很成问题。美军破获了日本很多密码。在中途岛海战前，美军截获的日军密电经常出现 AF 这样一个地名，应该是太平洋的某个岛屿，但是美军无从知道是哪个。于是，美军就逐个发表自己控制的每个岛屿上的假新闻。当美军发出“中途岛供水系统坏了”这条假新闻后，从截获的日军情报中又看到 AF 供水出来问题的电文，美军就断定中途岛就是 AF。事实证明判断正确，美军在那里成功地伏击了日本主力舰队。事实上，在第二次世界大战中，很多顶尖的科学家包括提出信息论的香农都在为美军情报部门工作，而信息论实际上就是情报学的直接产物。香农提出信息论后，为密码学的发展带来了新气象。根据信息论，密码的最高境界是使得敌人在截获密码后，对我方的所知没有任何增加，用信息论的专业术语讲，就是信息量没有增加。一般来讲，当密码之间分布均匀并且统计独立时，提供的信息最少。均匀分布使得敌人无从统计，而统计独立能保证敌人即使看到一段密码和明