登陆注册
20461800000017

第17章 密码科技之谜(3)

ADFGX密码是由德国陆军上校FritzNebel发明,并于1918年第一次世界大战时期投入使用。ADFGX密码是一种结合了polybius密码和置换密码的双重加密方案,其中的A、D、F、G、X即为polybius方阵中的前5个字母,它也因此被称为“ADFGX”密码。

以军事中常见的“Attackatonce”这句话为例,先将它以polybius转换:

ADFGX。

Abtalp。

Ddhozk。

polybius密码也叫棋盘密码,是利用波利比奥斯方阵(polybiusSquare)进行加密的密码方式。这种密码产生于公元前2世纪,是世界上最早的密码,由一位希腊人提出。之所以称之为棋盘密码,是因为该密码将26个字母放在5x5的方格里,其中字母i和j放在一个格子里,如下表所示:

12345。

1abcde。

2fghi,jk。

3lmnop。

4qrstu。

5vwxyz。

这样,每个字母就对应着由两个数字构成的字符,如a对应11,b对应12……,其中第一位数字代表的是字母所在行的标号,第二个数字代表的是该字母所在列的标号。

密码科技之谜189神秘的ADFGX密码Fqfvsn。

Ggjcux。

Xmrewy。

这样一来,“Attackatonce”就可以转换成“AFADADAFGFDXAFADDFFXGFXF”这组字母,这是第一重加密,然后再利用移位密钥加密,假设密钥为“CARGO”:CARGOAFADADAFGFDXAFADDFFXGFXFX这是第二次加密,然后再将密钥“CARGO”中的字母调整为字母表的顺序,即ACGOR,每个字母对应的列下面的讯息即为新的密文,例如,字母“A”对应的为“FAXDF”,“C”对应的为“ADDDG”……于是,一份新的电文就产生了:FAXDFADDDGDGFFFAFAXXAFAFXA。不过在实际应用中,移位密钥的长度可能有二十几位字母,且每天都有变化。在此基础上,还出现过ADFGXV密码,就是将polybius其中的5x5的格子变成6x6,这使得所有英文字母以及数字0到9都可以混合使用。

这种ADFGX密码在一战时,曾一度改变了战局。

1918年,第一次世界大战接近尾声之际,法军截获了一份德军的电报,这份电报所有的单词都以A、D、F、G、X五个字母组成,与以往的电报有很大的不同,法军方面预计德军可能会发起一场生死决战,因此破解新的密电成了重中之重。

年仅29岁的法军密码局分析员乔治·潘万中尉接到了这个艰巨的任务。从A、D、F、G、X五个字母中可以判断,这是采用polybius密码转换而来的,但从法军不断截获的德军电报来看,这又不仅仅只是简单的棋盘式代替密码,潘万判断这些密码在polybius的基础上再一次经过了加密!

他的判断是对的!法军又先后截获了18份ADFGX电报,潘万在分析对比了这些电文后,从中发现了一些相似之处,经过反复的验证,终于破译出长达20位的移位密钥。正当潘万稍稍松了一口气的时候,情况突然发生了变化,法军在6月1号这天共截获了70多分德军密电,这次他们的电报中多了一个字母V!显然,德军将他们的棋盘扩大为6x6了。

日趋紧张的形势容不得潘万有丝毫的松懈,他又开始夜以继日的破译工作,在经过24小时的连续工作之后,德军的棋盘密钥和移位密钥又被他找出来了。功夫不负有心人,两天之后,法军截获了一份从德军统帅部发出的密电,密电是发给德军19集团军参谋部的。密码分析员用潘万分析出的密钥试译了一下,一条惊人的消息出现了:速运军需弹药如不被发现白天也运!

这是一条对战争起了决定性作用的消息,法军马上意识到德军在为一场进攻做准备。正所谓知己知彼百战不殆,提前6天知悉德军进攻消息的法军有充分的时间调集部队加强防范,在法军固若金汤的防护面前,德军的进攻以失败告终。这一役之后,整个战局发生了逆转,向着有利于协约国的方向发展,历史也由此被改写了。

什么是密钥

密钥是一种参数,它是在明文转换为密文或将密文转换为明文的算法中输入的数据。密钥一般有两种,分为对称密钥和非对称密钥。对称密钥加密,即信息的发送方和接收方都用同一个密钥去加密和解密数据;非对称密钥加密又称私钥密钥加密,它需要使用一对密钥来分别完成加密和解密操作,一个公开发布,即公开密钥,另一个由用户自己秘密保存,即私用密钥。

神秘的ADFGX密码

观点:ADFGX密码是一种双重加密密码,它诞生于第一次世界大战期间,它的破译对一战的结果起着十分重要的作用。

托马斯·杰斐逊的轮子密码机观点:托马斯·杰斐逊不仅是一位著名的政治家,还是一位发明家,他在一个多世纪以前的发明,过了将近一百年之后,再次被发明出来并在战争中发挥很大的作用,足见他的高瞻远瞩。

托马斯·杰斐逊不仅是一位著名的政治家,还是一位伟大的发明家,早在托马斯·杰斐逊还只是乔治·华盛顿身边的秘书的时候(1790—1793年),他就发明了一种可以安全地为信息加密和解密的工具,也就是他称之为“轮子密码机”的机器。在美国独立运动期间,杰斐逊发现,那些靠人工传递的秘密函件很容易被截获,信息也很容易被暴露出去。

于是,他就发明了这种可以将信息加密的机器。

轮子密码机由26个木头圆片构成,这26个圆片的中心有孔,这样就可以将它们串在一起。每个圆片上都刻有26个字母,人们可以利用转动这些圆片,用上面的字母来编写自己所要传递的信息,以“setupforcefieldwarhasstarted”这条消息为例,要加密这条信息,就可以在轮子密码机上将第一个圆盘转到字母“s”,第二个圆盘转到字母“e”,中间无需空格与符号,这样在密码机上显示的就是:setupforcefieldwarhasstarted。然后,选择其他任意一行,记下这一行的位置以及这一行上面所显示的字母,例如:gcqplyrdhnrswzktfmuavhpwxmb。

收信人收到加密的信息后,只需要在密码机上拼出gcqplyrdhnrswzktfmuavhpwxmb之后,再找隐含了秘密信息的那一行即可。杰斐逊的轮子密码机在当时算得上是一项伟大的发明,但由于将消息传递出去,需要复制一个一模一样的轮子密码机再送出去,这在18世纪末期19世纪初的时候,需要花费几个月的时间,最后,他只得放弃这项发明,改由书写密码传递信息。

有趣的是,杰斐逊的1792年左右的这项发明自1802年后就没有投入使用,后来渐渐被遗忘了。直到一个世纪后,这个轮子密码机却两次被“再发明”,一次是在1890年,一名法国政府官员EtienneBazeries发明了以他的名字命名的Bazeries密码机;1922年,美国一位军官JosephMauborgne在Bazeries密码机的基础上,发明了M—94密码机。

M—94与杰斐逊的轮子密码机不同的是,它采用的是25个铝片,M—94从1922年发明到第二次世界大战初期,一直为美国的海陆空及联邦通信部等部门所使用,后来又将它改成“M—138—A”纸条密码机,M—138—A是美军军官ParkerHitt提议设计的,它的主要特点是25个可选取的纸条按照预先编排的顺序编号和使用。M—138—A于1930年制成,在后来的整个二战期间都发挥着作用。

杰斐逊的轮子密码机与电影《达·芬奇密码》中的藏密筒有许多相似之处,不同之处在于杰斐逊的密码机本身就可以拼出所要传递的信息,而藏密筒则更像是一个保险柜的钥匙,只有密码对了,才能看到里面藏着的信息。

同类推荐
  • 如何维修手机

    如何维修手机

    本书以问答的形式介绍了手机使用与维修方面的知识,主要包括使用手机的注意事项、选购手机时应考虑的因素、如何验证手机真伪、如何区别手机行货与水货等。
  • 建筑节能安全生产职业道德基本知识读本

    建筑节能安全生产职业道德基本知识读本

    长期以来,浙江省对工程建设现场关键岗位专业技术管理人员业务知识培训工作高度重视,从20世纪80年代开展岗位专业知识培训工作至今已有二十余年,目前经省住房和城乡建设厅组织统一考试合格并核发证书的施工员等各类关键岗位专业技术人员已近30万人,他们在施工一线承担着施工现场的组织及质量安全管理等各项任务,对建设工程质量安全起着承上启下的重要作用。
  • 我是汽车驾驶与维修能手

    我是汽车驾驶与维修能手

    为“金阳光新农村丛书”之一。《我是汽车驾驶与维修能手》主要向你介绍了汽车的基本结构、汽车的正确驾驶、汽车发动机的检查与维修、底盘的维修、汽车电气的维修、常见故障诊断及处理等内容。全书新颖实用,简明易懂。希望农民朋友用书上的知识指导实践,用勤劳的双手发家致富,早日把家乡建成生产发展、生活宽裕、乡风文明、管理民主的社会主义新农村。
  • 电力变压器冷却系统设计

    电力变压器冷却系统设计

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

    航天航空小百科-航天时代的奇迹

    航天技术,是当代迅猛发展的新科学技术。本书展示的是当今人类探索宇宙秘密的创造性壮举,对当今人类进入太空、利用太空的奇迹有较全面的了解。
热门推荐
  • 学校怎样组织学生探索科学奥秘(下)

    学校怎样组织学生探索科学奥秘(下)

    科学是人类进步的第一推动力,而科学知识的普及则是实现这一推动的必由之路。在新的时代,社会的进步、科技的发展、人们生活水平的不断提高,为我们青少年的科普教育提供了新的契机。抓住这个契机,大力普及科学知识,传播科学精神,提高青少年的科学素质,是我们全社会的重要课题。
  • 递简历的人(千种豆瓣高分原创作品·看小说)

    递简历的人(千种豆瓣高分原创作品·看小说)

    斑马是某军工厂的力学工程师,技术大牛,冷艳,厂花。人事科的同事吴永冬酷爱油画,为了在油画大赛上获奖,他执拗地选择斑马进行创作。万没想到,准备参赛作品的过程中,他无意间闯入了斑马的偷天计划,而后的一切也因吴永冬的卷入发生了彻底的改变……虽然是科幻,《递简历的人》也试图在情节和人物上着力更多。在独特的时间设定里将生活中的困顿、迷茫和无望推向极至。男女主人公在漩涡里一起挣扎,互相对攻又相互依存。在一条注定绝望的路上以触发人性的方式试探着希望的星光。
  • 鬼道符仙

    鬼道符仙

    一代符仙,天道境强者叶天,转生到了一个低阶鬼道修士身上……
  • 王的西游记

    王的西游记

    唐僧去西天,取回真经渡众生;他去西天……西天亡国了……唐太宗:朕君主华夷,天竺为何不来朝觐?戒日王:我当东面朝之。太上老君:佛门可把经文取到东土,就不许我道门把经文传至西天?《旧唐书》:迦没路国献异物,并上地图,请老子像。天竺佛教日衰,为挽颓势,如来策划取经大计,神仙妖魔闻风而动。西行之路劫难重重,其根源为何?是教派斗争,或是中印两国君主的王权游戏?
  • 续幼学歌

    续幼学歌

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 盛宠霸爱:言少的傲娇女王

    盛宠霸爱:言少的傲娇女王

    她狠辣凌厉,他霸道深情。见面第一次,他就吻了她额头,见面第二次,又来了个强吻。他说:“你的过去我来不及参与,可是你的未来,我想奉陪到底。”她怒:“乘人之危,绝非君子所为!亏你还冠以君姓,不想却是这般无耻之徒!只懂得以貌取人!”他答:“相由心生,你怎么知道我爱上的不是真实的你?”“我们的名字真是巧合,取你之名,加我一字,就是我们的诺言:情深不弃,君心不悔,今生何求,唯你而已。”一言不合就情话连篇,从此相爱两不厌,从此“君王不早朝”……复仇路线,宠文风格,男强女强,双处1V1。虐渣!打脸!惊艳!
  • 酒物语

    酒物语

    许久许久之前,在天地之间有着这样一群人,他们在沉默里角逐着,等待着惊雷涌动的一刻。一个本该死亡的白虎少年,却被神秘客栈的老板救走,自此他的人生开始了一个新的篇章,当罪恶降临人间,诸神玩弄着他们的棋盘,他们的剑,将指向何方?
  • 樱兰高校男公关部——万能女孩

    樱兰高校男公关部——万能女孩

    那一年她才一个月大,却被亲生父亲抛弃。那一年她十二岁,他所谓的亲生父亲想要抢走自己的哥哥们,害自己的母亲一病不起。那一年她十三岁,失去了母亲,由最疼爱她的哥哥们养大。那一年她十四岁,妹妹将最单纯的六哥骗给了所谓的父亲。那一年她十五岁,在哥哥的哀求下考进了全球第一的私立学院“樱兰高校”。“你不觉得你很过分吗!他们什么都不知道!却要为你所做的事负责!”“这只是为了锻炼他们而已!我派了人在他们身边保护他们的”。“我看你真的疯了!先是装出柔柔弱弱的样子骗过了所有人,再是用椿思的身份杀人,再然后...够了!我的事不用你管!”
  • 仙蛊殊途

    仙蛊殊途

    元夕曾以为,世上不会有比重生到一具骷髅身上更凄惨的事了……直到后来,她终于获得人身,然后发现比起她玲珑有致的新身体……她男人似乎更青睐啥也干不了的骷髅?!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!