跳轉到內容

密碼學/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 密碼的兩個版本都具有相當的強度。

進一步閱讀

[編輯 | 編輯原始碼]
華夏公益教科書