第116章 你們宋家可真是會做生意啊!_穿越民國之烽火遠征_线上阅读小说网 
线上阅读小说网 > 同人動漫 > 穿越民國之烽火遠征 > 第116章 你們宋家可真是會做生意啊!

第116章 你們宋家可真是會做生意啊!(1 / 1)

“先看僅有少量已知明文的情況,明文wetter第一個字母w被加密成e,它的加密過程是:首先經過插線板進行了一次替換(記作函數p1),然後經過三個轉子(記作r),又經過反射器返回並再次經過一次插線板(p2),寫成w>p1>r>p2>e。”

“我們知道兩次經過插線板僅僅是最簡單的兩兩字母替換,可以用如下的方法進行推測插線板的設置:假設>p1=a,然後a通過三個轉子加密。由於轉子的內部連接結構是已知的,就可合理選擇一個轉子狀態,假設a通過轉子後輸出l,即a>r=l,這樣得l>p2=e,就可推斷出在插線板l和e連接le。”

宋鴻飛刷刷刷在黑板上推演,俞大維聚精會神地看著,頭腦在飛速運轉。

“這樣,通過這個已知明文按照同樣的方式繼續推斷,可以發現插線板的其他設置,kq、xb、tg、wj,到這裡就發現有問題了,我們首先已假設不可能同時連接兩個字母a和j,這就能證明wa的設定是錯誤的。然後,繼續推斷d,如此迭代,推斷完26種可能,嗯當然沒有連接也是一種可能。。”

“如果所有可能都是錯的,就意味著轉子的設置是錯誤的,就需要撥動一下轉子,再次嘗試另一個設置,並重複上麵的推斷過程。”

俞大維驚歎道:“真是一個絕妙的方法!這樣一來,就隻需嘗試26次插線板連接!轉子的設置總共有十萬種可能,雖然還是很大的工作量,但也是可以完成的了!”

宋鴻飛道:“是的,破解過程原理就是如此!不過這樣需要很長的時間,還有更聰明的方法。其一,當我們發現得出了一個錯誤的結果比如j,這就意味著與之相關的推測得到的連接都是錯誤的,往下就無需再檢查這些連接了,這樣能排除大量待檢組合。”

俞大維點點頭,道:“對,這樣用時就大大減少了!”

宋鴻飛又笑笑道:“但是這樣也還都是手工進行重複工作,我們應該把它交給機器!”

宋鴻飛接著在黑板畫出原理圖,進行推演:“我們可以設計出一種這樣的機器:把上麵做的推測如wa通過電路的方式實現,電路會自動進行推測,當進行到wj,這意味著推測錯誤。電路可快捷地找到wa中所有的推測可能,也就是所有錯誤結果。然後,再依次推測另一組轉子設置。十萬級彆的數量,對於電路來說不算什麼問題。”

“就是一個不斷排除錯誤選項的過程,最後剩下的就是沒有引發錯誤的設置方式,隻需要采用人工檢查的方式,看看得到的結果是否正確。”

俞大維道:“把最繁雜重複的大量工作交給機器,效率就大大提高了!”

宋鴻飛又道:“如果得到了更多的類似這種已知明文,密碼專家們稱之為‘crib’(小抄)。當能構成一條字母環時,對於機器來說還有更絕妙的方法。”

俞大維大感興趣,道:“小抄?這名字倒是夠貼切的。”

宋鴻飛推演道:“還是用wetter來舉例,如果推測出下麵這樣構成環的小抄:

明文wetter

密文erkw

在這個對印關係中,明文w第一次被加密成e,轉子轉動一位後e被加密成r,轉子轉動五位之後r又被加密成>r1>e>r2>r>r6>w,

觀察w>e這個步驟,它經過插線板和轉子的過程就是w>p1>r>p2>e。w首先被插線板替換成了另外一個字母,記為t1,接著t1進入三個轉子又被替換成了t2,最後t2又再次經過插線板被替換成了e,整個過程記作:w>p>t1>r>t2>p>e。

在werw這個字母環中,可以等效於w、e、r三個字母經過三台密碼機首尾串聯,及以上一台機器得到的輸出作為下一台機器的輸入進行加密得到的結果,分彆記為:we、er、rw。

則整個過程為:

w>p>t1>r1>t2>p>e

>e>p>t3>r2>t4>p>r

>r>p>t5>r6>t6>p>w

因為插線板的設置在整個加密過程中是不變的,t2經過第一台機器插線板得出e,接著e又經過第二台插線板得出t3,可見t2=t3,同理t4=t5,t1=t6,這個插線板的過程就可以相互抵消掉了。這樣,這個過程就簡化為:

w>p>t1>r1>t2

本小章還未完,請點擊下一頁繼續閱讀後麵精彩內容!


最新小说: 金兵南下,李世民重生救大宋 天降返現係統,我開啟幸福人生 穿進病嬌世界,我隻想活下來! 生死聖皇 都重生了誰還浪子回頭 穿書成路人,你們喜歡我乾啥? 饑荒?不存在的,我打獵養活全家 急!我欺淩玩弄過的窮鬼變太子了 我在緬甸賭石的日子 諜戰:我拿下了軍統女長官