文档介绍:第二章密码学概论
主讲人:朱天清
武汉工业学院计算机与信息工程系
密码发展概述
自人类社会出现战争便产生了密码
Julius Caesar发明了凯撒密码
二战时德国使用Enigma机器加密
美国军事部门使用纳瓦霍语(Navaho)通信员
密码由军事走向生活
电子邮件
自动提款机
电话卡
武汉工业学院计算机与信息工程系
Phaistos圆盘,一种直径约为160mm的Cretan-Mnoan粘土圆盘,始于公元前17世纪。表面有明显字间空格的字母,至今还没有破解。
武汉工业学院计算机与信息工程系
二战中美国陆军和海军使用的条形密码设备M-138-T4。根据1914年Parker Hitt的提议而设计。25个可选取的纸条按照预先编排的顺序编号和使用,主要用于低级的军事通信。
武汉工业学院计算机与信息工程系
Kryha密码机大约在1926年由Alexander vo Kryha发明。这是一个多表加密设备,密钥长度为442,周期固定。一个由数量不等的齿的轮子引导密文轮不规则运动。
武汉工业学院计算机与信息工程系
哈格林(Hagelin)密码机C-36,由Aktiebolaget Cryptoeknid Stockholm于1936年制造,密钥周期长度为3,900,255。
武汉工业学院计算机与信息工程系
M-209是哈格林对C-36改进后的产品,由Smith-Corna负责为美国陆军生产。它的密码周期达到了101,105,950。
武汉工业学院计算机与信息工程系
转轮密码机ENIGMA,由Arthur Scherbius于1919年发明,面板前有灯泡和插接板;4轮ENIGMA在1944年装备德国海军,英国从1942年2月到12月都没能解读德国潜艇的信号。
武汉工业学院计算机与信息工程系
英国的TYPEX打字密码机,是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛,且在破译密钥后帮助破解德国信号。
武汉工业学院计算机与信息工程系
在线密码电传机Lorenz SZ 42,大约在1943年由Lorenz 。英国人称其为“tunny”,用于德国战略级陆军司令部。SZ 40/SZ 42加密因为德国人的加密错误而被英国人破解,此后英国人一直使用电子COLOSSUS机器解读德国信号。
武汉工业学院计算机与信息工程系