登陆注册
3245400000016

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

同类推荐
  • 电力变压器冷却系统设计

    电力变压器冷却系统设计

    本书从变压器运行中热量的产生和温升的限值规定出发,综述了变压器冷却方式:自冷、风冷、强油风冷、强油水冷等传热计算、设计选择及优化设计。全文共13章,分别介绍冷却系统组成部分中,油箱和片管式散热器的散热计算;冷却器本体,冷却器翅片管传热计算;吹风装置,风冷却用的变压器风扇结构原理,强油循环动力源的变压器油泵,监制油泵正反转、蝶阀是否闭开的油流继电器,变压器用蝶阀,以及控制冷却系统正常工作的分控箱,冷却器常用设计方法和冷却器容量选择,冷却器优化设计理论,国外冷却器优化设计的编程实例等。
  • 108分钟改变世界

    108分钟改变世界

    本书为2011年4月,俄罗斯为尤里·加加林完成“人类首次太空飞行108分钟”50周年而出版的纪念图书。全书共分7章。分别介绍火箭的故事;苏联航天器发射场的创建;控制系统和飞船的研制过程;宇航员的选拔;加加林飞行的整个经过;飞行成功后全世界的庆祝盛况。书后还附有关于加加林飞行的最新解密官方文件资料。
  • 印度高科技发展战略研究

    印度高科技发展战略研究

    《印度高科技发展战略研究》是南亚前沿问题研究丛书之一,共分五部分十五章,内容包括:印度高科技发展战略形成的背景,印度高科技发展战略的基本内容,印度高科技发展战略的实施,印度高科技发展战略的成效,印度发展高科技的经验、教训和启示。
  • 安全教育知识读本

    安全教育知识读本

    为了更好地贯彻《中共中央国务院关于深化教育改革全面推进素质教育的决定》精神,全面落实《面向2l世纪教育振兴行动计划》中提出的职业教育课程改革和教材建设规划,中等职业教育规划教材编写组组织相关力量对实现中等职业教育培养目标、保障重点专业建设的主干课程进行了规划和编写。从2006年秋季开始,中等职业教育规划教材将陆续出版,提供给广大中等职业学校使用。中等职业教育规划教材是面向中等职业教育的规范性教材,严格按照国家教育部最新颁发的教学大纲编写,并通过l专家的审定。
  • 微型航天器:航模(征服太空之路丛书)

    微型航天器:航模(征服太空之路丛书)

    航空模型的制作与放飞,从古至今一直吸引着无数人。20世纪初飞机发明后,全世界出现了空前的航空热。发达国家竞相发展自己的航空事业,而模型飞机是学习航空技术、研究飞机最为简捷有效的方法。发达国家把航空模型活动当做普及航空教育,培养航空人才,发展航空事业的基础,从而形成了有组织有领导的群众性航模运动。
热门推荐
  • 软萌娇妻:总统求放过

    软萌娇妻:总统求放过

    一场大火烧掉全家,父母挚友收养她,凭着父母留下的一纸婚约,毫无血缘关系的哥哥成了她扑倒的目标。K国高居世界巅峰,两个副总统各掌握一半实力,总统却迟迟不肯露面,全国上下人心惶惶。她不小心睡了总统,第二天一跃成为总统夫人,她却问总统:“哥哥,我可不可以毁约?”“你先问问你儿子。”
  • 太玄经

    太玄经

    他曾是个废体少年,忍受同门的欺辱,苦苦修炼,一颗神奇的血珠改变他的命运,使他逆袭而上。一部无上真经使他超凡入圣,杀伐决断。然而……成为强者的道路注定不会一帆风顺。若干年后,他神通大成,吞吐星汉,俯瞰天地,面对八方强敌,掀起天地大战,血洒苍穹。这一切只是开始而已……神秘而又沧桑的太玄碑到底掩藏了什么惊天之秘。星空的彼岸,待我来书写不朽的传奇。
  • 忍牙

    忍牙

    她,目空一切,为食而生;冷面银眸,那如苍狼般肃杀的瞳孔背后,又藏着怎样不为人知的故事?魔兽纵横的死亡山谷,昔日好友的背叛却让她脱离了十年的魔狱,得以面世。妖精联盟,血腥任务、疯狂却又愿意将后背交与她的战友,让得她冰封的心再次动容!神圣庄严的圣殿,一席白衣的邪魅男子,那冰冷墨瞳,为何只为她一人而扬起绝美的弧度!这,不是一个如何在乱世崛起废材重生的故事!强者面世新生,且看冷面银眸隐千无,如何在乱世中舞出一段不一样的传奇神话!(本文纯属虚构,请勿模仿。)
  • 鬼谷子智谋全解(第二卷)

    鬼谷子智谋全解(第二卷)

    《鬼谷子》立论高深幽玄,文字奇古神秘,有一些深涩难懂。为了让广大读者更加深刻地理解其中深刻的思想内涵,易于好读和好懂,编者在编著本书时,根据《鬼谷子》分章分段集中逐个立论阐述的特点,进行了合理分割划分,再一一对应地进行了注释、译文和感悟,还添加了具有相应思想内涵的故事,以便于广大读者阅读理解。
  • 杀影修罗

    杀影修罗

    一代杀神重生异界。却被苍天给诅咒。少年一夜白头。天不容我。那我必逆天而行。。。一场杀影修罗的故事从此展开
  • 我的召唤神笔

    我的召唤神笔

    一个三流大学美术系的学生在旧货市场无意中淘到了一支神奇的召唤笔,只要以灵魂为引,以鲜血为契,就可以让画在纸上的生物破纸而出,并且还可以让他拥有部分召唤宠物所拥有的特殊能力。画一只老鼠,为他带来了逆天的预言天赋;画一只鸟,为他带来了神奇的飞行能力;画一只美女,为他带来了……*************************************本书交流群号:8809004
  • 奥术至高

    奥术至高

    正常版:异界中世纪炼金术魔法与现代生物学、数学、化学碰撞出了新时代的火花。广为流传的故事重新演绎,摩西分海、耶稣受难、十二门徒、最后的晚餐,这是独一无二的异界版“耶稣历险记”。
  • exo年停留

    exo年停留

    朋友、意味非凡的词语、因不打不相识而相遇,从而相识,相知、本是开心的他们、却因她们的出现、打破了现在的平静、一场误会、却让相爱的人分离、从此个不相知、一方堕落、而另一方却浑然不知、他们、会有怎样的命运、又会有怎样的结局、、、、、、
  • 铭骨

    铭骨

    沫琳儿那叫悲催,被女娲石弄掉了仙身不说,还挂掉了,这时候却被上古尊神收了当徒弟。展开了一段爱情之路。
  • 九重阙冷

    九重阙冷

    故事的开始,是贫贱相识,只是她历劫归来的时候,他的身边已经有了至亲至爱光彩逼人的良人。莫非从此郎君天涯陌路人?从此以后,只能这样默默的关注一生?殊不知,真正的贵人却是能一直陪伴在他身边的孤女,为了成就他的一生荣耀,她情愿倾尽所有,哪怕是看着他与别人携手一生……