華羅庚仔細講解關於希爾密碼的情況,餘華全神貫注,不放過任何細節,伴隨著華羅庚的講解,餘華這才明白什麼是希爾密碼。
所謂希爾密碼,是指由1929年採用數學矩陣原理誕生的新型密碼演算法,為當前世界各國密碼體系主流演算法之一,加密演算法基本思想是,將n個明文字母透過數學線性變換轉化為n個密文字母,解密只需一次逆變換即可,金鑰為矩陣本身,整套密碼體系的機密性極高,幾乎很難被外界破解。
編碼者只需制定不同型別的加密矩陣,定期更換即可。
矩陣,國內譯為長方陣,數學分析的基礎內容之一,希爾密碼的靈魂所在。
密碼本身具備函式特性,明文和密文之間關係為一對一和一對多,從數學角度看,明文屬於密文的函式,以前移位密碼和單字母替換密碼機密性較差,原因就在於破譯者只需稍微懂一點初等數學知識,即可破解密碼。
密碼學家為了提升密碼的複雜程度和機密性,隨即提出蘊含套娃思想的多字母替換密碼,一層套一層,一層套一層,複雜程度之高簡直令人髮指。
由於多字母替換密碼的複雜程度和機密性,要遠比移位密碼和單字母密碼高,一經問世,立馬成為各國追捧物件,讓試圖獲取資訊內容的破譯者們仰天長嘆。
但多字母替換密碼並不意味無敵,因為,象徵著人類智慧巔峰的數學家們,發明創時代的頻率分析攻擊法,透過研究原始明文的字母和字母組合出現頻率,進行記錄篩選,便能破解密碼。
在頻率分析攻擊法下,任何型別的多字母替換密碼都活不過一個月,一戰德國戰敗的原因,與密碼遭受破譯而洩露情報資訊離不開關係,這樣的情況維持很久,直到忽然有一天,基於矩陣原理的希爾密碼出現了。
別的多字母替換密碼活不過一個月,但希爾密碼在頻率分析攻擊法面前,卻能活三個月,甚至半年以上,主要原因便在於希爾密碼的核心演算法透過採用線性代數中的矩陣乘法運算和逆運算,能夠較好地抵抗頻率分析,很難被攻破,從而填補以前各種密碼的缺陷。
希爾密碼體系總共有三把鑰匙,向量維數、字母排列表和加密矩陣,想要破譯,必須具備極深的數學造詣和邏輯思維,透過頻率分析逆向推匯出加密矩陣。
整個破譯過程工作量極大,如果超過一定時間,對方即可更換一套全新的加密矩陣,從而令破譯者的努力白費。
當然,希爾密碼並非無敵,有句話怎麼說來著,力大磚飛,只要發動機夠強,板磚都能飛上天,破譯者只要具備充分的人力和資源,外加堪稱靈魂作用的數學家,即可實現破譯。
“經過我的鑑別,日本紅密體系正是基於希爾密碼演算法,字母排列表為日語廣島方言單詞,而我們第一個主要目標就是破解加密矩陣。”華羅庚講完希爾密碼和頻率分析之後,面容嚴肅,說出破解紅密的第一個目標:“你要做的就是透過頻率分析攻擊法,找出高頻率出現的日語單詞,將其制定為字母排列表,最後實現破解加密矩陣,我希望我們能在50天內解決,儘可能破解紅密。”
50天!
這是華羅庚的目標。
逆向破解希爾密碼最為困難,但這並不能難倒身為數學天才的華羅庚,他對於紅密體系的破解思路可謂瞭如指掌,無比清晰,不需要什麼機器,只需要一張筆和紙即可,一直以來最大的問題都是人力不足。
“所以說,教授,我們的目標並不是破解單條密文,而是整個密文體系機制嗎?”餘華初步聽完,總算回過味來,心中意外且震撼,忍不住出聲詢問道。
華羅庚點了點頭,笑道:“怎麼,怕了?”
“沒怕,就是感覺……震撼,沒想到我們的目標會是破解整個日本密