古典密码学:从简单替换到信息理论
1. 简单替换密码
简单替换密码在传统密码学术语中曾被称为“字母表”,但这与计算机科学、数学和自然语言中字母表作为有限字符集的标准含义冲突。因此,有如下对应关系:
- 简单替换 = 字母表或单字母替换
- 同音替换 = 带同音词的单字母替换
简单替换是字母表A的一个置换enc: A → A,即每个字母x ∈ A都对应一个唯一的加密字母enc(x) ∈ A,不同字母的加密结果不同。
1.1 凯撒密码和奥古斯都密码
以凯撒(Gaius Iulius Caesar)和奥古斯都(Augustus)的加密方法为例。虽然没有当代证据表明凯撒实际使用过他的密码,但历史学家盖乌斯·苏埃托尼乌斯·特兰奎卢斯(Gaius Suetonius Tranquillus)有相关记载。凯撒的方法是将字母替换为其后的第四个字母,例如a替换为d;奥古斯都则采用更简单的方式,将字母前移一位且不循环。
明文 | G | A | L | L | I | A | O | M | N | I | S |
---|---|---|---|---|---|---|---|---|---|---|---|
数字表示 | 6 | 0 | 11 |