密码学Cryptography and Information Security 古典密码学(2)

书接上回

仿射密码

维吉尼亚密码

例 2.4 设 m=6，关键词为 CIPHER，对应的数字形式为 K=(2,8,15,7,4,17)。设明文为字符串

thiscryptosystemisnotsecure.

将明文转换成模 26 的数字，每六个一组写出，然后将关键词（模 26）“加”上去，过程如下：

• 第一组明文：19 7 8 18 2 17 （t h i s c r）
  关键词： 2 8 15 7 4 17
  密文： 21 15 23 25 6 8 （V P X Z G I）
• 第二组明文：24 15 19 14 18 24 （y p t o s y）
  关键词： 2 8 15 7 4 17
  密文： 0 23 8 21 22 15 （A X I V W P）
• 第三组明文：18 19 4 12 8 18 （s t e m i s）
  关键词： 2 8 15 7 4 17
  密文： 20 1 19 19 12 9 （U B T T M J，注：原文密文串中此处为 …TTMP…，疑为印刷差异）
• 第四组明文：13 14 19 18 4 2 （n o t s e c）
  关键词： 2 8 15 7 4 17
  密文： 15 22 8 25 8 19 （P W I Z I T）
• 第五组明文：20 17 4 （u r e）
  关键词： 2 8 15
  密文： 22 25 19 （W Z T）

所得的密文字符串（字母形式）为：
VPXZGIAXIVWPUBTTMPWIZITWZT。

解密时使用相同的关键词，但要从密文中减去关键词（模 26），而不是加上。

利用前面所述的对应关系 A↔0,B↔1,…,Z↔25，可以把每个密钥 K 与一个长度为 m 的字母串关联起来，该字母串称为关键词。维吉尼亚密码每次加密 m个字母字符：每个明文元素相当于 m 个字母字符。

The Hill Cipher

The Permutation Cipher