華羅庚仔細講解關於希爾密碼的情況,餘華全神貫注,不放過任何細節,伴隨著華羅庚的講解,餘華這才明白什麼是希爾密碼。
所謂希爾密碼,是指由1929年採用數學矩陣原理誕生的新型密碼演算法,為當前世界各國密碼體系主流演算法之一,加密演算法基本思想是,將n個明文字母透過數學線性變換轉化為n個密文字母,解密只需一次逆變換即可,金鑰為矩陣本身,整套密碼體系的機密性極高,幾乎很難被外界破解。
編碼者只需制定不同型別的加密矩陣,定期更換即可。
矩陣,國內譯為長方陣,數學分析的基礎內容之一,希爾密碼的靈魂所在。
密碼本身具備函式特性,明文和密文之間關係為一對一和一對多,從數學角度看,明文屬於密文的函式,以前移位密碼和單字母替換密碼機密性較差,原因就在於破譯者只需稍微懂一點初等數學知識,即可破解密碼。
密碼學家為了提升密碼的複雜程度和機密性,隨即提出蘊含套娃思想的多字母替換密碼,一層套一層,一層套一層,複雜程度之高簡直令人髮指。
由於多字母替換密碼的複雜程度和機密性,要遠比移位密碼和單字母密碼高,一經問世,立馬成為各國追捧物件,讓試圖獲取資訊內容的破譯者們仰天長嘆。
但多字母替換密碼並不意味無敵,因為,象徵著人類智慧巔峰的數學家們,發明創時代的頻率分析攻擊法,透過研究原始明文的字母和字母組合出現頻率,進行記錄篩選,便能破解密碼。
在頻率分析攻擊法下,任何型別的多字母替換密碼都活不過一個月,一戰德國戰敗的原因,與密碼遭受破譯而洩露情報資訊離不開關係,這樣的情況維持很久,直到忽然有一天,基於矩陣原理的希爾密碼出現了。
別的多字母替換密碼活不過一個月,但希爾密碼在頻率分析攻擊法面前,卻能活三個月,甚至半年以上,主要原因便在於希爾密碼的核心演算法透過採用線性代數中的矩陣乘法運算和逆運算,能夠較好地抵抗頻率分析,很難被攻破,從而填補以前各種密碼的缺陷。
希爾密碼體系總共有三把鑰匙,向量維數、字母排列表和加密矩陣,想要破譯,必須具備極深的數學造詣和邏輯思維,透過頻率分析逆向推匯出加密矩陣。
整個破譯過程工作量極大,如果超過一定時間,對方即可更換一套全新的加密矩陣,從而令破譯者的努力白費。
當然,希爾密碼並非無敵,有句話怎麼說來著,力大磚飛,只要發動機夠強,板磚都能飛上天,破譯者只要具備充分的人力和資源,外加堪稱靈魂作用的數學家,即可實現破譯。
“經過我的鑑別,日本紅密體系正是基於希爾密碼演算法,字母排列表為日語廣島方言單詞,而我們第一個主要目標就是破解加密矩陣。”華羅庚講完希爾密碼和頻率分析之後,面容嚴肅,說出破解紅密的第一個目標:“你要做的就是透過頻率分析攻擊法,找出高頻率出現的日語單詞,將其制定為字母排列表,最後實現破解加密矩陣,我希望我們能在50天內解決,儘可能破解紅密。”
50天!
這是華羅庚的目標。
逆向破解希爾密碼最為困難,但這並不能難倒身為數學天才的華羅庚,他對於紅密體系的破解思路可謂瞭如指掌,無比清晰,不需要什麼機器,只需要一張筆和紙即可,一直以來最大的問題都是人力不足。
“所以說,教授,我們的目標並不是破解單條密文,而是整個密文體系機制嗎?”餘華初步聽完,總算回過味來,心中意外且震撼,忍不住出聲詢問道。
華羅庚點了點頭,笑道:“怎麼,怕了?”
“沒怕,就是感覺……震撼,沒想到我們的目標會是破解整個日本密碼體系。”餘華搖頭,他並沒有什麼害怕和畏懼,深呼吸一口氣,說道。
害怕?
這個詞語並不存在於他的字典裡。
“非也,紅密並非日本唯一的密碼體系,這是日本陸軍和外交部門採用的密碼體系,據我所知,日本海軍和內部用的密碼體系,不出意外的話,應該是另外一套基於德國恩尼格碼原型機的密碼體系。”華羅庚指出餘華的錯誤,指正道。
雞蛋不能放在一個籃子裡,日本採用一內一外兩套密碼體系機制,以防資訊安全和情報洩露導致出現重大損失。
“兩套體系……學生懂了。”
餘華聽到這個講解,若有所思,基本理清日本密碼機制:“那我們需要破解日本另外一套密碼體系嗎?”
“這是以後的目標之一,當然,如果當局需要的話,破解恩尼格碼機需要巨量的資源和人力,一般國家無法承擔,我們先解決紅密體系再談其他。”華羅庚回應道。
他在英國聽說過這種密碼機,瞭解工作原理,恩尼格碼機隸屬於德國,是當今世界最強的密碼機器,理論上密碼組合次數可能性高達一億億次,僅憑個人之力根本無法破解。
想要破譯,基本無法實現。
餘華點頭,沒有繼續提問,隨後跟隨華羅庚深入學習密碼學相關知識,攻關頻率分析攻擊法和希爾密碼理論矩陣型別,儘管學習密碼學是為了攻破紅密,但華羅庚依舊講的非常認真。
一個上午時間,憑藉紮實高數基礎,餘華學習進度非常快,沒多久便密碼學入門,到課程結束之後,綜合水平已經算得上學習一年密碼學左右的學生。
中午時間,餘華留在屋子裡自學實變函式論和密碼學,力求儘快達到師父華羅庚的標準,華羅庚則帶上餘華的微積分結業數學論文離去,前往清華園上課。
清華園算學系辦公室。
“吱。”辦公室房門輕輕推開。
“羅庚回來了?”說話之人乃是楊武之。
“華叔叔好。”
“華叔叔好。”
緊接著,另外兩道年輕聲音傳出。
PS:最近在吃中藥,調養身體,不好意思,等身體稍微恢復了加更。
本章已完成!