第113章 Enigma密码机(1)[第2页/共2页]
宋鸿飞道:“这开首的6个密笔墨母,第1个和第4个字母都是由同一个明笔墨母加密而来。一样的,第2个和第5个、第3个和第6个也是如此。这个‘多打一遍’看似要求松散的操纵,却构成了反复的明文和密文对比组合。”
然后,领受方再将转子设置为这个信息密钥,再顺次将密文输入暗码机,便能够获得解密后明文了。
俞大维面前一亮:“真是一个绝妙的冲破口!按照这26对字母组合,对于必然配置状况下的暗码机,把这个状况当作一个团体,便能够测试每一个字母颠末第一次替代和扭转3个位置再一次替代是否获得如许的配对组合,来停止暴力破解!嗯,三个转子的摆列和初始设置一共约莫10万种能够性,在国度层面来讲投入大量的人力、物力、财力,复制出大量的暗码机同时停止破解,是完整可行的!”
“再代入第4次加密的函数X(f4)=D,即X(f1)(f1)(f4)=D,如许就获得G(f1)(f4)=D,X这个密钥字母就被抵消掉了!也就是说密文G和D之间这类联络实在与信息密钥是无关的,只与暗码机在这一天的每日密钥相干。”
“三个转子一共有 26x26x26= 个分歧的暗码表。这三个转子设想成能够相互互换位置,共有6种分歧的摆列体例,密钥空间增加到了 x6=,约莫十万个。插线板将6对字母用连线两两互换,又将暗码数量增加了1000 亿倍,密钥空间达到一亿亿个的程度,这是一个天文数字,暴力破解被以为是不成能的。”
宋鸿飞道:“从数学上看的确是如许,不过破译暗码并不划一于数学计算,机器设想上的缺点以及利用上的一些牢固风俗和缝隙都能够作为冲破口,这就大有文章可做了。”
Z(f6)=R,
利用恩尼格玛机发送密电时,发送者设置好“每日密钥”,然后他会随便敲入3个字母,这3个字母就是发送密文的“信息密钥”。为了制止误操纵,德军规定将这3个字母反复打一遍,这3个字母就会被转换成别的6个加密字母。
宋鸿飞也不得心中不平气,俞大维真不愧是本科毕业3年就拿到哈佛博士的奇才,这智商真不是盖的。
如果只要一个转子,那就是一个牢固稳定的暗码表,加密体例就是简朴的单字母替代加密,这在暗码学上很轻易被破解。
Z(f3)=N,