Zygalski床单

Zygalski纸

Zygalski床单的方法是波兰密码局第二次世界大战之前和第二次世界大战期间使用的一种密码学技术,在战争期间,也是Bletchley Park的英国密码学家在战争中使用的,用于解密在德国的谜机器信息。

Zygalski-Sheet机构以波兰密码数学家-密码学家Henryk Zygalski的名字命名,后者于1938年10月左右发明了它。

方法

Zygalski的设备包括一组26个穿孔板,最初是六个可能的序列,用于将三个转子插入Enigma Machine的Scrambler中。每个纸与左侧(最慢)转子的起始位置有关。

26×26矩阵代表了右角和右转子的676个可能的起始位置,并在水平和垂直方向复制: a – z ,a – y 。床单被孔的孔打孔,可以使“女性”发生。

波兰数学家 - 保密学家玛丽安·雷吉斯基(Marian Rejewski)撰写了如何操作穿孔的设备:

当床单被超级叠加并以适当的顺序和适当的方式移动时,根据严格定义的程序,可见光孔的数量逐渐减少。而且,如果有足够数量的数据可用,则最终仍然存在一个光圈,可能与正确的情况相对应,即与解决方案相对应。从光圈的位置可以计算转子的顺序,其环的设置,并通过将密码的字母与机器中的字母进行比较,同样同样置换s;换句话说,整个密码。

Rejewski的“ Card-catalog ”方法,使用其“循环仪”开发,Zygalski-Sheet过程独立于Enigma Machine中的插件插头连接数量。

生产

Bletchley Park博物馆举行的两张穿孔床单的演示

密码局的手册制造床单,出于安全原因,这是由数学家 - 加密医生本身使用剃须刀做的,这是非常耗时的。到1938年12月15日,只有三分之一的工作已经完成。

在那个日期,德国人引入了转子IV和V,从而增加了制作床单十倍的劳动,因为现在需要的是数量的十倍(对于现在的60种可能的序列组合,在一台谜机器中,选择了3个转子的3个转子从现在的5中)。

1939年7月25日,即第二次世界大战爆发前五个星期,波兰总参谋部的密码局向他们的法国英国盟友透露了他们在破坏谜语密码方面隐秘成就。披露的一部分涉及Zygalski的“穿孔式”方法。

英国人位于英国伦敦附近的Bletchley Park ,生产了两套完整的穿孔床单。约翰·RF Jeffreys领导的一部分在穿孔器的帮助下完成了这项工作。这些床单在Bletchley被称为Netz (来自Netzverfahren ,“ Net Method”),尽管后来被Gordon Welchman铭记为“ Jeffreys Sheets”。然而,后一个术语提到了杰弗里(Jeffreys)部分生产的另一个目录。

第一盘于1939年12月下旬完成。第二盘的12月28日,第二盘交付给了波兰的密码学家,后者当时从德国欧洲击球波兰逃到了法国巴黎以外的PC Bruno 。其余的床单于1940年1月7日完成,此后不久,艾伦·图灵(Alan Turing)到了法国。 Rejewski写道:“在他们的帮助下,我们继续解决《每日钥匙》。”这些床单被波兰人于1940年1月17日使用谜团的第一次战时解密。

1940年5月,德国人再次完全更改了加密消息键的过程(除了挪威网络外)。结果,Zygalski的床单没有用,尽管仍然可以使用Herivel Tip

也可以看看