单表代替密码(Monoalphabetic Substitution Cipher)是最简单的替换密码类型。在这种密码中,明文中的每个字母都被替换为密文中的另一个固定字母。替换规则在整个加密过程中保持不变,因此称为"单表"。
单表代替密码使用一个固定的替换表,将明文字母表中的每个字母映射到密文字母表中的一个字母。例如,如果 A→D,那么明文中的所有 A 都会被替换为 D。
优点:实现简单,加密解密速度快。
缺点:安全性低,容易通过频率分析破解。在自然语言中,某些字母(如英语中的 E、T、A)出现频率较高,攻击者可以通过统计密文中字母的出现频率来推断替换规则。
单表代替密码的历史可以追溯到古罗马时期。恺撒密码就是最早的单表代替密码之一,据说是由尤利乌斯·恺撒发明的,用于军事通信。
在中世纪,阿拉伯学者阿尔·金迪(Al-Kindi)发现了频率分析方法,这是第一个系统性破解单表代替密码的方法。从此,单表代替密码的安全性受到了严重挑战。
频率分析是破解单表代替密码的主要方法。通过分析密文中字母的出现频率,并与目标语言的字母频率进行比较,可以推断出替换规则。