登陆注册
5330800000016

第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,如此便完成加密。这种一次性密码本的安全性毋庸置疑,已经得到了克劳德·埃尔伍德·香农的证明。

同类推荐
  • 如何维修微波炉

    如何维修微波炉

    本书以问答的形式介绍了微波炉使用与维修方面的知识,主要包括微波炉的分类、微波炉的基本构造、微波炉故障诊断的方法等。
  • 建筑节能安全生产职业道德基本知识读本

    建筑节能安全生产职业道德基本知识读本

    长期以来,浙江省对工程建设现场关键岗位专业技术管理人员业务知识培训工作高度重视,从20世纪80年代开展岗位专业知识培训工作至今已有二十余年,目前经省住房和城乡建设厅组织统一考试合格并核发证书的施工员等各类关键岗位专业技术人员已近30万人,他们在施工一线承担着施工现场的组织及质量安全管理等各项任务,对建设工程质量安全起着承上启下的重要作用。
  • 征服太空之路丛书:火箭与长征火箭的故事

    征服太空之路丛书:火箭与长征火箭的故事

    火箭技术是一项十分复杂的综合性技术,主要包括火箭推进技术、总体设计技术、火箭结构技术、控制和制导技术、计划管理技术、可靠性和质量控制技术、试验技术,对导弹来说还有弹头制导和控制、突防、再人防热、核加固和小型化等弹头技术。如今,世界各国都加快了向太空进军的步伐,把探测目标投向了更远的地方,而对火箭的研制是其中不可缺少的一环。我们有理由相信,人类凭借自己的聪明才智,一定能够研制出更先进,飞得更远的火箭,把探测器送到月球、火星甚至更远的地方。
  • 求知文库-源来源去

    求知文库-源来源去

    我国是世界上最早发现并使用煤炭的国家。早在元代初期,意大利旅行家马可·波罗(1254年—1324年)到中国旅行,从1275年5月到内蒙多伦西北的上都,至1292年初离开中国,游历了新疆、甘肃、内蒙、山西、陕西、四川、云南、山东、浙江、福建和北京。
  • 食品包装学

    食品包装学

    本书改变了以往常用的按照包装材料、包装技术、包装机械以及典型食品包装这一体系的分类方式,按照食品的类型进行分类编写。书中在介绍了食品包装材料和食品包装原理后,分类详细介绍了肉制品包装、果蔬包装、水产品包装和其他一些食品的包装,最后简要介绍了一部分典型食品的包装标准与法规。本书内容比较丰富,贴近生产实际,适用于食品科学与工程专业或相近专业的大学本科、专科学生作为教材使用,也可供有关研究人员、工程技术人员或包装工程专业的学生或从业人员用作参考。
热门推荐
  • 重生之半步地狱

    重生之半步地狱

    半步地狱,一念天堂。过去活着的二十年可以用一部电影里的一句话概括“生而为人,对不起”。重新来过,张淼的人生又会有什么样的改变
  • 人生高起点——气质导演人生

    人生高起点——气质导演人生

    顾盼之中,流溢着自信与温柔,浑身透出一种难以言述的魅力,仿佛丰盈的深秋一般灿烂成熟、卓而不群,仿佛这间狭小的咖啡屋因她的到来而陡然生出了诗意的魔力……灯光朦胧,你无法看清她的容貌,但这已经够了。
  • 缘分与经历

    缘分与经历

    一个在普通的地方上小学和一个自认为能够永远在一起的女人,在以后的时间里发生了一件事,这件事导致这对恋人就此在不同的地方,再次相见的时候不知道是多久。
  • 武帝焚天帝

    武帝焚天帝

    身负绝世功法,各种武技一看即会,在这片天才众多的大陆之上,古凡与天才争霸,与枭雄争锋,注定要战出一片自己的天地,闯出一个属于自己的时代!他坚信每个人都是自己的神,每个人都应主宰自己的未来,任何想要主宰他人者都将被毁灭,即便是神,甚至是天!本书等级:武士武师武灵武王武皇五宗武尊武圣武帝。共分九阶,每阶九重天,九九归原,破帝可成神!
  • 雇佣兵之战狼

    雇佣兵之战狼

    在金三角地带,生活着一支军队,他们就是:国际雇佣兵。。
  • TFBOYS再爱我一次

    TFBOYS再爱我一次

    当三个女孩,遇见TFBOYS,原本不追星的她们到最后却爱上了他们,三个少女,与你一起并肩做战,TFBOYS,再爱我一次!
  • 宰持大明

    宰持大明

    明朝的那些风花雪月。古代的那些饮食男女。四百年前的官场生态。一个穿越到嘉靖六年的故事。
  • 足球崛起

    足球崛起

    这是一个属于中国足球的大时代,未来的曙光降临在中国足球的身上。看中国天骄纵横世界足坛,看中国如何从足球的废墟中崛起,这是属于每一个中国球迷的梦,而这个梦正在本书中慢慢实现。
  • 消失的蘑菇

    消失的蘑菇

    本书以我为叙述主线,讲述“我”和朋友去神秘的玛卡里山谷找寻孤身一人探险而失踪的朋友,还为了解开玛卡里民族之谜。在那里众人经历一次又一次的恐怖而又灵异的生死关头,事情越来越扑朔迷离,泛着血腥味的恐怖一波波的袭来,另一个奇异的世界慢慢的浮出水面,谜一般的世界,谜一般的冒险。
  • 绯闻天后:豪门绝色千金

    绯闻天后:豪门绝色千金

    你爱过吗,爱到以为不爱会死。她是绯闻的焦点,是男人趋之若鹜的对象;他是娱乐阔少,是意大利黑手党的继承人。八年前,她生下他的孩子,甘愿为他过毒,然后黯然离去;八年后,她容颜不再,记忆全失,带着一身病痛,不经意地再次出现在他的世界里……