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