登陆注册
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人死亡的山西矿难,残酷的现实一次又一次地向我们证明,事故的发生总是由一点一滴的不安全因素积累而成的。安全系于人人,细节确保安全。只有人人负责安全责任,做好每一个安全细节,我们的生产才能够不受威胁。
  • 古代水利工程

    古代水利工程

    《中国文化知识读本:古代水利工程》水利是中国古代农业社会的命脉。几千年来,勤劳勇敢、自强不息、智慧善良的中国人民同江河湖海进行了艰苦卓绝的斗争,修建了无数个大大小小的水利工程,如都江堰、郑国渠、京抗大运河等。这些水利工程不仅规模巨大,而且设计水平也非常高,有力地促进了农业生产,不仅给当时的人们带来益处,而且泽被后世,影响深远。
  • 密码之谜

    密码之谜

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

    新编柴油车故障检修精选300例

    本书以装用柴油机的汽车在实际使用中所出现的故障实例为主体,介绍了东风、解放、斯太尔、依维柯、五十铃等系列柴油车常见故障的诊断与排除方法。内容通俗易懂,且针对性和实用性强,可供汽车驾驶员和修理工阅读,也可供大中专院校汽车专业的在校师生学习参考。
热门推荐
  • 别让自己生活在垃圾堆里

    别让自己生活在垃圾堆里

    在卧室,软软的枕头里面藏着几千种细菌;平均每条被褥里的尘埃和螨虫有1500万;舒适的大床其实是霉菌孢子的栖身地……在客厅,沙发可能是哮喘病的致病源;地毯虽然美观但是它能使幼儿换上地毯综合征;怎样预防患“空调病”……在厨房,垃圾桶里的细菌会带来致命的疾病;抽油烟机使用不当会导致肺癌;冰箱里的食物在低温下也能繁殖细菌……在卫生间,牙刷中含有白色念珠菌、溶血性链球菌、肺炎球菌;34%的按摩浴缸中潜伏着可致命的葡萄球菌;冲马桶时细菌会借助细小水滴悬浮在空中……随身物品中。手机上每平方厘米范围内“驻扎”着几万细菌;办公室里,鼠标上附有大肠杆菌、金黄色葡萄球菌和绿脓菌……
  • 霸汉第一卷

    霸汉第一卷

    无赖少年林涉出身神秘,从小混迹于市井之中,一身痞气却满腹经纶,至情至性,智深若海。偶涉武道以天纵之资无师而成绝世高手,凭就超凡的智慧和胆识自乱世之中脱颖而出。在万般劫难之后,恰逢赤眉绿林之乱,乃聚小城之兵,以奇迹般的速度在乱世中崛起。
  • 探秘:世界未解之谜(军事篇)

    探秘:世界未解之谜(军事篇)

    一些科学家认为,人类基于物竞天择的本性,对外界的索求是永无止境的。由此引发的战争贯穿着人类有文字记载的数千年历史。在探究历史上那些战争真相的同时,人类也在那些断垣残壁中反思。
  • 穿越之你才是弃妇

    穿越之你才是弃妇

    冷酷无情的皇子,娶她只因她父亲是当朝将军,手握整个王朝一半的兵权。她只是一颗棋子,被利用完,还剩下什么?跌落山崖之下,再次醒来,她已经忘记了他,失去了所有的记忆,忘记了仇恨,他们之间已成陌路?而他,后宫妃嫔三千……他还会记得她吗?
  • 偷心宝贝别想逃

    偷心宝贝别想逃

    自从那次车祸,她就被一双邪恶的眼睛盯上。从此事事不顺心,选美被取消资格,被房东驱逐流落街头,连累朋友公司破产,总之谁接近她谁就倒霉,最后母亲还患上肝癌......所有的一切都是巧合吗?不!不是巧合!这一切只源于他一句话——做我的女人!山穷水尽,走投无路,她还有别的选择吗?本小姐不是那么容易到手的!本人自有防狼术,让你焚心似火却吃不到!在这场狼吃小羊的战争中,谁会是最后赢家?可是,当有一天终于失了身,丢了心,才发现她不过是一个替身情人......当真相揭开,这其中又有多少圈套?黑帮太子,豪门总裁,青梅竹马,谁在利用她?谁又是真正爱她的人?此坑大修,重发,陌休息了几天,决定奋发图强,两坑一起开,HOHO,给陌一点鼓励吧~!!古文坑《艳妃小神捕》http://m.pgsk.com/a/107135/,喜欢古文的亲支持支持~!!嘻嘻......陌的文:《寻爱大清》(完)《总裁的101次相亲》(完)《罂粟之吻》(完)本文情节貌似有点俗,呵呵,不过,应该有陌式风格,陌自己觉得值得期待~!本日起每日三更~!!!
  • 飞碟探索30年

    飞碟探索30年

    将《飞碟探索》自创刊起,30年来的所有有关飞碟的尘封的或最前沿的珍贵资料悉数整理披露,首次集结成书权威曝光!40万字精华、经典记录,近百位专家、发烧友目击、研究纪录,并配有数百幅珍贵飞碟秘照,向读者系统、全面、直观地解读中外飞碟探索之旅。维基解密、霍金理论、地下实验、争议目击、神秘劫持……起源!事件!风声!秘密!真相!国内第一飞碟杂志30年研究精华结晶!为您一一探秘飞碟及外星人的前世今生。这是一本足以让飞碟“发烧友”大呼过瘾的飞碟圣经。
  • 东宫有本难念的经

    东宫有本难念的经

    宝庆十九年春,大佑国皇太子大婚,大将军之女入主东宫。一个不是淑女的将门千金遭遇一个不是文韬武略的中庸太子,到底是佳偶天成,还是冤家路窄?成婚一年不足,太子忽然休妻。迷影重重,生死茫茫,这样一来,还是不是大团圆结局?
  • 倾城王妃惊天下:天才结界师

    倾城王妃惊天下:天才结界师

    流行穿越?好吧,肿么她还被交换灵魂。无奈成为官二代,美其名神女,实则废柴体质。终于某天逆袭,某男杀气腾腾磨刀霍霍而来。一次杀她,不成,再次杀她,徒劳,三次杀她,无果,到了四次,她已逆袭,神兽相伴而行,两人睥睨天下。且看风云变幻,径自笑随红尘。
  • 明治天皇:孝明帝驾崩卷(下册)

    明治天皇:孝明帝驾崩卷(下册)

    《明治天皇》再现了日本从幕末走向明治维新的历史变革,以优美的文笔,宏大的场景,详细描绘了日本近代决定国运的倒幕运动的整个过程。本书塑造了一个个鲜活的日本近代史人物形象,以及他们的坚定信念,对“安政大狱”、“樱田门之变”等重大历史事件的描述详实生动,是一部了解近代日本不可多得的佳作。
  • 古龙文集:碧血洗银枪

    古龙文集:碧血洗银枪

    碧玉山庄选婿之日,武林四公子——邱凤城、马如龙、沈红叶、杜青莲应邀前赴寒梅谷,但在选婿开始前,其中三人竟然相继遭遇毒手。所有的证据都指向一个人——马如龙。向来骄傲的马如龙无处争辩,也不想争辩,他该何去何从?谁又是幕后真凶?在惊险的逃亡途中,这个隐藏在碧玉山庄的惊天阴谋被一步步地揭开……