多表代替密码(Polyalphabetic Substitution Cipher)是一种使用多个替换表的加密方法。与单表代替密码不同,多表代替密码中,同一个明文字母在不同位置可能被替换成不同的密文字母。
多表代替密码通过周期性地切换替换表来增加安全性。最常见的方法是使用一个密钥来决定使用哪个替换表。
单表代替:每个字母始终替换为同一个字母,容易被频率分析破解。
多表代替:同一字母可替换为多个不同字母,大大增加了频率分析的难度。
多表代替密码的概念最早由莱昂·巴蒂斯塔·阿尔伯蒂(Leon Battista Alberti)于 1467 年提出。维吉尼亚密码是最著名的多表代替密码,曾被认为是"不可破解的密码"。
尽管比单表代替密码更安全,多表代替密码仍可被破解: