7、维吉尼亚密码：从简单到牢不可破的演进

维吉尼亚密码：从简单到牢不可破的演进

1. 维吉尼亚密码简介

早期，埃德加·爱伦·坡曾向读者发起挑战，让他们发送单字母替换密码供他破解。有一个密码他未能解开，但指出其并非单字母替换密码，还错误地认为那是无意义的随机字符组合。到了20世纪70年代，阿尔比恩学院的马克·利斯特和他的教授布莱恩·温克尔解开了这个密码。这个密码背后的系统长期被称为“无法破解的密码”，如今被称为维吉尼亚密码，不过在它真正变得牢不可破之前，还需要一些改进。

单字母替换密码的主要弱点是保留了字母频率和单词模式。而维吉尼亚密码通过为明文字母表中的每个字母使用多种替换方式，使密文中字母的频率变得均匀，也隐藏了模式单词，属于多字母替换密码。

下面以关键字“ELVIS”为例，展示维吉尼亚密码的加密过程：
| 明文 | T | H | A | N | K | Y | O | U | , | T | H | A | N | K | Y | O | U | V | E | R | Y | M | U | C | H |
| — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — |
| 密钥 | E | L | V | I | S | E | L | V | | I | S | E | L | V | I | S | E | L | V | I | S | E | L | V | I |
| 密文 | X | S | V | V | C | C | Z | P | , | B | Z | E | Y | F | G | G | Y | G