德国密码,德国在
第二次世界大战时所使用。是一种基于电传打印机的复杂系统,是32个符号的波特码,信息是通过原文与一连串由模2加法得出的模糊字符组成的方式进行编码的在接收端,信息会再一次通过组合到一连串的模糊字符的方式进行解码。
二战期间,
德国依赖于密码机来传送情报。密码首次被破译是在
波兰的战争上,随后陆续在布莱切利的许多战役上被破解了。尽管如此,德国军方高级指挥部并不依赖于密码机,而是一种基于电传
打印机的复杂系统,采用由洛伦茨公司发明的机器进行传送。
洛伦茨机是用
打印机在上述纸带上打洞的方式工作的。(32个符号的波特码),信息是通过原文与一连串由模2加法得出的模糊字符组成的方式进行编码的(不含布尔运算中的NOR运算)在接收端,信息会再一次通过组合到一连串的模糊字符的方式进行解码。
如果这些模糊字符是随即产生的,那么这些密码将不可能被破译。但是非常幸运的是,这些字符是在一个旋转的轮子上产生的,所以这些字符其实都是连续重复的。如果这些字符能够被拆分开来,那么密码就被破解了。
在布莱切利,约翰旅长和剑桥大学毕业生比尔利用德国无线电话务员的漏洞重组这些随机的字符串并且发现了洛伦茨机是如何工作的。在1942年,这项工作完成后,多利斯希尔邮局实验室被要求建立一台仿制洛伦茨机工作原理的机器(而在这个时候他们连洛伦茨机的图片都还没见过)。有了这台机器(名叫“金枪鱼”)后密码迎刃而解。最后的问题在于时间,这种工作是非常耗费劳力的,以至于经常要花费上星期上月的时间去破解一条信息,待密码被破解后,最后所得到的信息已经没用了。