登陆注册
1488900000016

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

同类推荐
  • 印度高科技发展战略研究

    印度高科技发展战略研究

    《印度高科技发展战略研究》是南亚前沿问题研究丛书之一,共分五部分十五章,内容包括:印度高科技发展战略形成的背景,印度高科技发展战略的基本内容,印度高科技发展战略的实施,印度高科技发展战略的成效,印度发展高科技的经验、教训和启示。
  • 未了的传奇:波音747的故事

    未了的传奇:波音747的故事

    乔·萨特——波音747总设计师,当之无愧的“747之父”,以自己的亲身经历,讲述了波音747从立项、研制、试飞直至交付客户的整个过程中许多鲜为人知的故事,其中许多情节是第一次披露。747飞机的诞生经历了许多坎坷,乔凭借他的洞察力、正直、勇气,带领他的项目组以坚韧不拔的精神克服了重重困难,最终研制出了堪称工业界奇迹的747飞机。本书故事跌宕起伏,语言生动风趣,既可给航空业内管理者和科研人员以启迪与借鉴,也能为航空业外读者带来阅读的享受。
  • 安全责任重在落实

    安全责任重在落实

    安全无小事,事事抓落实。一切安全事故都是可以预防和避免的。责任是安全的最好屏障,安全是员工的最大福利。安全第一,警钟长鸣。唯有立足岗位,时刻紧绷安全这根弦,做到防微杜渐,强化安全责任落实,才能让平安、幸福、和谐永驻身边。
  • 中国人的骄傲:神舟家族(征服太空之路丛书)

    中国人的骄傲:神舟家族(征服太空之路丛书)

    刘芳主编的《中国人的骄傲——神舟家族》是“征服太空之路丛书”之一。《中国人的骄傲——神舟家族》内容涉及神舟家族的各个侧面,文字浅显易懂,生动活泼。
  • 108分钟改变世界

    108分钟改变世界

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

    养育男孩(母亲版)

    请妈妈们停下来想一想:“为什么男孩们会听足球教练的话?为什么男孩们会加入海军陆战队并服从教官的命令?”答案是:这些男性领导者对男孩们来说是一种对自己的证明。他们传达给男孩的信息是:“我相信你。我相信你会成为令我钦佩的人。” 在本书当中,艾格里奇博士跟读者分享了他独创的尊重话语术,告诉妈妈们该如何在跟孩子的日常交往中运用正面语言滋养孩子的心灵,帮助孩子成为一位独立、有担当、有领导力的男子汉。
  • 凌爷久违了

    凌爷久违了

    带着懵懂无知的她,就这样闯进了他的世界。
  • 李希凡现代文艺论著选编(中国艺术研究院学术文库)

    李希凡现代文艺论著选编(中国艺术研究院学术文库)

    《中国艺术研究院学术文库:李希凡现代文艺论著选编》共选取了作者在不同的历史时期所发表的相关学术论文及讲话稿计50篇。《中国艺术研究院学术文库:李希凡现代文艺论著选编》共分为四个篇章。第一部分主要展示的是作者对高扬社会主义文艺方向,坚持“二为”方针的理论阐述;第二部分是作者对高昂时代主题的主旋律作品的评析,再现了时代精神;第三部分主要摘录的是作者主编《中华艺术通史》的历次讲话,重温了各位艺术家的艺术涵养和道德品质;第四部分则体现了作者对艺术推陈出新,继承发展的孜孜追求。
  • 戴案纪略

    戴案纪略

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 闲中今古录摘抄

    闲中今古录摘抄

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 异界火影战记

    异界火影战记

    星辰大陆,一个庞大的异世界,数十万年以来一直修炼的都是魔法与斗气。然而,当一个少年携逆天的火影兑换系统穿越而来,星辰大陆还能否保持以往的平静呢?魔法与忍术、斗气与体术、血脉之力与血继限界之间又能擦出怎样的火花?一切尽在《异界火影战记》。PS:本文保证不太监,无虐主情节,适当yy,情感为主……*^_^*QQ书友群:1035998942欢迎大家进群聊天聊火影~
  • 素衣毒妃

    素衣毒妃

    她,是北凉的嫡公主,天命孤独不得圣宠,长年居于生母的冷宫中,因为皇妹突然离世的谜团而踏上和亲之路。他,是上京的八皇子,天生尊贵集万千宠爱于一生,不近女色,性格孤傲。一场北凉的政变,让她与他重逢。一件一件的深宫秘辛,一次次政治巨变,将她和他绑在婚姻的船上。一次偶然,她记起北凉的旧事,年少的情真。"你是从在北凉的时候开始喜欢我的?""不,更准确的讲,是从小时候。姐姐,我们可是青梅竹马。"郎骑竹马来,绕床弄青梅。
  • 快穿虐渣:BOSS,轻点撩

    快穿虐渣:BOSS,轻点撩

    苏青青死的时候有太多的不甘心,她漂浮在空中八十年,看着狗男女白头到老,她恨。。。没想到百年后,她竟然直接被boss看中,穿梭在一个个位面拯救好人,这不是搞事情嘛?好人没好报,【谁说的,站出来,保准不爆头。她来了,这个世界就她说了算,那就】有仇报仇有怨报怨吧!只是,boss,哎,不是,你是不是脑壳瓦特了?本来可以爽快的给坏人添堵打脸的,但是看到可怜兮兮缺爱的某人……她能怎么办?她也很绝望啊,只能大把大把的爱拿出来啦!真正的阴谋渐渐显现,谁怕谁,那就见招拆招吧!反正这个男人是自己的,谁敢觊觎他,就别怪自己不客气了。1v1,爱与被爱,暖暖的治愈。
  • 花式追妻:精分男神,高调宠

    花式追妻:精分男神,高调宠

    被投资商要求出演《凛冬时夏》女主,新人男主完美到逆天。她本色出演,奈何隔行隔座山,片场小白她渣到想自杀,再观那位——完美内敛,呸,自行加戏到不要脸。偏偏还没人敢喊——CUT!片场镜头:回忆里男神很高冷,她撩他爱理不理。现场这人入戏太深,倒贴成瘾!后来,她才知道,这货就是当年被她逼得转学的冷白月光。-“南先生如此多才多艺,还颜好,所有女人心中的完美情人。”“我体活也很好,古小姐要不要替所有女人验证一番?”她报复式撩他上瘾,纵火却不救火,最终惹火烧身。他布下天罗地网,只为找回当初那抹藏在心底最深处的身影。-他餍足笑:“还想怎么撩?”“滚!”【腹黑真霸总VS绝色活妖精,甜双洁】
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。