1浙江大学计算机学院陈刚计算机时代之前的最高成就,尤以德军的ENIGMA为顶峰为了破译ENIGMA,产生了图灵领导的计算机事业,而第0批电子计算机“巨人”正是为此而建造英国、美国、日本都生产了转轮机。性能均低于ENIGMA。其中,以日本的最差。日本的最高密码体制—紫密被美、英、德、俄分别破译,只有日本自己没有破译转轮机(RotorMachine)2浙江大学计算机学院陈刚该机器由一系列独立转动的圆柱体组成,每个圆柱体具有26个输入引脚,其内部连线将每个输入连接到一个输出。如果将每个引脚与一个字母关联起来,则单个圆柱体定义了一个单表替代。转轮机的基本原理3浙江大学计算机学院陈刚考虑具有单圆柱体的机器。在每次输入键被按下后,圆柱体旋转一个位置,内部连接被相应地移位了,因而定义了一个不同的单表替代密码。在26次按键后,圆柱体回到初始的位置。因此,我们得到了周期为26的多表替代算法。转轮机的基本原理4浙江大学计算机学院陈刚使用多个圆柱体,随着每次击键,输出圆柱体旋转一个引脚位置。输出圆柱体转完一圈,中间圆柱体旋转一个引脚位置。中间圆柱体转完一圈,内圆柱旋转一个引脚位置。其结果是有26*26*26=17576种不同替代字母可供使用。增加第四和第五个转子使得周期分别是456976和11881376个字母。那样长度的周期阻碍任何实际的基于字母频率的攻击方案。转轮机的基本原理5浙江大学计算机学院陈刚圆盘、滑尺、滚轴6浙江大学计算机学院陈刚二战中美国陆军和海军使用的条形密码设备M-138-T4。根据1914年ParkerHitt的提议而设计。,主要用于低级的军事通信。20世纪早期密码机7浙江大学计算机学院陈刚Kryha密码机大约在1926年由AlexandervonKryha发明。多表加密设备,密钥长度442,周期固定。一个由数量不等的齿的轮子引导密文轮不规则运动。20世纪早期密码机8浙江大学计算机学院陈刚Hagelin密码机C-36,由AktiebolagetCryptoeknidStockholm于1936年制造,密钥周期长度为3,900,255。20世纪早期密码机9浙江大学计算机学院陈刚M-209是哈格林对C-36改进后的产品,由Smith-Corna负责为美国陆军生产。它的密码周期达到了101,105,950。20世纪早期密码机10浙江大学计算机学院陈刚转轮密码机Enigma,由ArthurScherbius于1919年发明,面板前有灯泡和插接板;4轮ENIGMA装备德国海军,使英国从1942年2月到12月都没能解读德国潜艇的信号20世纪早期密码机11浙江大学计算机学院陈刚在线密码电传机LorenzSZ42,大约在1943年由LorenzA.G制造。英国人称其为“tunny”,用于德国战略级陆军司令部。SZ40/SZ42加密因为德国人的加密错误而被英国人破解,此后英国人一直使用电子COLOSSUS机器解读德国信号。20世纪早期密码机12浙江大学计算机学院陈刚英国的TYPEX打字密码机,是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛,且在破译密钥后帮助破解德国信号。20世纪早期密码机13浙江大学计算机学院陈刚英国海军的转子机CSP-1500,它有六个转子,只提供较低安全性。它源于1930年代后期瑞典哈格林制造的机器。它的第一次应用是在1942年11月入侵非洲期间。超过140,00台机器在第二次世界大战期间被生产。20世纪早期密码机