登陆注册
1805000000016

第16章 密码科技之谜(2)

历史上著名的间谍组织克格勃

克格勃即苏联国家安全委员会,是1954年3月13日至1991年11月6日期间苏联的情报机构,总部设在莫斯科。它的前身是捷尔斯基创立的“契卡”(cheka),是苏联的反间谍机构,以实力和高明而著称。克格勃是苏联对外情报工作、反间谍工作、国内安全工作和边境保卫等工作的主要负责部门,是一个凌驾于党政军各部门之上的“超级机构”,它只对苏共中央政治局负责,它被英国情报机关称为“世界上空前最大的搜集秘密情报的间谍机构”。

克格勃的职权范围相当于美国的中央情报局(CIA)和联邦调查局(FBI)的反间谍部门,它的实力在某些方面甚至超过了美国。克格勃的情报人员能力有口皆碑,前俄罗斯总统、现任俄罗斯联邦政府总理普京也曾为克格勃的成员。克格勃与美国中情局、以色列的摩萨德、英国的军情六处并称为世界四大间谍组织。

维热纳尔密码并非“不可破译”的密码

观点:已经有许多人成功地破译了号称“不可破译”的维热纳尔密码,事实证明,维热纳尔密码也遇到了它的克星。维热纳尔密码说明,天下无不可破译的密码,有时只是时间与机遇的问题。

16世纪晚期,随着频率分析法的出现,单字母替换密码完全失去了效用。因此,密码编码者们试图找出一种方法来编制出更为强大、不易破译的密码。为此,编码者们做了许多尝试,例如,在编码过程中加入一些特殊的字符,或者用一些字母代表一种程式,如空格、换行等等,但这种变化都瞒不过破译大师的眼睛,他们通过一点蛛丝马迹就能找出破译密码的线索。

直到有一天,法国外交家BlaisedeVigenere提出了一种多字母替换密码的方法,也即用两个或者两个以上的密码表交替使用来进行加密,这样就可以防止任何人利用频率分析法来解密该条信息。关于维热纳尔密码的发明者,还有一个小插曲,早在1553年吉奥万·巴蒂斯塔·贝拉索出版的《吉奥万·巴蒂斯塔·贝拉索先生的密码》一书中,就有关于维热纳尔密码的记录,作者还首次引入了密钥的概念。只是这并未引起人们的注意,直到BlaisedeVigenere提出多字母替换密码的方法之后,维热纳尔密码才引起人们BlaisedeVigenere被误认为发明了维热纳尔密码的关注,所以一直被人们称为“维热纳尔密码”。

维热纳尔密码的关键部分是表格法(tabularecta),表格法是约翰尼斯·特里特米乌斯1508年在《隐写术》中提出的。

我们知道,在凯撒密码中,字母表中的字母会有一定的偏移,例如偏移量为3的时候,字母A就转换成字母D,B就转换成了E。

而维热纳尔密码则相当于一个采用不同偏移量的凯撒密码组。

编制维热纳尔密码需要使用表格法,这个表格为26行字母表,查尔斯·巴贝奇破译了维热纳尔密码频率分析法频率分析法是一种通过分析每个符号出现的频率进而轻易地破译代换式密码的方法。在每种语言中,冗长的文章中的字母表现出一种可对之进行分辨的频率。例如,e是英语中最常用的字母,其出现频率为八分之一。

最好假定长长的密文中最常用的符号代表e。如果密码分析者根据频率数能破译出9个最常用的字母e,t,a,o,n,i,r,s和h,一般来说他就可破译70%的密码。最现代的译密技术也是以古老的频率分析法为根据的。

频率分析法还可以用来对单词中的字母的位置及其组合进行分析。例如,全部英语单词中有一半以上是以t,a,o,s或w开头的。仅10个单词(the,of,and,to,a,in,that,it,is和I)就构成标准英语文章四分之一以上的篇幅。

编成密码的词汇量越大,用频率分析法译密就越容易。在激战方酣时,电文接连不断地从战场和司令部之间来回发送,其中少不了密电。第一次世界大战时,德国人每月用无线电播送200万编成密码的文字。在第二次世界大战时,盟军最高统帅部常常一天就播发200万字的编密文字。

后面一行是由前一行向左偏移一位得到,具体到究竟哪一行字母是用来编译的,这要取决于密钥,而这个密钥在过程中是不断变化着的。

以“attackatonce”为例,我们选择一个关键词“Lemon”为密钥,明文中的首字母A与密钥第一个字母L对应,对照表格进行加密,密文的第一个字母是L,以此类推,就可以得到一组密文。

多表密码的破译是以字母频率为基础的,但直接的频率分析却无法破解,因为E是英语中使用频率最高的字母,而在维尔纳尔密码中,E被加密成不同的文字,因此,维热纳尔也被喜欢密码的人们称为“不可破译的密码”。

维热纳尔密码真的是“不可战胜的密码”吗?对于这个说法,许多人都不认同,事实上,有不少人都成功地破译了维热纳尔密码。

1854年,英国人查尔斯·巴贝奇就因为受到斯维提斯在《艺术协会杂志》上发表声明称自己发现了“新密码”的启发,他发现,斯维提斯的密码其实只是维热纳尔密码的一个变种,从而成功地破译了斯维提斯给他的难题—破译两个不同长度的密钥加密的密文。

1863年,弗里德里希·卡西斯基公布了一个完整的维热纳尔密码的破译方法。他的这套方法被称为卡西斯基实验,卡西斯基实验的突破口是一些常用的单词,例如the,of等,有可能被同样的密钥字母进行加密,从而在密文中反复出现,这样就可以基本确定密钥的长度。

上世纪20年代,威廉·F·弗里德曼(WilliamF.Friedman)使用重合指数(indexofcoincidence)来描述密文字母频率的不均匀性,从而确定密钥的长度,由此破译了维热纳尔密码。

确定密钥长度的意义在于,可以根据密钥的长度将密文写成多列,列数与密钥长度相对应,这样一来就得到了一个凯撒密码,采用破译凯撒密码类似的方法,就可以轻易地将密码破译。

考虑到了这个破绽,维热纳尔密码后来还产生了一种变体—滚动密钥密码,这种密码的密钥和密文一样长,这样一来,卡西斯基实验和弗里德曼的方法都失效了。从理论上来说,一个密钥的长度与明文的长度一致而且完全是随机的,那么维热纳尔密码的确就是“不可破译”的。据说,维热纳尔本人还曾发明过一种更强的维热纳尔密码变体—自动密钥密码。巴贝奇破译的正是这种维热纳尔密码的变体。

维热纳尔密码在欧洲的应用并不十分广泛,在欧洲有一种Gronsfeld密码与维热纳尔密码基本相同,由于它的强度很高,在德国和整个欧洲都有着广泛的应用。

一次性密码本

一次性密码本(one—timepad,OTP)是密码学中的一种加密演算法,它以随机的密钥组成明文,而且只使用一次。一次性加密的方法是,首先要有一本一次性密码本用以加密文件,接着将一次性密码本里的字母与被加密文件的字母按某个实现约定的规定一一混合,混合的方法是将字母指定数字(例如,将A至Z26个字母依次指定为0到25),然后将一次性密码文本上的字母所代表的数字和被加密文件上相对应的数字给相加,再除以该语言的字母数,假设是n(如英语为26),若就此得出来的某个数字小于零,则将该小于零的数给加上n,如此便完成加密。这种一次性密码本的安全性毋庸置疑,已经得到了克劳德·埃尔伍德·香农的证明。

同类推荐
  • 安全责任重于泰山

    安全责任重于泰山

    安全系于责任,责任重于泰山,没有无法保障的安全,只有不负责任的人。毒猪油事件,“口水油”沸腾鱼 ,陈化粮事件,三鹿毒奶粉事件,这些事件让人胆战心惊,举国上下人人自危。安全的隐患随时都像凶残的野兽张着血盆大口,盯着我们麻痹的神经,脆弱的肉体。人命关天,国运所系,安全责任重于泰山。
  • 我是手扶拖拉机驾驶与维修能手

    我是手扶拖拉机驾驶与维修能手

    是“金阳光”新农村丛书之一,《我是手扶拖拉机驾驶与维修能手》是以广大农村干部群众为主要读者对象,以让读者看得懂、用得上、买得起、买得到为基本宗旨,简明扼要地讲解了手扶拖拉机驾驶与维修技术。
  • 安全责任无小事

    安全责任无小事

    从胶济铁路火车脱轨到杭州地铁一号线塌陷,从深圳舞王俱乐部的特大火灾到致74人死亡的山西矿难,残酷的现实一次又一次地向我们证明,事故的发生总是由一点一滴的不安全因素积累而成的。安全系于人人,细节确保安全。只有人人负责安全责任,做好每一个安全细节,我们的生产才能够不受威胁。
  • 我是摩托车驾驶与维修能手

    我是摩托车驾驶与维修能手

    围绕农民朋友十分关心的具体话题,分“新农民技术能手”、“新农业产业拓展”和“新农村和谐社会”三个系列,分批出版。“新农民技术能手”系列除了传授实用的农业技术,还介绍了如何闯市场、如何经营;“新农业产业拓展”系列介绍了现代农业的新趋势、新模式;“新农村和谐社会”系列包括农村政策宣讲、常见病防治、乡村文化室建立,还对农民进城务工的一些知识作了介绍。全书新颖实用,简明易懂。
  • 密码之谜

    密码之谜

    百万字的传奇读本精选了有关国宝、密码、海盗、大谋杀,诡异事件、离奇事件的未解经典内容选配了数千幅珍贵图片。带给读者一场视觉饕餮盛宴。,挖掘了人类社会、地球乃至宇宙所包含的难解谜题首次披露了大干世界中神秘的、充满悬疑色彩的谜团背后鲜为人知的内幕
热门推荐
  • 我们三个都是穿越来的

    我们三个都是穿越来的

    我是因为看了很多的穿越小说,也很想穿越。谁想我想想就能穿越,穿越就穿越吧,居然穿成怀孕九月的待产产妇,开玩笑嘛!人家在二十一世纪还是黄花一枚呢。这也可以接受,可是明明是丞相之女,堂堂四皇子的正牌王妃怎么会居住在这么一个几十平米得破落小院子里,她怎么混的,亏她还一身绝世武功,再是医毒双绝。哎。没关系,既然让我继承了这么多优越条件,一个王爷算得了什么?生下一对龙凤胎,居然都是穿过来的,神啊,你对我太好了吧?且看我们母子三人在古代风生水起笑料百出的古代生活吧。片段一在我走出大门时,突然转身对着轩辕心安说道:“王爷,若是哪天不幸你爱上了我,我定会让你生不如死的。”然后魅惑地一笑,潇洒地走了出去。片段二当我对着铜镜里的美人自恋地哼出不着调地歌时。“别哼了,难听死了。”一个清脆的声音响起。~~~接着一声尖叫紧跟着另一声尖叫。我用上轻功躲进了被子里.~~~"我和你一样是二十一世纪来的。”“你好,娘亲,哥哥,以后要多多指教。”来自两个婴儿的嘴里,我摸摸额头,没高烧啊。片段三“小鱼儿,我可是你孩子的爹,况且我没有写休书,你还是我的王妃。我会对你好的。”安王爷霸道地说道。“你们认识他吗?他说是你们的爹?”我问着脚边的两个孩子。“不认识,”女孩说道。“我们的爹不是埋在土里了吗?怎么他一点也不脏?”男孩问道。那个男人满头黑线。“对不起,我们不认识你。”说完拉着孩子转身就走。片段四“爹爹,这是我娘,你看漂亮吧?”南宫心乐拉着一个白衣帅哥进来问道。我无语中。“爹爹,你看我娘亲厉害吧?“南宫心馨拉着另外一个妖精似地男人走了进来。我想晕。“这才是我们的爹。”“才不是呢,这个才是”两人开始吵起来了。“我才是你们的爹。”安王爷气急地吼道。“滚一边去。”两个小孩同时说道。屋里顿时混乱之中。转头,回屋睡觉去了。推荐完结文《别哭黛玉》完结文《穿越之无泪潇湘》新文,《极品花痴》
  • 傻子王爷无情妃

    傻子王爷无情妃

    一只毒蝎子,彻底断送了她年轻的生命!别人只知道,那个软弱没主见的女人被迫嫁给一个痴傻呆闷的七皇子。殊不知,她早已不再是“她”!面对痴傻只会憨笑的美男,她气愤难填!你傻,本美女就医好你,谁知医好后,遭到嫌弃,却换来一纸休书,气愤之下,她恨不得与他同归于尽……
  • 只许你喜欢我

    只许你喜欢我

    他害死了她的爸妈,她一心想报仇,可偏偏他却宠她至极,她怕了,逃了。为了留住一心想要离开的她,他不惜一切代价,只因为把她放在任何人身边他都不放心……
  • 穿越之冷宫妖娆

    穿越之冷宫妖娆

    专注出墙一百年!欧诺被雷劈穿了,在她抓小三的时候。穿回古代,迎接她的是后宫“小三”三千人……且看小三专业斗士与三千小三不得不说的故事。
  • 三星技术扩张真经

    三星技术扩张真经

    10年前,三星电子是一家靠廉价竞争销售低端电子产品的韩国企业,而今天是一家四大主业(半导体、液晶显示、手机、数字家电)均居世界前三位的跨国集团。10年前,“三星”的市值为35亿美元,它的竞争对手日本“索尼”的市值为184亿美元,而今天“三星”的市值为571亿美元,“索尼”为321亿美元(均匀2003年底数据。)今天的三星已加入花旗银行、GE的行列,成为了世界上少数几家每年净利润超过100亿美元的超级明显企业。可以说,“三星”在过去的10年中完成了一次重大的蜕变,从技术跟进、利润低微的韩国“财阀”摇身一变成为世界级的电子业精英,它成功了。
  • 农产品经纪人读本

    农产品经纪人读本

    《金阳光新农村丛书》围绕农民朋友十分关心的具体话题,分“新农民技术能手“新农业产业拓展“新农村和谐社会三个系列,分批出版。“新农民技术能手系列除了传授实用的农业技术,还介绍了如何闯市场、如何经营;“新农业产业拓展系列介绍了现代农业的新趋势、新模式;“新农村和谐社会系列包括农村政策宣讲、常见病防治、乡村文化室建立,还对农民进城务工的一些知识作了介绍。全书新颖实用,简明易懂。
  • 乾隆皇帝:云暗风阙

    乾隆皇帝:云暗风阙

    年逾耳顺,乾隆依然春秋鼎盛,乾纲在握,为大清的长治久安,励精图治。但大清开国已百余年,内忧外患,树大中空。傅恒身染沉疴,伊继善病在垂危,后宫内闱风波不断,宵小太监秽乱中宫,官场贪墨婪贿成风,山东巡抚国泰借岩灾之后,侵吞库银,造成藩库亏空。奸臣和申告巴结逢迎,扶摇直上,贪受巨额贿赂,又杀人灭口,成为炙手可热的暴发户。加之天下灾荒,教匪趁机惑众,西疆又骚乱不宁。乾隆盛世难继,危机四伏。为挽救大清王朝的极盛之世,乾隆宵衣旰食,呕心沥血,下决心整顿吏治。
  • 孩子拖拖拉拉,妈妈怎么办

    孩子拖拖拉拉,妈妈怎么办

    其实仔细想一下,我们的很多言行,我们首先就要作出改变。,而且他那让我们倍感头疼的磨蹭举动,比如老是催促他。因此,孩子拖拉的毛病并不是一天就能产生的,要改掉孩子的毛病,也不全是他自己的原因。其实恰恰就是孩子变得拖拉的“罪魁祸首”
  • 傲慢与偏见;理智与情感

    傲慢与偏见;理智与情感

    本书简·奥斯汀的两部代表作组成。《傲慢与偏见》讲述了一个对青年男女的爱情故事,男主人公达西因为行为傲慢,造成了女主人公伊丽莎白对他一直怀有偏见,这也使得他们的爱情之路磨难重重。作品真实地再现了英国当时乡村社会的中产阶级普遍的爱情观、婚姻观和价值观。《理智与情感》以两个性格迥异的姐妹为主人公,讲述了姐妹两人的爱情经历。用对比的手法,表现了姐姐埃莉诺的理智与沉稳,妹妹玛丽安的热情与感性。从而反映了当时英国乡村社会的世俗人情和婚恋的价值取向。
  • 我们三个都是穿越来的

    我们三个都是穿越来的

    我是因为看了很多的穿越小说,也很想穿越。谁想我想想就能穿越,穿越就穿越吧,居然穿成怀孕九月的待产产妇,开玩笑嘛!人家在二十一世纪还是黄花一枚呢。这也可以接受,可是明明是丞相之女,堂堂四皇子的正牌王妃怎么会居住在这么一个几十平米得破落小院子里,她怎么混的,亏她还一身绝世武功,再是医毒双绝。哎。没关系,既然让我继承了这么多优越条件,一个王爷算得了什么?生下一对龙凤胎,居然都是穿过来的,神啊,你对我太好了吧?且看我们母子三人在古代风生水起笑料百出的古代生活吧。片段一在我走出大门时,突然转身对着轩辕心安说道:“王爷,若是哪天不幸你爱上了我,我定会让你生不如死的。”然后魅惑地一笑,潇洒地走了出去。片段二当我对着铜镜里的美人自恋地哼出不着调地歌时。“别哼了,难听死了。”一个清脆的声音响起。~~~接着一声尖叫紧跟着另一声尖叫。我用上轻功躲进了被子里.~~~"我和你一样是二十一世纪来的。”“你好,娘亲,哥哥,以后要多多指教。”来自两个婴儿的嘴里,我摸摸额头,没高烧啊。片段三“小鱼儿,我可是你孩子的爹,况且我没有写休书,你还是我的王妃。我会对你好的。”安王爷霸道地说道。“你们认识他吗?他说是你们的爹?”我问着脚边的两个孩子。“不认识,”女孩说道。“我们的爹不是埋在土里了吗?怎么他一点也不脏?”男孩问道。那个男人满头黑线。“对不起,我们不认识你。”说完拉着孩子转身就走。片段四“爹爹,这是我娘,你看漂亮吧?”南宫心乐拉着一个白衣帅哥进来问道。我无语中。“爹爹,你看我娘亲厉害吧?“南宫心馨拉着另外一个妖精似地男人走了进来。我想晕。“这才是我们的爹。”“才不是呢,这个才是”两人开始吵起来了。“我才是你们的爹。”安王爷气急地吼道。“滚一边去。”两个小孩同时说道。屋里顿时混乱之中。转头,回屋睡觉去了。推荐完结文《别哭黛玉》完结文《穿越之无泪潇湘》新文,《极品花痴》