費納姆密碼其實是一種由二進制產生的替換密碼。
基本介紹
- 中文名:費納姆密碼
- 定義:一種由二進制產生的替換密碼
- 使用:二戰期間德軍
- 採用:二進制表示法
簡介,加密方法,
簡介
這是一種二戰期間德軍使用的密碼,一時令盟軍難以破譯,後來在圖靈的幫助下製造了破譯機器,使英國人多次破譯這種密碼。但是直到現在,人工破譯還是比較費事的。
這種密碼採用二進制表示法。編寫時要將明文轉化成二進制數字。
加密方法
是雙方約定一個數,明文加上這個數就是密文。這個數相當於密鑰(可以是單詞 詞組 句子 幾個字母也行)。
附:ASCⅡ碼與英文的對照表
A 1000001 N 1001110
B 1000010 O 1001111
C 1000011 P 1010000
D 1000100 Q 1010001
E 1000101 R 1010010
F 1000110 S 1010011
G 1000111 T 1010100
H 1001000 U 1010101
I 1001001 V 1010110
J 1001010 W 1010111
K 1001011 X 1011000
L 1001100 Y 1011001
M 1001101 Z 1011010
舉個例子
明文: hello=1001000 1000101 1001100 1001100 1001111
密鑰:crude=1000011 1010010 1010101 1000100 1000101
異或得到密文=0001011 0010111 0011001 0001000 0001010
(二進制運算法則 只取七位)
再加密可以用易位,鐵欄等方法,這裡就不寫了
這種密碼如果和莫爾斯混在一起比較難搞
費納姆密碼是費納姆於1917年發明的(還有一說是由約瑟夫.馬賓發明的),利用單次使用的密鑰,其不可被破譯性,1949年被克勞德.香農通過數學方法證明。密鑰隨機產生,每個密鑰只用一次,密鑰與密文一同傳送。也可以通訊雙方持有相同的記錄密鑰的密鑰本。