8、密码学：从维吉尼亚密码到不可破译密码的演进

密码学：从维吉尼亚密码到不可破译密码的演进

1. 维吉尼亚密码的误解与Kryptos雕塑

直到1917年，仍有人认为维吉尼亚密码系统未被破解。当年《科学美国人》重印文章宣称该系统新颖且“无法破译”，但后来错误被认识到。

Kryptos是一个由James “Jim” Sanborn于1990年创作的雕塑，位于美国中央情报局（CIA）户外区域，虽不对外开放却吸引大量关注。雕塑左半部分是密文，分为面板1和面板2，各含两种不同密码；右半部分（面板3和4）为左半部分的加密方式提供线索。

面板3和4表明使用了混合字母表的维吉尼亚密码。以“MATHEMATICS IS THE QUEEN OF THE SCIENCES”用密钥“GAUSS”加密为例，先将明文按以“KRYPTOS”开头的混合顺序排列，再根据密钥生成不同的加密字母表进行加密。

明文	加密字母表1	加密字母表2	加密字母表3	加密字母表4	加密字母表5
K R Y P T O S A B C D E F G H I J L M N Q U V W X Z	G H I J L M N Q U V W X Z K R Y P T O S A B C D E F	A B C D E F G H I J L M N Q U V W X Z K R Y P T O S