普萊費爾密碼(英文:Playfair cipher 或 Playfair square)是一種使用一個關鍵詞方格來加密字符對的加密法,1854年由一位名叫查爾斯·惠斯通(Charles Wheatstone)的英國人發(fā)明。
編寫分三步:1.編制密碼表 2.整理明文 3.編寫密文 構成部分:1.密鑰 2.明文3.密文4.注明的某個字母代替的另一個字母。
第一步是編制密碼表。在這個5*5的密碼表中,共有5行5列字母。第一列(或第一行)是密鑰,其余按照字母順序。密鑰是一個單詞或詞組,若有重復字母,可將后面重復的字母去掉。當然也要把使用頻率最少的字母去掉。如:密鑰是Live and learn,去掉后則為liveandr。如果密鑰過長可占用第二列或行。同時字母I和J會被當成一個字母。如密鑰crazy dog,可編制成:
C R A Z Y
D O G B E
F H I(J) K L
M N P Q S
T U V W X
第二步整理明文。將明文每兩個字母組成一對。如果成對后有兩個相同字母緊挨或最后一個字母是單個的,就插入一個字母X(或者Q)。如,communist,應成為co,mx,mu,ni,st。
最后編寫密文。對明文加密規(guī)則如下:
1 若p1 p2在同一行,對應密文c1 c2分別是緊靠p1 p2 右端的字母。其中第一列被看做是最后一列的右方。如,按照前表,ct對應dc
2 若p1 p2在同一列,對應密文c1 c2分別是緊靠p1 p2 下方的字母。其中第一行被看做是最后一行的下方。
3 若p1 p2不在同一行,不在同一列,則c1 c2是由p1 p2確定的矩形的其他兩角的字母(至于橫向替換還是縱向替換要事先約好,或自行嘗試)。如,按照前表,wh對應ku或uk。
如,依照上表,明文where there is life,there is hope.可先整理為:WH ER ET HE RE IS LI FE TH ER EI SH OP EX,然后密文為:KU YO XD OL OY PL FK DL FU YO LG LN NG LY,將密文變成大寫,然后幾個字母一組排列。如5個一組就是KUYOX DOLOY PLFKD LFUYO LGLNN GLY。 |