九乡新闻网自行车公路赛最高时速:从凯撒大帝到希特勒看神秘的谍战加密术
来源：百度文库 编辑：九乡新闻网 时间：2024/05/01 08:35:32
送上开场诗一首：我用相思作玉杯，真情当酒意相随，爱心已醉何时醒，你似蝴蝶梦里飞。
你可以把这首诗发给你女友，聪明的她一定能看出这是首藏头诗，从而明白你的心意。其实，藏头诗就是一种加密术，它通过坐标变换的方式隐藏了秘密，这个例子虽然很简单，但它反映出了加密术的本质–变换坐标系。
加密术最早应用于古代战争，当时是靠士兵随身携带的信件来传递情报，但总是免不了被敌方俘虏，从而使情报落入敌手，这对作战部队而言可是生死悠关的大事。传说当时的凯撒大帝有一个能加密的办法，就在写命令前做一个对应表，明码：A B C D E F….W X Y Z，密码：D E F G H I….Z A B C，如果他想写BABY，就用EDEB来表示。
当大将收到了EDEB这个密码后，向前推3个字母，就得到了明文。这个对应表的移位数是3，当然别的数也可以，作战前由凯撒定好移位数后通知大将们，战时就可以进行保密通信了。这种加密方式其实就是把坐标系横移了3格。但是，这种简单的加密方法也很容易被敌方猜到，敌人从1到25推25次，得到25组新编码，必有一种编码是真实的情报内容，把这组编码区别出来非常容易，因为其它24组都是毫无意义的字母组合，只有这一组是有意义的句子，找个识字的人就可以看得出来。
既然这种加密手段并不安全，那凯撒该怎么办呢？有个聪明人给他出了个主意，对应表不按字母顺序写，搞个乱序的。例如A对Q，B对F，随意配对，只要保证26个明密码一一对应没有重复就行了。每次出征前，凯撒就会搞个非常杂乱的明密码对应表，然后发给大将。这招很不错，敌人即使截获了密文，由于不知道明密码对应表，也很难搞明白，这其实也是坐标系统的一种变换，这种方法被后人称为“单表系统”。
这种乱序的加密术比顺序的安全多了，但它还是有一个明显的漏洞。以英文为例，一篇文档里每个字母的出现次数是不同的，例如E出现的次数最多，甚至可以搞出个频次表来，如果一份密文中R出现的次数最多，那这个R会不会就是E呢？这个猜想很合理，即使代表的不是E，那它代表的也应是明文中出现次数较多的字母。按照这种思路试试吧，“卖糕的”，密码又解开了。
现在又轮到加密方纠结了，他们想，破解方是在拿明密文中字母出现的频次做文章，如果我们能把频次的区别消除掉，他们不就没办法了吗？道理虽然很好，但怎样才能消除这种频次的差别呢，毕竟明文中字母的频次就是不一样，这本身没法改变啊。
功夫不负有心人，有一天加密方终于找到了解决问题的关键，这个关键就是“多表”，每个明文都对应多个密文，例如图上的A分别对应着XGV，这三个密文的选择取决于明文的位置，A在第一位时选X，第二位时选G，第三位时选V。将整个一段明话按三位一段进行分组后就可以加密了。这个例子是三维的，维数还可以更多，那就更难破译了。这种多表系统非常有效，但其实还是有统计规律可循的，只是短短一段密文是不足以找到规律的。
www.stnn.cc