密码离我们生活并不遥远

如今，密码深入生活的方方面面，邮箱要设置密码，手机屏幕有手势密码。一旦忘了密码，人们不免会抓狂。若是密保邮箱和手机由于种种原因没法用，那是一场不小的悲剧。

像这样一种普遍的技术，真正了解它的人却并不多。我们似乎假定了解它是那种喜欢将屏幕背景设置为黑色、爱穿黑色T恤和喜欢熬夜的黑客才能弄明白的东西。其实不然，本书的作者正是努力将看似深奥的密码以一种平常人能读懂的方式表达出来。作者介绍了密码学的历史、算法、安全性等内容，对密码感兴趣的读者，可一饱眼福。

密码的应有有着悠久的历史，据说几千年前，欧洲人就把动物的毛皮一圈圈缠在木棒上，用以传递秘密信息，可能不同的缠法，表示不同意思。关于古代密码，人们了解比较多的是凯撒大帝发明、以他的名字命令的凯撒密码。这种密码代表着古典密码的加密方法——移位。加密前的文本称为明文，将明文中的字母依次替换为它们在字母表前或后面几位的字母，比如“apple”，若每个字母都向后移动一位，则变为“bqqmf”，这就是密文。这种加密方法看似简单，在计算能力极其有限的两千多年前，却也非常有效。收到密文后，只需知道密文是明文移动几位后得到的，就可以将密文按照相反操作再变换回去。古典密码学，还有一种加密方法叫做置换（permutation），比如将字母搭配替换为约定好的字母。

古典密码学在实际应用中得以发展，移位和置换方式变得越来越复杂，破解密码的方式也越来越先进。暴力破解、词频攻击等方法，在计算机的协助下，密码的有效性受到巨大挑战。

20世纪，密码学有了新的突破。非对称加密算法的出现，使得密码的强度不再依赖于算法本身。攻击者即使知道算法、公钥，也难以得到用于解密的私钥。二战中，密码学成为一门军事科学，涌现了一批专家。图灵就是破解德国密码机恩尼格玛的英雄。密码的破解，竟关系到战争的胜负，无数生灵的性命，其重要性不言而喻。

战后，密码学又在人们生活中发挥重要作用。美国曾发英雄帖召集天下密码学高手研制新型算法，同时广招天下奇才破解这些加密算法。RSA算法曾经作为业界标准推广使用。但后来，人们发现了它的弱点，又不断改善。道和魔在较量中生长。现在，算法越来越复杂，计算机计算能力越来越高，它们之间在发展中维持着一种平衡。

密码学确实是数学密集型学科，若想设计好的算法，需要群、域、环等近世代数方面的内容。

最后说一句，密码离我们生活并不遥远。

2016-12-23

分享

喜欢(4)