查看完整版本: 密码故事

密码故事

　密码主要用于军事，无论古今中外，概莫能外。据《六韬》所载，3000年前由姜子牙发明了“阴符”，这就是最初的密码。后被广泛运用于我国古代维护国家安全的军事活动和情报活动中。

　　相传姜太公带领的周军指挥大营被叛兵包围，情况危急。姜太公令信使突围，他怕信使遗忘机密，又怕周文王不认识信使，耽误军务大事。于是就将自己珍爱的鱼竿折成数节，每节长短不一，各代表一件军机，令信使牢记，不得外传。

　　信使回到朝中，文王令左右将几节鱼竿合在一起，亲自检验。他辨认出是姜太公的心爱之物，便亲率大军解了姜太公之危。事后，姜太公妙思如泉涌，他将鱼竿传信的办法加以改进，便发明了“阴符”。后来又演化成皇帝和大将各执一半的“虎符”，作为调兵遣将的凭证。

　　宋朝时，官方便将常用的40个军事短语，分别用40个字来代替，然后编出一首40个字的诗，作为破译的“密码本”。到了明朝，戚继光发明了反切码，他还专门编了两首诗歌，作为“密码本”。这两首诗歌是反切码全部秘密所在，它使用汉字注音方法中的“反切法”，取声母和韵母按照顺序进行编号，再进行读取。其原理与现代密电码的设计原理完全一样，但却比现代密码更难破译。

　　那么西方的情况又是如何呢？

　　在古希腊，人们用一条带子缠绕在一根木棍上，沿木棍纵轴方向写好明文，解下来的带子上就只有杂乱无章的密文字母。解密者只需找到相同直径的木棍，再把带子缠上去，沿木棍纵轴方向即可读出有意义的明文。

　　公元前1世纪，凯撒密码被用于高卢战争中，这是一种简单易行的单字母替代密码。战前凯撒设计了一种对重要的军事信息进行加密的方法，即使这些信息被截获，敌方也不一定能看懂。其实，凯撒密码字母移位的位数就是一种简单易行的单字母替代密码。密码轮是利用凯撒密码来应用的，通过把字母移动一定的位数来实现加密和解密。

计算机因解码而诞生

　　工业革命后，密码学也进入了机器时代、电子时代。上世纪20年代，人们发明了各种机械设备来自动进行加解密，于是就出现了密码机。因为大多数密码机使用连线接通各个机械转轮，实现密码代换，所以也称之为“转轮机时代”。

　　世界上最著名的密码机是德国在第一次世界大战时发明的“谜”（Enigma）。

　　“谜”是世界上第一部机械密码机，其工作原理奠定了当今计算机加密的基础。这种密码融数学、物理、语言、历史、国际象棋原理、纵横填字游戏等为一体，被希特勒称为“神都没办法破译的世界第一密码”。一份德国报告称：“谜”能产生220亿种不同的密钥组合，假如一个人日夜不停地工作，每分钟测试一种密钥的话，需要约4.2万年才能将所有的密钥可能组合试完。

　　二战期间，“谜”被德军大量用于铁路、企业当中，令德军保密通讯技术处于领先地位。

　　盟军在破译“谜”密码过程中，吸纳了大批语言学家、人文学家、数学家、科学家加入解码队伍。电脑之父图灵（Alan Turing， 1912~1954）也在其列。在图灵的领导下，这支优秀的队伍设计了人类的第一部电脑来协助破解工作。1939年8月，解码队伍完成了一部针对“谜”型机的密码破译机，每秒钟可处理2000个字符，绰号叫“炸弹”（Bombes）。半年后，它几乎可以破译所有被截获的德国情报，这使得德国的许多重大军事行动对盟军都不成为秘密。

　　虽然计算机因破译密码而诞生，而计算机的发展速度远远超过人类的想象。上世纪70年代，三位科学家和电脑专家设计了一个世界上最难破解的密码锁，意图利用长长的数学密码，保护储存在电脑数据库里的绝密资料，例如可口可乐配方、核武器方程式等。他们宣称，人类要想解开他们的密码，需要4万亿年。

　　当然，编制密码锁的三位专家没有想到，科学会发展得这样快。仅仅过了17年，世界五大洲600位专家利用1600部电脑，并且借助电脑网络，埋头苦干8个月，终于攻克了这个号称千亿年难破的超级密码锁。结果发现，藏在密码锁下的，并非可口可乐配方、核武器方程式，而是这样一句话：“魔咒是神经质的秃鹰。”

　　密码的民用不到30年

　　美国著名的赛门铁克公司（Symantec）麾下有一种加密软件叫PGP（Pretty Good Privacy的缩写，即“相当好的隐私”），有了它，大众不需要密码专家指导就可以给自己的信息加密。

　　你恐怕没有想到，这样一个密码算法竟让发明者接受了长达5年的审判。因为，那时的密码还由军方垄断。1991年，美国学者齐默尔曼（Philip Zimmermann）设计出一种经济而有效的产品。当时，美国法律规定，密码算法属于军火，但齐默尔曼还是铤而走险免费发放了这些加密软件。齐默尔曼被美国海关当局起诉的罪名是：“非法出口军火，给敌对国家和恐怖分子提供进攻美国的工具。”

　　当时，执政者认为，密码算法的广泛应用给恐怖分子、贩毒集团以可乘之机。而支持加密公众化的公民和密码学家认为，人们亟须使用密码来保护个人隐私。

　　随着电子商务的发展，大的商业公司也加入进来，他们需要强大的密码算法使他们能在网络时代保证业务的安全。经过5年的斗争，克林顿政府被迫更改了法律，大陪审团也放弃了对齐默尔曼定罪的想法。

随着网络时代的到来，密码成了现代都市生活中最普遍运用的个人信息认证手段，它以最简单的数字组合方式，取代各种烦琐的个人认证方法。

　　1993年，银行业务实行电脑联网。其中，与个人关系最紧密的是活期存款，银行从那时开始让储户设置个人密码。为了方便记忆，身份证的后几位数、生日、电话号码、门牌号等，是那时候老百姓最常用的密码。1996年，全国银行系统普及了密码的使用和设备更新。1999年开始，银行存取款必须使用密码就变成了硬性规定。现在，多数银行只要输入密码，凭存折或储蓄卡，就能进行5万元以下的支取，无需身份证。

　　2000年前后，国内各大网站开始大规模开发电子邮箱，那时候网站对邮箱密码的要求并不太严格，规定只要三个字符以上即可，有许多人就用ABC、123等做密码。在收到了用户邮箱被盗的反馈后，网站将密码最少数位提升至6位。现在这些以数字和字母搭配的“软密码”也越来越不安全了。例如，前不久国内就有某大型网站被黑客侵入，泄露客户的大量隐私。

　　目前大多银行等涉及高隐私的部门都开发出针对自己安全系统的“硬密码”，即非要在客户端插上一个类似于U盘那样的“密码”，然后再输入相应的软密码才能登录相应的网站。

　　经过数千年的演化，我们又回到了“虎符”的年代，只不过现在的虎符是电子的了。
========================================================================================================================================================================密码，寓军于民。既是克敌制胜的法宝，又是生活中不可或缺的工具，与当今社会密不可分。我们的邮箱要密码，聊天工具要密码，手机卡要密码，银行卡要密码等等等等，不胜枚举。军事上应用就更加广泛。达到，航天飞行器的控制，指挥通过数据链的加密解密。小到单兵作战系统的互动互联。而军事上的应用更是神秘莫测。这个是著名专家麦家的系列关于军事密码战小说：《解密》、《暗算》、《密码》、《紫密黑密》，口味新奇，红极一时的原因吧。

关于密码的故事中 图灵的贡献功不可没，关于二战当时工作现在都没有进行解密，他本身就像迷一样!

图灵是被歧视死的，因为他是GAY，那个咬了一口的苹果相信大家都很熟悉，但是未必知道幕后的故事。
关于密码，明文和密文都很简单，一个是要给你的信息，这个是希望你能看懂的；另外一个是加密后的信息，这个是你看不懂的。关键就是中间的加密算法（密钥），这个东西绝对NB绝对考验想象力，那个什么换字符顺序的都弱爆了。举一个简单的例子来说：whatisyouname这句话加密。先画一条竖线，然后把句子的一个一个字母按左边一个右边一个的顺序写在直线两端：waiyunm | htsorae 去掉直线就是waiyunmhtsorae 然后在每个间隔字母中加1个无意义的干扰符号wta1i%yyuenomah8t#s^ohr5abe 。加密完成:teeth 你根本就没办法按照字母出现规律（出现最多的就是E）来进行推算，因为每次的字频都可以通过干扰符来控制（我加2个干扰符也可以啊）。还有中国利用诗词含义啊谐音啊来传达信息的，这个就更没法弄了。

密码破译及反破译也是一场没有硝烟的战争，二战中演绎了多少跌宕起伏，曲折无比的故事啊。

[quote]原帖由 [i]色城狼子[/i] 于 2012-3-25 02:48 发表 [url=http://67.220.90.10/bbs/redirect.php?goto=findpost&pid=79937330&ptid=4345495][img]http://67.220.90.10/bbs/images/common/back.gif[/img][/url]
关于密码的故事中 图灵的贡献功不可没，关于二战当时工作现在都没有进行解密，他本身就像迷一样! [/quote]


关于图灵解密”恩尼格玛“的故事，在上世纪70年代就解密了。现在网上都还能下载恩尼格玛的模拟器。但是建议你不要指望这能有多少保障，在电脑解密面前，这个密码不堪一击。关于其中解密技术问题，几乎是所有密码学书籍必备的章节了，根本就不是什么秘密。

图灵解密，是基于英美的工程技术和前人的基础上。真正开始解密德国”恩尼格玛“密电的正是波兰密码破译机构的雷臼斯基上尉，他在二战前就利用德国操作员的一个习惯性疏忽（每天第一个电文中，两次发送当天的设置代码，一次是明文，一次是密文），雷臼斯基使用数学技巧从中找出了恩尼格玛加密的规律，成功破译了恩尼格玛，并且研制出第一批”炸弹机“，开始系统破译密码，直到二战爆发前几周德国人提高加密等级，增加了密匙数量超过雷臼斯基的”炸弹机“的分析能力。波兰陷落前，波兰人将雷臼斯基的成就通知了法国和英国情报机构，并且交给两国的代表各一台炸弹机，其他都被销毁。所以波兰成功破译恩尼格玛一事二战期间一直不为德国所知。

图灵利用雷臼斯基对恩尼格玛分析的成果，以其数学天赋成功设计出一个系统，能在不利用操作员习惯性疏忽的情况下（就是说德国人不再重复发送设置代码的明文和密文），使用”炸弹机“破译德国密码。但是他的成就即便到了战后依然是保密的，因为英国人很卑鄙的将缴获的恩尼格玛机”赠送“给了行将独立的非洲和亚洲殖民地政府，并且继续使用图灵的创造去破解那些政府的机密电文。直到70年代，恩尼格玛机已经被多数政府淘汰，英国白厅才准许当事人向公众透露当年破解德国密码的消息。

[quote]原帖由 [i]zc98102814[/i] 于 2012-3-25 11:23 发表 [url=http://67.220.90.10/bbs/redirect.php?goto=findpost&pid=79939200&ptid=4345495][img]http://67.220.90.10/bbs/images/common/back.gif[/img][/url]
图灵是被歧视死的，因为他是GAY，那个咬了一口的苹果相信大家都很熟悉，但是未必知道幕后的故事。
关于密码，明文和密文都很简单，一个是要给你的信息，这个是希望你能看懂的；另外一个是加密后的信息，这个是你看不 ... [/quote]


你的这个加密手段是二战刚结束时，苏联人用的吧。就是将所有明文写在一张纸上，然后对角折叠，接着进行一次代换而形成密文。

事实上加密技术的核心就是”移位“（折叠是移位的一种）和”代换“。你的这种加密手段其实很低级，至少二战后的技术就很容易将其破译，事实上冷战中苏联方面最难对付的是”一次一密“，就是所有密匙写在易燃的硝化纸上，每一个密匙只使用一次，从统计学上说这样的密电是无法破译的。但是美国NSA的专家根据人行为的特点（如一次一密的密匙是女打字员随机在打字机上打出来的，但是女打字员对于”随机“的观点有误，一般不会打出”55“这样连续两个一样的字符来。因此只要破译时发现两个前后两个明文是用同一个密表加密，肯定是解密错误），排除了大量”不可能“的加密可能，从而使得对这样的密文也能有一定的破译率。

最典型的就是以书籍作为密匙的”超长密匙密电“，最初以为只要密匙比密文长，就不可能破译（至少20世纪初的加密理论是这么认为的）。但是事实表明这种密文其实很容易破译，只要大致猜出加密者使用哪一种语言，再用该语言常用词随机插入密电做代换，看代换出来的明文是否出现有意义的字符。就这样在明文和密文间逐步展开，只要密电数量够，多数情况下都能解密成功。

以前在网上拜读过一篇名为《恩尼格玛的兴旺》的纪实性文章（好像是铁血军事论坛吧），详细描述了恩尼格玛的诞生和破译以及与之有关的故事，读来饶有趣味，其中为破译恩尼格玛做出贡献的不仅是阿兰图灵，还有波兰的雷杰夫斯基等人。因为原文很长，无法在这里粘贴，有兴趣的不妨去搜一搜。