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

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

    汽车养护与急救

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

    拖拉机汽车底盘构造与维护

    为深入贯彻《国务院关大力推进职业教育改革与发展的决定》以及教育部等六部委《关实施职业院校制造业和现代服务业技能型紧缺人才培养培训工程的通知》精神,宁夏农业学校积极推进课程改革和教材建设,我校农业机械使用与维护专业建设指导委员会及专业教师按照教育部颁布的《中等职业院校农业机械使用与维护专业领域技能型紧缺人才培养培训指导方案》的要求,编写了本书,以供我校农业机械使用与维护专业实训使用。
  • 淡水水库温室气体状态的评价与测量方法

    淡水水库温室气体状态的评价与测量方法

    淡水水库可基于多种目的调节流量,包括:供水、灌溉、防洪减灾、抗旱、航运和水电。陆地表面积转换形成水体,和相关水面气体流量测量已经表明二氧化碳(CO2)和甲烷(CH4)排放可能和温室气体(GHG)交换的全球清单有关。研究表明寒冷和温和气候条件下的排放水平普遍较低,而较高的排放量似乎和持续缺氧的热带系统有关。然而,改进可用的信息和工具对于支持已有水库和新建水库的温室气体状态以及采取必要缓解措施的明智决策非常重要。
热门推荐
  • 赞美与祝愿(漫漫求知路)

    赞美与祝愿(漫漫求知路)

    送礼是社交活动的重要手段,得体的送礼,恰似无声的使者,给交际活动锦上添花,从而建立和改善人际关系。所以,我们要了解送礼的学问,注意送礼的细节,给人们之间的感情和友谊注入新的活力。
  • 家庭理财好帮手

    家庭理财好帮手

    你不理财,财不理你。对于普通百姓而言,只有通过合理地规划自己的收入,谨慎地投资理财才能走上一条充满希望的致富之路。那么,如何设计自己家庭的致富之路?怎样才能在家庭生活和经济压力等问题中做到平衡呢?如何选择适合自己家庭的投资理财的方法和途径呢?本书根据中国家庭的实际情况,详细讲述了家庭理财的基本方法和技巧,是我们家庭理财的好帮手。本书根据中国家庭的实际情况,详细讲述了家庭理财的基本方法和技巧,让人们从生活中获取智慧,从而使每个家庭在生活和经济收入之间有一个合理的缓冲区,从而保证家庭生活朝着稳定、和睦、健康的方向发展。
  • 天变

    天变

    光和六年,天下大旱,各处都有人吃人的事,所不同的只是谁吃谁。各地也总是黄沙满天,行路的旅人都戏称都快忘了天以前什么颜色了。
  • 宋朝十讲

    宋朝十讲

    中国历史绵延流长,千百年的风云际会,形成了丰富的人生智慧,曾经在历史舞台上活跃过的芸芸众生无不留下了自己的踪迹,这对于我们是一笔不可多得的财富。宋朝可能是中国历史上为数不多的让人感到困惑的朝代之一,它的丰富、复杂和矛盾构成了其纷繁的历史。宋朝是一个柔弱但发达的朝代,在三百多年的历史中,上演着争斗与杀戮、变法与保守、中庸与衰败的一幕幕场景。鉴于往事,有资于治道与人生。宋朝可能是中国历史上为数不多的让人感到困惑的朝代之一,它的丰富、复杂和矛盾构成了其纷繁的历史。本书揭示了宋朝历史和文化的特点和规律,是一本宋朝历史和文化的专题性读物。
  • 巴菲特写给股东的投资年报

    巴菲特写给股东的投资年报

    林汶奎主编的《巴菲特写给股东的投资年报》记 录了投资大师巴菲特每年向股东们写的一份投资年报 。《巴菲特写给股东的投资年报》包括:巴菲特致 股东的信,探讨的主题涵盖管理、投资及评估等,将 从其中提炼出巴菲特精华的投资思想展现在读者面前 。
  • 通天仙途

    通天仙途

    傅元本是正魔九大宗派之一遁天魔宫星陨脉长老嫡孙,先天泥丸宫枯涸破损,偶然和一名白衣女子发生了交集,并且手上弥天珠中被封印的器灵苏醒,借助器灵传授的太一归元诀无上妙用终于修复了泥丸宫,开始通天之途。
  • 皇上追妾:贵妃回家吧

    皇上追妾:贵妃回家吧

    “女人,要想在朕的后宫中呆的久一点,就要时刻记得聪明点!”他,昌盛王朝年少有为的君王。“皇上,臣妾不爱你,可以呆在冷宫。”她,清远王朝唯一的一个身为遗孤的郡主。在被冷落、抛弃、绝望后,敏安悄然放弃,却发现自己怀孕了。五年后,却不想偶遇。“女人,跟朕回宫,朕许你圣宠不衰。”敏安还未做声,只听一个奶声奶气的童音对着眼前男人霸气的说道,“男人,她是我的女人,不能跟你回宫。”云霄天暴怒,抓起眼前挑衅他的小屁孩,“女人,你敢拐走朕的孩子!”“男人,我不是你的种的,我是从我女人肚子里出来的。“云霄天嘴角抽搐,“小子,你是朕的,你口中的女人也是朕的女人。”只见小鬼有样学样,“男人,想要我的女人,除非你放弃你窝里的那群森林,林子大了什么鸟都有,我怕我的女人回去受伤。”某女满脸黑线......故事纯属虚构,请勿模仿!
  • 嫡女棣王妃

    嫡女棣王妃

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

    蔓蔓情陆

    见她第一次时,她梳着清汤寡水的发型,但一张脸却生的俏丽妩媚像是悉心化过艳丽的妆。他礼貌的对她点头之后,心中鄙夷又是一个意图攀龙附凤的心机女子。然而散场子时,她毫不犹豫谢绝了他送她的好意,头也不回的离去,他却站在车边愣了三秒。.见她第二次时,他握着酒杯的手一点一点捏紧,最后忍不住把她拖了出去。她在路边狂吐,他双手环胸高傲的望住她冷冷讽刺:你就这么贪钱?她挥手给了他一耳光,又一次头也不回扬长而去。.猪哥的微博:直接新浪搜索(hongxiu_明珠还),大家去关注互动喔,一切动向都在微博上通知的~~~
  • 明治天皇:孝明帝驾崩卷(下册)

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

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