第三讲 外国古代密码艺术

1 代替密码

象形文字的修改：密码学的第一个例子是对标准 书写符号的修改，例如古埃及法老坟墓上的文字 （3200-1100 B.C.），核心思想是代替 (Substitution)

1.1 棋盘密码

205-123 B.C.，古希腊人棋盘密码

IJ解密还要试试？？？​​​​​​

HELLO  ---》》》  23 15 31 31 34

1.2 兽栏法

密文字母表（需要保密）：

1.3 跳舞的小人

1.4 摩尔斯密码

摩尔斯电码表

1.5 恺撒密码

50 B.C.，古罗马恺撒密码（移位密码或加法密码）

HELLO -》 KHOOR

1593年， 推广为Vigenère密码——分组加法密码

2 换位密码

2.1 报文倒置

特点： 简单，缺点是不安全，很容易被识破。

2.2  Scytale密码（天书）

500 B.C.，古斯巴达人使用的“天书“

要发送 send more troops to kabul，就将纸条卷在木棍上，从上到下写。

然后将纸条解开别人就难以得知要传递的信息

2.3 几何图形密码

以一种形式写下消息，以另一种形式读取消息

明文：I came I saw I conquered

 密文：IONQC CAIUE WMEAR DESI

3 密码机

3.1 杰弗逊圆盘

托马斯·杰弗逊（Thomas Jefferson，1743—1826），美国 《独立宣言》的主要作者，并成为 第三任美国总统（1801—1809）杰弗逊对密码学深有研究。他在 1795年发明了一种密码装置叫做杰 弗逊圆盘（Jefferson disk）

这个装置有36片同样大小的木制转轮，套在一根铁杆上。每片转 轮的圆周边缘上刻有乱序的26个英文字母

转动轮子使明文中的所有字母全排在一条直线上为止．这时圆柱 体的其他25行字母也因这一行的固定而被固定了．任选这25行中 的一行发出去即为密文

3.2 20世纪早期密码机

3.3 Enigma 密码机（电影 模仿游戏 讲的就是这个，很好看）

12kg，28×34×15 cm

1918年，德国发明家谢尔比乌斯 发明了恩尼格玛密码机

– 密码机30000美金

– 谢尔比乌斯向企业家们宣称：如果他们重要的商业秘密被竞争对手 知道了的话，遭到的损失将比Enigma的价格高得多，然而没人买。可是谢尔比乌斯突然时来运转。

1923。英国政府发表了两份关于一次大战的文件使得德国军队开始对他的发明大感兴趣。其中一份是1923年出版的温斯顿·丘吉尔的著作《世界危机》，其中有一段提到了英国和俄国在军事方面的合作，指出俄国人曾经成功地破译了某些德军密码，而使用这些成果，英国的40局（英国政府负责破译密码的间谍机构）能够系统性地取得德军的加密情报。

从1925年起，谢尔比乌斯的工厂开始系列化生产Enigma，26年德海军开 始使用，28年德陆军也开始使用。

---

以往密码分析员是语言天才，而Enigma是机械装置，波兰总参二局密码 处考虑：具有科学头脑的人破译它。

1929年1月，波兹南大学给波兰总参二局开列了一张系里最优秀的数学 家名单，名单上有后来密码研究的“波兰三杰” 。

波兰三杰设计自动机械计算机 —“密码炸弹”（Bomba ）

在1933年1月到1939年1月这六年，波兰方面一共破译了近十万条德方消 息，最重要的有德国在包括苏台德地区兵力重新部署的情报

德国人1939年1月加强了密码机的安全性能，但是波兰人的实践表明：

– Enigma决非坚不可破

– 数学家在密码分析中的重要作用。

英国密码局（40局）以往都是精于文字的语言学家或作家，此后40局开 始向牛津、剑桥招聘数学家和数学系学生