谜机是一种用于编码和解码秘密信息的机械装置。二战期间,德国军方使用"谜"机与战场上的部队、军舰和潜艇进行通信。盟军的密码学家以ULTRA为代号,成功破解了大部分的"谜"密码;这给了盟军一个重要的战争情报来源。 在二战...
谜机是一种用于编码和解码秘密信息的机械装置。二战期间,德国军方使用"谜"机与战场上的部队、军舰和潜艇进行通信。盟军的密码学家以ULTRA为代号,成功破解了大部分的"谜"密码;这给了盟军一个重要的战争情报来源。

在二战中,德国人使用"谜"机器来传送秘密信息。谜机本身是机械的,看起来很像打字机。每次按下一个键,电子信号将通过一系列可旋转的扰频轮,通过一个插板,然后从不同的方向返回。由于每个轮子都可以转动来改变信号的路径,所以可以使用各种不同的钥匙,而且只要每次需要新钥匙,轮子就可以转动每次按一个键都会旋转,这使得Enigma可以抵御字母频率的攻击;轮子的起始位置也会改变,通常一天几次。理论上,Enigma应该可以抵御任何形式的暴力攻击,因为有太多的密码可能性,无法一一尝试。后来的"谜"版本,比如德国U艇使用的四旋翼模型,进一步增加了组合的数量。即便如此,捕获的代码文件和人为错误往往让密码学家占了上风,波兰军方正在破译秘密早在1932年,他们的工作最终转移到了英国和美国,尽管德国人试图使机器变得越来越复杂,但在整个战争期间,破译仍然取得了巨大成功成功破解"谜"密码需要找到规律或已知因素,以减少大量可能的密码。一些简单的文本,如"Heil Hitler",经常出现在德语邮件中;这为密码分析人员提供了重要线索,他们可以搜索加密的消息,并查看这类短语可能出现的位置出现了。德国人还在信息的开头传送了简单、易于分析的六个字母的标题,如"EINEIN",以给出其余信息的密码轮的位置。当可能的密码密钥空间仍然太大时,建造了几台原始的计算机,以计算成千上万的信息自动实现的可能性;这成为通用计算领域的第一项工作。