第114章 Enigma密碼機(2)_穿越民國之烽火遠征_思兔閱讀 
思兔閱讀 > 同人動漫 > 穿越民國之烽火遠征 > 第114章 Enigma密碼機(2)

第114章 Enigma密碼機(2)(1 / 1)

“這正是破解enighijklbvrxuyczitnjeasdk

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

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

明文:abcdefgh

密文:chefabdg

“我們發現af1f4=c,cf1f4=e,ef1f4=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,,x,s,t,n,u。

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

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

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

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

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

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

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

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

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

“這樣就從一億億種變成隻有十萬種可能性了!不,根據字母環的個數和長度這些特征值比對,是一個比十萬小得多的數量!把所有的可能性都試驗一遍,就是一件可以做到的事情了!”

宋鴻飛道:“破譯者可以事先將所有十萬種轉子的順序和初始位置的組合所產生的子母環進行編類都記錄下來,這樣就形成一本特征值字典,然後從這個字典中檢索,就可更快速得出轉子的設置,這種方式在破解密碼上稱作‘字典攻擊’。”

“得到轉子的設置後,插線板先不接線,按這個設置將截獲的密文輸入,得到被打亂的明文——因為信息中6對字母被隨機對換了。但仍然會得到很多可辨的詞語,而這種字母對換隻是一種非常簡單的替換加密,很容易被破解,像‘herro’就可以合理推測它應該是‘hello’,這樣就能得到插線板的設置。”

俞大維已是無比的歎服。

他看了看宋鴻飛,問道:“嗯,方才你說驗證過?這些天你跑來彈道所,說是用計算機,但總感覺有些神神秘秘的,不單是在計算彈道力學,原來還用來乾了這個?”

這章沒有結束,請點擊下一頁繼續閱讀!



最新小说: 您有一封來自鬼校的錄取通知書 殺手變村姑,心聲泄露全家神轉運 快穿之撩不動你,算我輸! 家園,仙 你這召喚師!批量召喚大羅金仙? 穿成賈母後全府跟我搞事業 穿書後長公主突然開眼了 我長生五千年,曆代皇帝心態崩了 全民超能:你管這叫刺客? 白雪皇帝,從惡魔小姐管家做起?