四方密碼是一種對(duì)稱(chēng)式加密法,由法國(guó)人Felix Delastelle(1840年–1902年)發(fā)明。
這種方法將字母兩個(gè)一組,然后采用多字母替換密碼。
四方密碼用4個(gè)5×5的矩陣來(lái)加密。每個(gè)矩陣都有25個(gè)字母(通常會(huì)取消Q或?qū),J視作同一樣,或改進(jìn)為6×6的矩陣,加入10個(gè)數(shù)字)。
首先選擇兩個(gè)英文字作密匙,例如example和keyword。對(duì)于每一個(gè)密匙,將重復(fù)出現(xiàn)的字母去除,即example要轉(zhuǎn)成exampl,然后將每個(gè)字母順序放入矩陣,再將余下的字母順序放入矩陣,便得出加密矩陣。
將這兩個(gè)加密矩陣放在左上角和右下角,余下的兩個(gè)角放a到z順序的矩陣:
a b c d e E X A M P
f g h i j L B C D F
k l m n o G H I J K
p r s t u N O R S T
v w x y z U V W Y Z
K E Y W O a b c d e
R D A B C f g h i j
F G H I J k l m n o
L M N P S p r s t u
T U V X Z v w x y z
加密的步驟:
兩個(gè)字母一組地分開(kāi)訊息:(例如hello world變成he ll ow or ld)
找出第一個(gè)字母在左上角矩陣的位置,找第二個(gè)字母在右下角矩陣的位置:
a b c d e E X A M P
f g h i j L B C D F
k l m n o G H I J K
p r s t u N O R S T
v w x y z U V W Y Z
K E Y W O a b c d e
R D A B C f g h i j
F G H I J k l m n o
L M N P S p r s t u
T U V X Z v w x y z
找右上角矩陣中,和第一個(gè)字母同行,第二個(gè)字母同列的字母:
a b c d e E X A M P
f g h i j L B C D F
k l m n o G H I J K
p r s t u N O R S T
v w x y z U V W Y Z
K E Y W O a b c d e
R D A B C f g h i j
F G H I J k l m n o
L M N P S p r s t u
T U V X Z v w x y z
找左下角矩陣中,和第一個(gè)字母同列,第二個(gè)字母同行的字母:
a b c d e E X A M P
f g h i j L B C D F
k l m n o G H I J K
p r s t u N O R S T
v w x y z U V W Y Z
K E Y W O a b c d e
R D A B C f g h i j
F G H I J k l m n o
L M N P S p r s t u
T U V X Z v w x y z