赚钱 文中节选自知乎问答荣誉出品书籍: 《猫、爱因斯坦和密码学:我也能看懂的量子通信》 【留意】知乎问答出示3本书,局势君将在留言板留言区挑选3名好运朋友所赠。 知乎问答科谱关注度No.1著作! 图灵,是那一个让二战最少提早2年完毕的男生吗? 在影片《模仿游戏》中,阿德里亚·图灵1941年创造发明的设备编解码,用设备暴力行为穷举法完全灭掉了英格玛。一台编解码机只需十几分钟就能破解一条加密信息,英国每日破解3000条二战德军情报,此后军情六处把二战德军的情报兜了个四脚朝天。直至同盟国诺曼底登陆,意大利人都还没反映回来,她们恰好是被自身的传家之宝坑死的。 电影宣传海报里,卷福饰演的图灵斗志昂扬地立在他的编解码机前,领着着布莱切利生态园的朋友们神通广大,一举扭曲对局、改变命运——看起来就无敌了是否有? 英雄所见略同,它是一部不错的电影,也算作一个晚到已久的致歉。或许唯一的缺憾是,它不经意地掩藏了一个实情: 图灵,并并不是第一个破解英格玛的人。早在图灵赶到布莱切利生态园的七年前(1932年),就会有一位年青的芬兰一位数学家破解了英格玛。就连图灵身后的那台奇妙的编解码机,最开始也是源于这人之手。仅仅,在图灵夺目的辉煌下,他的名字早就被全球忘却。 他,便是图灵背后的男人:马里安·雷耶夫斯基(MarianAdamRejewski)。 (芬兰登陆密码三巨头) 在传统式的頻率剖析破解法完全无效后,雷耶夫斯基第一个找到突破点。那时候,二战德军的加密标准是那样的: 每月发一本密码本,上边印着这一月每日用的密钥(当日密钥)。例如,今日的密钥是XYZ,我先把3个电机转子各自调到X、Y、Z档,随后随意敲3个字母(例如ABC),英格玛便会輸出加密后的保密(例如BYD)。这一ABC便是“信息密钥”。下面,我再把3个电机转子调到A、B、C档,逐渐宣布寄信。 因此 ,情报內容实际上是被信息密钥加密的,收货人要用ABC才可以开启。但他如何判断我顺手打的三个字是ABC呢?非常简单,我只想要和收货人约好,把ABC相匹配的保密BYD放进每封信的开始。取得信,先用当日密钥把BYD破译为ABC,就获得了开启这封情报的真真正正锁匙。 二战德军这类“双向加密”的游戏玩法,实际上非常心计。 一来,尽管当日密钥只有一个,但当日传出的1000封情报的信息密钥各个不一样,即使你破解了一封信,也有999封等你。 二来,当日密钥尽管立即写在情报里,但则是加密过的,让你看看获得猜不上。 可意大利人万万想不到,这套精心策划的加密管理体系,最后竟毁于一个无足轻重的关键点。 (二战时期二战德军阅兵仪式) 比利时人了解,意大利人有一个良好的习惯,喜爱把关键的事儿说二遍:在每条信息的开始,把密钥反复2次。换句话说,每封信开始的6个字母,实际上是3个字母用当日密钥加密2次的結果。例如,ABCABC很有可能被加密为:BYDKWE。 这就是英格玛的秘制绝招:同一个字母加密2次会变为2个不一样字母。即使你了解保密中第一个字母B和第四个字母K是同样字母加密2次造成的,或是无法反发布全文是啥啊。 这一在他人眼中毫无价值的案件线索,却被雷耶夫斯基紧紧看上了。下面,他搜集了全部当日用同一密钥加密的情报,把第一、第四这两个部位上字母的全部对应关系补足: 你有没有发觉,左右两行的字母中隐藏了一种环状传动链条:下排的A相匹配下面的F,下排的F相匹配下面的C,下排的C相匹配下面的A——如同接龙游戏一样,传动链条又绕回了起始点! 大家来列举上边这一报表中A-H的全部传动链条: B |
![]() 鲜花 |
![]() 握手 |
![]() 雷人 |
![]() 路过 |
![]() 鸡蛋 |
分享
邀请