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