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