跳转到内容

密码学/Playfair 密码

来自维基教科书,自由的教科书

Playfair 密码是几种用于阻止简单频率分析的方法之一。它不像每个字母都有一个替换那样,而是每个二字母组(digraph)都有一个替换。这在一定程度上使频率分布更平坦。

经典的 Playfair 表格由四个字母表组成,通常以正方形排列,两个明文字母表和两个密文字母表。在这个例子中,关键字被用来扰乱密文字母表。

在使用中,明文中的两个字母位于明文字母表中。然后从第一个字母的横排读到第二个字母所在的列,找到第一个密文字符。接下来,从第一个字母的竖列读到第二个字母所在的横排,找到第二个密文字符。


例如,使用上面的表格,二字母组“TE”被加密为“uw”,而二字母组“LE”被加密为“mk”。这使得频率分析变得困难。

Playfair 密码的第二个版本使用一个单一字母表。

SECRT - Your secret keyword, share among you and your receiver
KYWDP
LAFIZ
BXCQG
HUMOK

如果二字母组的字母位于矩形的四个角,则它们在矩形中顺时针旋转,SW 变为 CKAT 变为 EZ

如果它们位于同一列或同一行,则向下或向右移动一位,EA 变为 YXRS 变为 TE

正方形被视为在两个方向上循环,ST 变为 ESDO 变为 IR

Playfair 密码的两个版本都具有相当的强度。

进一步阅读

[编辑 | 编辑源代码]
华夏公益教科书