Vigenere密碼是由法國密碼學家Blaise de Vigenere於1858年提出來的。
維吉尼亞密碼(又譯維熱納爾密碼)是使用壹系列凱撒密碼組成密碼字母表的加密算法,屬於多表密碼的壹種簡單形式。
對包括維吉尼亞密碼在內的所有多表密碼的破譯都是以字母頻率為基礎的,但直接的頻率分析卻並不適用。例如,如果P是密文中出現次數最多的字母,則P很有可能對應E(前提是明文的語言為英語)。
原因在於E是英語中使用頻率最高的字母。然而,由於在維吉尼亞密碼中,E可以被加密成不同的密文,因而簡單的頻率分析在這裏並沒有用。
破譯維吉尼亞密碼的關鍵在於它的密鑰是循環重復的。如果我們知道了密鑰的長度,那密文就可以被看作是交織在壹起的凱撒密碼,而其中每壹個都可以單獨破解。使用卡西斯基試驗和弗裏德曼試驗來得到密鑰的長度。
維吉尼亞密碼的變體滾動密鑰密碼也曾壹度被認為是不可破譯的。這種變體的密鑰與密文的長度壹致,因此卡西斯基試驗和弗裏德曼試驗即變得無效。1920年,弗裏德曼首先發現了此方法的弱點。由於滾動密鑰密碼的密鑰是壹段真實的語言,因而破譯者便能了解密鑰文本的統計信息,而這種信息也會反映到密文當中。