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

同类推荐
  • 新编摩托车故障检修精选280例

    新编摩托车故障检修精选280例

    本书精选目前比较流行的多款新型摩托车故障为例,详细介绍了故障的诊断思路及检查方法,分析故障产生的根源,讲解故障排除的方法,让读者分享维修实战过程,学到故障检修的经验与技巧。
  • 电力知识

    电力知识

    本书对电力技术、生产建设和技术经济等知识,以及当代世界高新技术发展和电力科技的新发展等方面作了深入浅出的论述,知识面宽、通俗易懂,可作为技术工人、技术人员、管理人员和领导干部了解电力科技知识和高新技术知识的“入门”读物。供学习参考。,为了进一步提高电力职工和各级领导干部的科技素质,更好地依靠科技进步,促进电力工业的迅速发展,特编写出版《电力知识》一书
  • 安全责任无小事

    安全责任无小事

    从胶济铁路火车脱轨到杭州地铁一号线塌陷,从深圳舞王俱乐部的特大火灾到致74人死亡的山西矿难,残酷的现实一次又一次地向我们证明,事故的发生总是由一点一滴的不安全因素积累而成的。安全系于人人,细节确保安全。只有人人负责安全责任,做好每一个安全细节,我们的生产才能够不受威胁。
  • 整合科技资源跨区域科技赈灾
  • 新编柴油车故障检修精选300例

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

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

    红楼之水掬黛心

    开辟鸿蒙,谁为情种?原为女儿结公案,怎奈得红颜皆薄命?西方灵河绛珠草,一抔甘露恩泽今生偿。一抹情天世外仙姝魂,化作尘世清泠女儿身。神瑛情不情绛珠情情,泪尽还本命中注定。算不过,前世悉心滋养另有其人;算不过,今生情深意重却是海王;算不过,前世今生女儿命格改动。呀!泪儿化露清偿前世债;呀!心儿凝情只为今生缘。流不尽的灌愁海水水王情,剪不断的绛珠仙草木主缘。穿不遍的绫罗绮纨,吃不完的山珍海味;说不尽的繁花似锦绣,却暗藏祸机无数。只说金玉是良姻,却为何处处窥探水木情?都说水木是情缘,却为何情深似海祸如沙?薛宝钗的算计,玉铭君的深情,请看她闺阁女儿如何处。抚着眉心的一点百花痣,却原来缠绵悱恻前世早定。娇小柔弱的她,面对属于她自己的爱情和幸福,她不会后退,风刀霜剑亦无悔。温文尔雅的他,面对着欲抢自己的爱情和幸福的敌人,他浑身霸气凌然,不见丝毫退缩。天边的两颗孤星,就是他和她,前世的缠绵不尽,今生的心心相印,爱上了,无悔,亦不悔。没有波涛汹涌,却暗流无数;没有惊天动地,却温馨甜蜜;没有轰轰烈烈,却细水长流;没有隔阂误会,唯有心心相印。爱情来源于生活,爱情亦离不开生活,从那一刹那,早已注定他们的爱情属于生活,亦归于生活;细水长流的爱情,掺杂着从小的亲情,因为生活并不仅仅依靠爱情维持,还有那份不可磨灭的亲情。******************************走过路过,收藏,投票,多多益善大力摇旗欢迎志同道合的亲亲,至于不喜欢的人,就请绕道,没人强迫你们看若发人身攻击言语,一律删除不怠.......********************梅灵的红楼系列文,欢迎大家去看。红楼之禛惜黛玉:红楼之水掬黛心:情续红楼画眉蹙:红楼之禛心俜玉:红楼之蛊惑香玉:红楼之雍帝霸玉:
  • 第一女商:盛世耀倾城

    第一女商:盛世耀倾城

    玩个网游也能穿越,穿越就穿越,原主的身份还是一个冷情冷性的少女,只是和她性格中的一面相似,而她刚醒来就不得不面对妖孽帅气的侄子,随即又发现还有暗恋肉身的超级美少年。胆敢把她当替身,小心她玩死你不偿命;胆敢把她当软柿子,对不起,本人前世的愿望就是当一个富可敌国的奸商!
  • 嫡女棣王妃

    嫡女棣王妃

    “姨娘,夫人似乎断气了~”“哼!这么一碗药都下去了,难道她还能活着不成?”“那这······”一个年纪稍长的人朝着这位称作姨娘的人示意了一下自己手中的婴儿,似乎有些犹豫,“这好歹是个男孩,现在夫人已经死了,如果姨娘把他占为己有,然后得了这府中的中馈······”“嬷嬷?!”女子也不等她的话说完,就打断了她,“你记住了,我恨死了这个女人,她的儿子,只能随着她去,我就是以后自己生不出儿子,抱养别人的,也不会要她的。把他给我扔马桶里面溺了,对外就说一出生就死了!”猩红的嘴唇,吐出来的话却是格外的渗人。嬷嬷还想说什么,动了动嘴,却是一句话也没有说,转身朝着后面放着马桶的地方走去。却是没有发现旁边地上一个穿着有些破旧的衣服的小女孩此刻正瞪大了眼睛看着她们两。这是什么情况?自己不是被炸死了吗?怎么会······于此同时,脑中不断有记忆闪现出来,她们是自己的母亲和刚出生的弟弟啊?!不行,先救人。转头看见旁边谁绣花留下的针线跟剪刀,想到自己前世的身手,拿起一根绣花针就朝着那个嬷嬷飞了过去,却在半路上掉落下来,暗骂一声,这人是什么破身体。却引得那两个人听见动静看了过来。女人阴狠的盯着她,“你居然没有死?”微微眯起眼睛,自己的前身也是被她们弄死的了,看样子她们谁也不会放过,抓起旁边的剪刀就冲了过去。随着几声惨叫声,从此以后,府中府外都传遍了她的“美名”——凤家大小姐心肠歹毒,刺伤了府中无数的人,宛如一个疯子。
  • 铁血宰相:俾斯麦(创造历史的风云人物)

    铁血宰相:俾斯麦(创造历史的风云人物)

    《铁血宰相·俾斯麦(插图版)》:名人创造了历史,名人改写了历史,那些走在时代最前列、深深影响和推动了历史进程的名人永远会被广大人民所拥戴、所尊重、所铭记。古往今来,有多少中外名人不断地涌现在人们的目光里,这些出类拔萃、彪炳千古、流芳百世的名人中,有家国天下的政治家,有叱咤风云的军事家,有超乎凡人的思想家,有妙笔生花的文学家,有造福人类的科学家,有想象非凡的艺术家……他们永远不会被人们忘记!
  • 心曲没有终止符:非正常离世作家非常档案

    心曲没有终止符:非正常离世作家非常档案

    本书主要讲述了中国、美国、俄罗斯、苏联、日本等国家一些作家的传略、自述、名言、作品等。无论他们以何种方式离开这个世界,我们都是应当记住他们的名字。
  • 傻子王爷无情妃

    傻子王爷无情妃

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

    疑云

    工作是嘉兴市中级法院的一名法官。已发表小说100万余字,散见于《小说选刊》、《中篇小说选刊》、《中国作家》、《江南》、《山花》、《百花洲》等期刊。
  • 秋冬进补好,来年生病少

    秋冬进补好,来年生病少

    有的人先天体质差,身体虚弱、容易生病、手脚冰凉……有的人后天保养不当,形体消瘦、容易疲劳、皮肤干燥……有的人气虚,精神不振、容易出汗、胸闷气喘……有的人肾虚,腰膝酸痛、容易失眠、眩晕耳鸣……不管你是多大年纪、什么身体状况,只要抓住了“秋冬”这个进补的最佳时节,简单进补,就能彻底改善当前的身体状态,来年腰不酸、腿不疼、精神好、生病少!老中医陈惊蛰纵观数千年的中华养生史,将老祖宗经过无数实践总结出来的朴素道理,与自己几十年来宝贵的临床经验融为一体,为现代家庭提供最科学、最全面、最方便的秋冬食疗进补方案。
  • 重生之步步升仙

    重生之步步升仙

    叶天灵前世被自己堂姐叶天媚一剑斩杀,重生归来,回到了自己小时候,她发誓,前世没有得到的法宝,功法,灵药,灵丹,通通的要到姐碗里来。练气--筑基--金丹--元婴--化神......。...........。推荐新书《仙道难修》,欢迎大家收看。
  • 丫头,我们恋爱吧

    丫头,我们恋爱吧

    刚考入大学的阮晴暑假去祠乌镇的外婆家开的小旅馆帮忙,在海边救下了她以为要自杀的少年苏辛拉,结果反被他救。苏辛拉莫名地成为了阮晴的救命恩人,却因为嘲笑阮晴发育不良、乡巴老两人之间变得“气氛紧张”。在争吵中,两人也产生了朦胧的感情,而此时辛拉突然接到前女友蓝寇的电话,说她回国了。苏辛拉欣喜,连夜离开小镇,留下伤心的阮晴。在学校阮晴意外的遇见苏辛拉,他的身边是美丽的蓝寇,而苏辛拉对阮晴绝情冷漠,再一次伤害了阮晴,三人之间的爱情会是怎样呢?