转轮机（Rotor Machine） 计算机时代之前的最高成就，尤以德军的ENIGMA 为顶峰

Presentation on theme: "转轮机（Rotor Machine） 计算机时代之前的最高成就，尤以德军的ENIGMA 为顶峰"— Presentation transcript:

1 转轮机（Rotor Machine） 计算机时代之前的最高成就，尤以德军的ENIGMA 为顶峰

2 转轮机的基本原理 该机器由一系列独立转动的圆柱体组成，每个圆柱体具有26个输入引脚，其内部连线将每个输入连接到一个输出。
如果将每个引脚与一个字母关联起来，则单个圆柱体定义了一个单表替代。

3 转轮机的基本原理 考虑具有单圆柱体的机器。在每次输入键被按下后，圆柱体旋转一个位置，内部连接被相应地移位了，因而定义了一个不同的单表替代密码。在26次按键后，圆柱体回到初始的位置。因此，我们得到了周期为26的多表替代算法。

4 转轮机的基本原理 使用多个圆柱体，随着每次击键，输出圆柱体旋转一个引脚位置。输出圆柱体转完一圈，中间圆柱体旋转一个引脚位置。中间圆柱体转完一圈，内圆柱旋转一个引脚位置。其结果是有26*26*26=17576种不同替代字母可供使用。增加第四和第五个转子使得周期分别是 和 个字母。 那样长度的周期阻碍任何实际的基于字母频率的攻击方案。

5 圆盘、滑尺、滚轴

6 20世纪早期密码机 二战中美国陆军和海军使用的条形密码设备M-138-T4。根据1914年Parker Hitt的提议而设计。，主要用于低级的军事通信。

7 20世纪早期密码机 Kryha密码机大约在1926年由Alexander von Kryha发明。 多表加密设备，密钥长度442，周期固定。一个由数量不等的齿的轮子引导密文轮不规则运动。

8 20世纪早期密码机 Hagelin密码机C-36，由Aktiebolaget Cryptoeknid Stockholm于1936年制造,密钥周期长度为3,900,255。

9 20世纪早期密码机 M-209是哈格林对C-36改进后的产品，由Smith-Corna负责为美国陆军生产。它的密码周期达到了101,105,950。

10 20世纪早期密码机 转轮密码机Enigma，由Arthur Scherbius于1919年发明，面板前有灯泡和插接板；4轮ENIGMA装备德国海军，使英国从1942年2月到12月都没能解读德国潜艇的信号

11 20世纪早期密码机 在线密码电传机Lorenz SZ 42，大约在1943年由Lorenz A.G制造。英国人称其为“tunny”，用于德国战略级陆军司令部。SZ 40/SZ 42加密因为德国人的加密错误而被英国人破解，此后英国人一直使用电子COLOSSUS机器解读德国信号。

12 20世纪早期密码机 英国的TYPEX打字密码机, 是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛，且在破译密钥后帮助破解德国信号。

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