第114章 eniga密碼機(2)(1 / 3)

“這正是破解Enigma密碼機的關鍵之處!”宋鴻飛道,說著他一邊在黑板上寫下了兩行字:

第一個字母(明文):AbcdE FGhIJ KLmNo pqRSt UVwxYZ

第四個字母(密文):FqhpL woGbm VRxUY cZItN JEASdK

“把一天中截獲的大量密電前6個密文的一組配對組合寫成這樣一張對應表,直到26個字母都齊全,(f1)(f4)代表的就是這樣的字母替換關係。”

“嗯,為了方便演示,這裡我就用幾個字母舉例好了,假設有這樣的一個完整的替換密碼錶。”宋鴻飛又寫下:

明文:AbcdEFGh

密文:chEFAbdG

“我們發現A(f1)(f4)=c,c(f1)(f4)=E,E(f1)(f4)=A,記作A->c->E->A ,這樣可得一條首尾閉合的字母環,同樣還可得另一條b ->h ->G -> d -> F ->b。直到把這份密碼錶的所有其他未列入環中的字母都能列入一個字母環。”

“寫成另一種更直觀的形式:(A,c,E)、 (b,h,G,d,F),可很直觀地表示這個密碼錶的一個內在的特徵值,即表示這個密碼錶的字母環的個數和長度的特徵值,它是由這樣兩條長度分別為3和5的字母環組成,替換關係是A替換成c,c替換成E,E替換成A,以此類推。”

“上面列舉的第一個和第四個字母的組合,其完整26個字母的對應關係表可寫成:(A,F,w),(b,q,Z,K,V,E,L,R,I),(c,h,G,o,Y,d,p),(J,m,x,S,t,N,U)。

同樣的,第二和第五、第三和第六的字母組合所形成的鏈條環對應表都可以寫成這樣的形式。可以驗證,不同的每日金鑰所得到的鏈條環的環數和長度這個‘特徵值’也各不相同!”

“之所以出現這些字母環,是因為三個擾碼轉子週期性迴圈轉動導致。”宋鴻飛接著道,“這些環的個數、長度、字母次序是由‘當日金鑰’,即三個轉子的順序、初始位置和插線板的設定決定的。”

“Enigma機的結構設計,鍵入的訊號路徑是插線板 ->轉子 ->插線板,可見插線板的替換設定影響進入轉子和變化完成後轉子輸出的訊號,並不影響轉子的週期性變化。因此,就體現在字母環的一部分字母會因插線板兩兩替換而改變,但無論怎麼替換環的長度和環的個數都不變,環的特徵值能得到最大程度的保留!”

宋鴻飛擲地有聲:“也就是說每組對應表的環數和長度,僅僅是由轉子的順序和初始位置決定的,和插線板上字母替換的設定無關!”

宋鴻飛又道:“我建立了幾個矩陣置換的數學模型,可以從數學上證明這一點對於任何的替換變化都是成立的,並且已經編制程式在彈道所的計算機上驗證。”

宋鴻飛思索了一下,又道:“從中我隱隱覺得,甚至還可以從密文和金鑰倒推出轉子內部的電路連線狀態,因為它們本質上也是替換而已。但是過於匆忙,總感覺理論證明不夠充分嚴密,俞長官是數理邏輯的專家,還請給我審查下。”

俞大維心神激盪,內心的震撼早已是無以復加,整個人都怔住了,張大了嘴巴愣愣地望著黑板上的推演過程。

他沉思了半晌,彷彿才回過神來,驚呼道:“我的天啊!我真想不出你是怎麼能想出這麼絕妙的方法的!”

“這樣一來,插線板的一千億個金鑰就不起作用了!”俞大維聚精會神,思維在飛速運轉著,“只需要一個接一個地試驗轉子的不同順序和設定,然後就可產生相應的字母環,再和當日截獲電文的6

本站所有小說均來源於會員自主上傳,如侵犯你的權益請聯絡我們,我們會盡快刪除。
本站所有小說為轉載作品,所有章節均由網友上傳,轉載至本站只是為了宣傳本書讓更多讀者欣賞。
Copyright © 2025 https://www.shanyangxsw.tw All Rights Reserved