24h購物| | PChome| 登入
2002-05-08 03:52:24| 人氣140| 回應0 | 上一篇 | 下一篇

知識系列─密碼學〈五〉

推薦 0 收藏 0 轉貼0 訂閱站台

之前所說坐標系統加密方式,在一次大戰中起重要的作用。故此我打開自己以前的筆錄,介紹一種一次大戰後期(1918年)德國所設計的ADFGX戰地密碼體制。(奇怪!自己居然會記錄那麼深奧的東西,要寫個服字給自己)
ADFGX戰地密碼體制,即密文只用上這5個字母,我想,是由於打摩斯電碼能區分清楚,讓收訊者不會搞錯。
密碼體制分兩步,第一步是使用坐標式換字表。例如:

adfgx
a nbxru
d qokdv
f ahsgf
g mzclt
x eipjw
(我注上:德語少用y)這是一種代替密碼。如明文為forced to retreat,換字表加密成為:
FX DD AG GF XA DG GX DD AG XA GX AG XA FA GX

第二步是再進行加密,用換位密碼(我沒有介紹,不過不要緊)對密文加密。
假設換位的密匙為7641523(最多是7好了,學心理學的一定會知道),注意它也告訴我用於轉置的表格有7個列。
把之前的密文從左至右順序寫進表格:

7641523
fxddagg
fxadggx
ddagxag
xagxafa
gx

根據換位的列序密匙,由1至7順序一列列地把字母寫出來,成為最終的密文:
DDGX GGAF GXGA DAAG XXDAX FFDXG
(方便你們看而已,正式打電報時是沒有間隔的)
之後一定要說明的,左邊兩列叫長列,其餘為短列,注意的是長列是集中在表格的最左邊,它與短列只相差1個字母。
如何解密?首先用換位密匙長度去除密文長度。即用7除30,得商4,商數表示表格中短列的長度,從而推之長列長度是5;7除30餘2,餘數表示長列的條數,即有2條長列。
然後根據換位密匙中各數字的位置,將密文分段。先考慮密匙中的1,它排第4(7641523),而4大於長列的條數2,說明密匙1所對應的列是短列,它有4個字母,於是在密文中從頭開始分出4個字母作一列。依此類推,便能排成之前的表格,接下來再用坐標表格對照,即可解出密文。

ADFGX戰地密碼體制的特色是它有兩個密匙,坐標密匙與換位密匙。換位的目的是把前面代替加密形式的代表同一明文字符的兩個字母分散開,破壞密文的統計規律性,增加破譯難度。當然坐標密匙與換位密匙可以按約定隨時更換,使破譯難上加難。

我筆錄記載,1918年3月5日,法軍首次截收到至德軍高級司令部之間的ADFGX訊號,然對破譯一籌莫展,使英法陷於苦戰。後來法軍密碼局密碼專家喬治‧潘萬於6月3日成功破譯出6月1日德軍的彈藥運輸路線通訊,使法軍早有準備,嚴陣而待,使德國魯登道夫沒有於6月9日取得勝利,破譯拯救了法國。(我按我的筆錄抄下來而已,是真是假我唔知)

(我想,直接參與軍事行動的軍略家和指揮家的戰功都有詳細的記載,然密碼分析家的貢獻,卻少有提及,有些情況使他們不能公開,甚至永遠也不能公開。我在此向這些無名英雄敬禮。)

台長: 天使企鵝
人氣(140) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 社會萬象(時事、政論、公益、八卦、社會、宗教、超自然)

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文