21、密码分析技术与Baby - AES系统详解

密码分析技术与Baby - AES系统详解

1. 经典密码学相关内容

1.1 早期密码分析实例

在早期的密码学研究中，Porta的工作存在一些有趣的现象。他在写作时使用不寻常的“SI”表示51，并且在统计单词数量时出现了错误，例如将第十三个单词称为第十二个。同时，他还存在四个加密错误，分别在特定位置出现字符替换错误。另外，Mendelsohn在1939年指出Porta的工作中有Kasiski分析的痕迹。

1.2 密码在文学中的体现

密码学在文学作品中也有体现。Jules Verne在冒险故事中讲述了通过破解Vigenère密文在最后一刻拯救无辜者的情节。故事中的虚构密码分析家Judge Jarriquez对密码学有一定了解，但他的解密方案很大程度上依赖于猜测，直到最后一刻得到一个可能出现在明文中的单词（crib），才成功解开密码。

1.3 索引重合度的引入

Friedman在1921年分析美国E. J. Vogel 1917年和法国Commandant L. Schneider 1912年的两种加密系统时引入了索引重合度。对于两个任意消息z和z′，可以定义互索引重合度。在特定情况下，当z′是具有英语频率的长文本时，索引重合度有特殊的应用。

1.4 同音多字母替换与Playfair密码

同音多字母替换涉及一个子集S ⊆ Ak × Aℓ，其中A是字母表，k和ℓ是正整数且k ≤ ℓ。加密时，对于k元组a，从满足(a, b) ∈ S的b中选择一个作为a的加密结果。Playfair密码在加密“XX”时缺乏规则，1943年澳大利亚海岸监视使用Playfair密码与日本击沉约翰·