古典密码学:简单替换、频率分析与信息理论
1. 简单替换密码
简单替换密码在历史密码学传统术语中被称为字母表,但这与计算机科学、数学和自然语言中字母表作为有限字母(或符号)集合的标准含义冲突。因此,有如下定义:
- 简单替换 = 字母表或单字母替换
- 同音替换 = 带同音词的单字母替换
简单替换是字母表 A 的一个置换 enc: A → A,即每个字母 x ∈ A 都对应一个唯一的加密字母 enc(x) ∈ A,不同字母的加密结果不同。
1.1 凯撒密码和奥古斯都密码
以盖乌斯·尤利乌斯·凯撒(Gaius Iulius Caesar,公元前 100 - 44 年)的密码为例,虽然没有当代证据表明凯撒实际使用过,但历史学家盖乌斯·苏埃托尼乌斯·特兰奎卢斯(Gaius Suetonius Tranquillus,约公元 70 - 140 年)有相关记载。凯撒密码是将字母替换为其后的第四个字母,例如 a 替换为 d。
凯撒的继任者奥古斯都(Augustus,公元前 63 - 公元 14 年)使用了更简单的版本,将字母后移一位且不循环。以下是一个示例:
| 明文 | G | A | L | L | I | A | O | M | N | I | S |
| — | — | — | — | — | — | — | — | — | — | — | — |
| 数字表示 | 6 | 0 | 11 | 11 | 8 | 0 | 14 | 12 | 13 | 8 | 18 |
| 凯撒密码数字 | 9 | 3 | 14 | 14 | 11 | 3 | 17 | 15 | 16 | 11 | 2
订阅专栏 解锁全文
554



被折叠的 条评论
为什么被折叠?



