世纪早期密码机课件.ppt

《世纪早期密码机课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机时代之前的最高成就，尤以德军的ENIGMA为顶峰为了破译ENIGMA，产生了图灵领导的计算机事业，而第0批电子计算机“巨人”正是为此而建造英国、美国、日本都生产了转轮机。性能均低于ENIGMA。其中，以日本的最差。日本的最高密码体制—紫密被美、英、德、俄分别破译，只有日本自己没有破译转轮机（RotorMachine）该机器由一系列独立转动的圆柱体组成，每个圆柱体具有26个输入引脚，其内部连线将每个输入连接到一个输出。如果将每个引脚与一个字母关联起来，则单个圆柱体定义了一个单表替代。转轮机的基本原理考虑具有单圆柱体的机器。在每次输入键被按下后，圆柱体旋转一个位置，内部连接被相应地移位

2、了，因而定义了一个不同的单表替代密码。在26次按键后，圆柱体回到初始的位置。因此，我们得到了周期为26的多表替代算法。转轮机的基本原理使用多个圆柱体，随着每次击键，输出圆柱体旋转一个引脚位置。输出圆柱体转完一圈，中间圆柱体旋转一个引脚位置。中间圆柱体转完一圈，内圆柱旋转一个引脚位置。其结果是有26*26*26=17576种不同替代字母可供使用。增加第四和第五个转子使得周期分别是456976和11881376个字母。那样长度的周期阻碍任何实际的基于字母频率的攻击方案。转轮机的基本原理圆盘、滑尺、滚轴二战中美国陆军和海军使用的条形密码设备M-138-T4。根据1914年ParkerHitt的

3、提议而设计。，主要用于低级的军事通信。20世纪早期密码机Kryha密码机大约在1926年由AlexandervonKryha发明。多表加密设备，密钥长度442，周期固定。一个由数量不等的齿的轮子引导密文轮不规则运动。20世纪早期密码机Hagelin密码机C-36，由AktiebolagetCryptoeknidStockholm于1936年制造,密钥周期长度为3,900,255。20世纪早期密码机M-209是哈格林对C-36改进后的产品，由Smith-Corna负责为美国陆军生产。它的密码周期达到了101,105,950。20世纪早期密码机转轮密码机Enigma，由ArthurScher

4、bius于1919年发明，面板前有灯泡和插接板；4轮ENIGMA装备德国海军，使英国从1942年2月到12月都没能解读德国潜艇的信号20世纪早期密码机在线密码电传机LorenzSZ42，大约在1943年由LorenzA.G制造。英国人称其为“tunny”，用于德国战略级陆军司令部。SZ40/SZ42加密因为德国人的加密错误而被英国人破解，此后英国人一直使用电子COLOSSUS机器解读德国信号。20世纪早期密码机英国的TYPEX打字密码机,是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛，且在破译密钥后帮助破解德国信号。20世纪早期密码机英国海军的转子机CSP-1500,它有六

5、个转子,只提供较低安全性。它源于1930年代后期瑞典哈格林制造的机器。它的第一次应用是在1942年11月入侵非洲期间。超过140,00台机器在第二次世界大战期间被生产。20世纪早期密码机