维吉尼亚密码(Vigenère Cipher)是一种以凯撒密码为基础组成的多表代换密码,该密码其实是由吉奥万 - 巴蒂斯塔 ·贝拉索(Giovan Battista Bellaso)发明的,但被误以为是法国人布莱斯·德·维吉尼亚(Blaise De Vigenère)发明的,因此密码的名称被称为维吉尼亚密码。这对于贝拉索来说是一个遗憾。
密码分析
维吉尼亚密码非常经典,现在仍有许多人喜欢通过分析维吉尼亚密码来挑战自己。维吉尼亚密码于 1553 年被贝拉索发明后,被一代又一代的密码学家尝试破解。偶尔有成功的案例,却始终没有找到一个系统性的方法。直到英国数学家查尔斯·巴贝奇(Charles Babbage)在 1854 年才第一次系统性地破解该密码,不过非常可惜,他没有将方案及时公开,被卡西斯基(Kasiski)抢先发表了。不过二者的分析方法是独立的。
虽然维吉尼亚密码是可以破解的,但如果维吉尼亚密码使用的是一个很长的密钥,也有可能无法被分析出来。简单的频率分析对维吉尼亚密码是没有效果的。通常来说,分析维吉尼亚密码可以通过两个步骤:先确定密钥长度,然后找到正确的密钥。找到正确密钥的方法被称为卡方统计。