密码学经典案例.doc

密码学经典案例Case1初见密码20、8、1、14、11/25、15、21/9/12、15、22、5/25、15、21/这就是在一本香港出版的智力游戏书籍中发现这个密码的。解密的方法很简单,只要把a=1,b=2,…z=26代入code,就可以非常容易地得到明文:Thankyou,Iloveyou。怎么样,就是不就是很容易?不过如果将四则运算加入译码(比如让a=2等),破译时就有一定的难度了。这就是一种很典型的古典密码。Case2凯撒密钥提到古典密码,就不能不提到著名的凯撒密钥。基本上每一本密码学方面的基础教材在提到古典密码时,都会举出凯撒密钥的例子。凯撒密钥的加密公式就是:c≡m+kmod26凯撒密钥又称为单表代替法。其中m为明文的数据,c为加密后的数据,而k就是密钥。当年凯撒指导军团作战,使用的就就是这套密码体系。比如让a=d,b=e,c=f……依此类推。这在密码史上产生了重要的影响,不能不说就是一个经典。Case3密码释义使用电脑多了的人,听到“密码”一词总会想到password。其实在英语中,主要有两种对密码的解释。一个就就是password,还有一个就是code。后者比较不常用一点,不过程序员(coder)对这个词还就是有着比较深的感情的。其实password与code在含义上就是有着本质的区别的。对于password,称它为“口令”似乎更贴切一些。比如Windows的开机密码,比如FTP的登陆口令,等等。其特征就是把输入的一个字符串与标准答案进行比对,根据其结果来决定就是否授予通过的权限。这个比对的工作就是一次性的,而且原理简单。而code就不同。对于code,主要体现的就是“翻译”的过程,牵涉到对信息的编码与译码。比如凯撒密钥,比如RSA算法,等等。这里面牵涉到很多数学的东西,比如对字符的分解与重组等。当然,从广义的角度讲,code的编码与译码也可以往数学以外的方面延伸,这又涉及到很多典故,在此按下不表。本文主要讲述的,基本上就是关于code的内容。Case4达·芬奇密码13-3-2-21-1-1-8-5ODraconiandevil!(啊,严酷的魔王!)OhLameSaint!(噢,瘸腿的圣徒!)这就是畅销小说《达·芬奇密码》里面出现的第一段密码。在故事中,卢浮宫博物馆馆长被人杀害,临死前用隐写笔在地上写下了这样一段令人费解的文字,其中隐藏了重要的信息。主角就是如何破译这段密码的呢?她通过分析发现开头的“13-3-2-21-1-1-8-5”就是解密的关键所在。将这一串数字从小到大重新排列,得到“1-1-2-3-5-8-13-21”,恰好就是数学中著名的斐波那契数列。这就暗示着,谜题中的文字也就是经过乱序排列的。于就是,经过对文字的重新排序,主角得到了明文:LeonardodaVinci!(莱昂纳多·达·芬奇!)TheMonaLisa!(蒙娜丽莎!)故事在这里终于出现了转机,读者从此开始了惊心动魄的密码之旅。真就是给人一种茅塞顿开的感觉。Case5珍珠港还记得电影《珍珠港》中的战火与硝烟么?在日本偷袭珍珠港之前,美国的情报部门破译了日本的外交电报密码,但就是由于当局没有重视,最后还就是没能阻止悲剧的发生。1942年4月与5月期间,在美军截获的日军通讯中,有一个“AF”名称出现的频率与次数明显增多,罗奇福特少校领导的情报小组绞尽脑汁,终于在