小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。
1. 随机选择一个只包含大写字母的单词S作为密钥。
2. 将S中的所有字母J替换为字母I。
3. 将S中的字母依次填写进一个5x5的矩阵,按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。
4. 将'A'-'I', 'K'-'Z'(除去J之外的所有大写字母)中没有出现在密码表中的大写字母按照字母表顺序填入矩阵剩余的格子中。
举个例子:单词DIJSTRA,替换字母得到DIISTRA;将DIISTRA填入矩阵得到的密码表为(注意第二个I被略过了):
DISTR
A....
.....
.....
.....
最后将剩余字母填入,得到密码表:
DISTR
ABCEF
GHKLM
NOPQU
VWXYZ
给定作为密钥的单词,你能求出密码表吗?