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

同类推荐
  • 汽车养护与急救

    汽车养护与急救

    本书站在专业汽车修理人员的角度,从车主和驾驶员朋友的实际情况出发,用通俗化的语言简要地介绍了汽车在使用和管理过程中,驾驶员朋友自己能够动手或者有必要知道的一些关于汽车养护翻故障应急修理的相关知识。其主要内容主要包括汽车养护、汽车故障诊断基础、常见部件的保养及汽车运行中一些常见故障的应急处理。
  • 电力知识

    电力知识

    本书对电力技术、生产建设和技术经济等知识,以及当代世界高新技术发展和电力科技的新发展等方面作了深入浅出的论述,知识面宽、通俗易懂,可作为技术工人、技术人员、管理人员和领导干部了解电力科技知识和高新技术知识的“入门”读物。供学习参考。,为了进一步提高电力职工和各级领导干部的科技素质,更好地依靠科技进步,促进电力工业的迅速发展,特编写出版《电力知识》一书
  • 整合科技资源跨区域科技赈灾
  • 我是手扶拖拉机驾驶与维修能手

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

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

    密码之谜

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

    世界最具感悟性的哲理美文(1)

    我的课外第一本书——震撼心灵阅读之旅经典文库,《阅读文库》编委会编。通过各种形式的故事和语言,讲述我们在成长中需要的知识。
  • 一万种减肥方法

    一万种减肥方法

    医学博士权威验证,最科学、最安全、最有效,翻开本书,发现最适合您的减肥方法!
  • 超级富翁的9个习惯:古巴比伦的理财圣经

    超级富翁的9个习惯:古巴比伦的理财圣经

    6000年前的巴比伦,是当时世界上最富裕、最繁华的城市,每个巴比伦人都了解金钱的价值,并懂得如何让自己变得富有。完备的理财原则指导他们致富、储蓄、投资赚钱,他们的收入像汛期的河水一样源源不息,为他们的富有生活提供保障。而这些简易朴实的理财智慧,沿用至今也不显得过时。作者乔治·塞缪尔·克拉森很荣幸能够有越来越多的人参与到这项财富运动中,从而完成他们的愿望。而《超级富翁的9个习惯:古巴比伦的理财圣经》更是用许多有趣的故事来更具体地解答读者最关心的问题,鼓励读者增加存款数目,积累财富,在解决个人财务难题等方面给予读者最真切的启发。
  • 傻子王爷无情妃

    傻子王爷无情妃

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

    三步破天

    逢遭巨变,踏入修道路。但修真界朝生夕死,一念成梦,一念梦醒,一念成空,他走向了巅峰,到达修道者所认为的最高境界---踏天。可最终他却发现踏天三步之后又有破天,那破天之后可还有其他?
  • 农女有田

    农女有田

    一朝穿越到古代,竟是因病重被退回的童养媳,家贫受人欺,带着家人发家致富奔小康,正当日子红火之际,权贵竟然上门逼迫去冲喜,否则家无宁日,这可怎么办?且看贫家女如何发家致富、斗智斗勇斗权贵,最终成就美好幸福生活。
  • 岁月诗痕

    岁月诗痕

    诗歌是中国读书人的基本功,20世纪之前,属于蒙童常识。本书收录了作者的诗歌如《七绝,毕业感叹》、《浪淘沙,食堂就餐记》、《七绝,贺年片题呈双亲》、《七绝(二首),为合影题照赠翁乃勇》、《七绝,相片自题呈寄双亲》、《忆江南(四首),咏雷锋》、《七绝(三首),出差盐源县感叹》、《七律,贺罗秉林发表学术论文》、《七律,辞旧迎新感咏》、《蝶恋花,九寨沟水景》等。
  • 对一个死者的审判

    对一个死者的审判

    光盘,广西第四、六、七届签约作家,中国作家协会会员、广西作家协会理事。获广西、全国报纸副刊好作品二等奖以上30余次。创作及出版长篇小说6部,在花城、上海文学、作家、钟山、北京文学等中国核心刊物发表作品若干,迄今共发表各类作品150余万字。
  • 无敌大小姐

    无敌大小姐

    当现代阴狠毒辣,手段极多的火家大小姐火无情,穿越到一个好色如命,花痴草包大小姐身上,会发生怎样的化学反应?火无情一醒过来就发现,自己竟然在众目睽睽之下上演脱衣秀。周围还有一群围观者。这一发现,让她极为不爽。刚刚穿好衣服,便看到一个声称是自家老头的老不死气势汹汹的跑来问罪。刚上来,就要打她。这还得了?她火无情从生自死,都是王者。敢动她的人,都在和阎王喝茶。于是,她一怒之下,打了老爹。众人皆道:火家小姐阴狠毒辣,竟然连老爹都不放在眼里。就这样,她的罪名又多了一条。蛇蝎美人。穿越后,火无情的麻烦不断。第一天,打了爹。第二天,毁了姐姐的容。第三天,骂了二娘。第四天,当众轻薄了天下第一公子。第五天,火家贴出招亲启事:但凡愿意娶火家大小姐者,皆可去火府报名。来者不限。不怕死,不想活的,欢迎前来。警示:但凡来此,生死皆与火家无关。若有残病者火家一律不负法律责任。本以为无人敢到,岂料是桃花朵朵。美男个个很妖娆一号美人:火无炎。火家大少爷。为人不清楚,手段不清楚。容貌不清楚。唯一清楚的是,他有钱。有多多的钱。火无情语录:钱是好东西。娶了。(此美男,由美瞳掩饰不了你眼神的空洞领养。)火老爷一气之下,昏了过去。家门不幸,家门不幸啊。二号美人:竹清月。江湖人称天上神仙,地上无月。大国师一枚。美得惊天动地。火无情语录:美人好,尤其是自带嫁妆又会预测未来的美人,娶了。(此美男,由东de琳琳领养)三号美人:轩辕子玉。当朝七皇子,游历四国。一张可爱无敌的脸。单纯至极。火无情语录:可爱的孩子好,可爱又乖巧的孩子更好。可爱乖巧又不用给钱的孩子,娶了。(此美男,由刘千绮领养)皇帝听闻,两眼一抹黑。他的儿啊。怎么就这么不争气呢。四号美人:天下第一美男。性格不详,籍贯不详。火无情语录:谜一样的美人,她喜欢。每天都有新鲜感。娶了。(此美男,由告别的爱情li领养。)五号美人:天下第一名伶。火无情语录:解风情的美男,如果没钱花把他卖了都不用调教。娶了。(此美男由伊眸领养。)六号美男:解忧楼楼主。相貌不详,身世不详。爱好杀人。火无情语录:凶恶的美人,她喜欢。娶了。(此美男由陈铭铭领养)七号美男:琴圣。貌如谪仙,琴音杀人。冷清眸子中,百转千回,说尽风流。(此美男由伊眸领养)夜杀:天下第一杀手。(此美男由静寂之夜领养)
  • 寻找英雄

    寻找英雄

    洪常青、阿庆嫂、李侠、严伟才、高老忠、赵虎、张嘎等等著名电影中的英雄人物,早已为人所熟知。文艺作品中的人物形象是根据生活中的原型人物创造的。那么,这些英雄人物的原型又是谁呢?他们当年是怎样战斗的?至今尚存的原型人物(也是英雄)生活状况如何?他们的命运如何?这是为大家所关心的。《寻找英雄》作者,经过长期。深入的采访,掌握了许多鲜为人知的第一手资料,并以极大的热情,以生动形象的笔触,向我们叙述了一个又一个激动人心的故事,还附有实地拍摄的原型照片,让读者一睹英雄的风采,从中获得裨益和启迪。