谷碌
如果說之前采用矩陣數學原理的日本紅密體系,破譯難度是10,那么,基于公鑰加密算法的密碼體系破譯難度,將是1000
作為密碼破譯專家的華羅庚,已經在一瞬間就想出了好幾種數學原理的加密算法,而且,為了確保密碼強度,除了采用公鑰加密之外,還能使用傳統加密算法與公鑰加密結合起來共同應用的加密方式。
先用一套密碼體系,對重要信息進行加密,再使用公鑰加密算法加密。
這怎么破譯
破譯難度之高,簡直令人發指。
從理論上講,通過已知加密密鑰,推導出解密密鑰,在計算上根本無法實現,換句話而言,這是一種全新的完美加密機制。
號稱不可能被破解的恩尼格碼機在這套加密機制面前,也顯得那么脆弱不堪。
機制的完美加密
這一刻,華羅庚簡直頭皮發麻,已然理解整個公鑰加密算法概念的他,雙眼望向余華,充滿驚訝與贊賞。
士別三日,當刮目相待,許久未見的余華,不僅給他帶來了七科滿分的成績,還給他帶來了一個大驚喜。
“關于公鑰和私鑰采用哪種數學原理,你想好沒有”華羅庚深呼吸一口氣,恢復冷靜,以學者的口吻向余華詢問道。
公鑰和私鑰采用的數學原理,這是核心關鍵,既要滿足公開的加密密鑰,又要滿足自我掌握的解密私鑰。
“還沒有,學生知識儲備還不夠,大素數的分解怎么樣”余華搖頭,如實回答道,對于非對稱加密算法體系,他只了解基本原理和rsa算法原理,其他東西少得可憐。
莫得辦法,知乎大佬們經常去美國,b站兄弟到處打卡留戀,貼吧老哥一天到晚折騰狗頭怎么聞經驗,純數和密碼學領域等生僻冷門知識,講解的著實不多。
而應用于公鑰加密算法的數學原理,除了一個rsa算法,就沒別的了。
“大素數的分解作為底層算法是可行的,安全性高,基本不會被破解,但存在相應的缺陷,那是計算量非常大,導致加密和解密操作時間極大程度增加,以大素數分解的密鑰長度增加一倍,公鑰加密時間大致要增加四倍,私鑰解密為八倍十倍左右,時效性無法滿足需求。”
華羅庚聽到余華給出的思路,陷入思索,仔細權衡一番,搖了搖頭“從理論上講,大素數分解特別適合這套公鑰加密機制,但從實際出發,兩者并不匹配,除非有一種類似恩尼格碼機的特殊機器,協助人力計算,或者進行自我運算,生成公私鑰和私鑰解密,要不然,很難得到有效應用。”
時效性。
這是大素數分解的數學原理,存在的嚴重問題。
從數學機制上講,大素數的分解與非對稱加密算法體系完美契合,兩個素數越大,安全性越高。
問題在于,素數越大,計算難度也在隨之提升。
假設兩個大素數分別為100009921,10009933,這兩個大素數的因式分解難度有多大
天文數字般的大素數意味著超高的計算難度,人力計算的時效性,完全無法滿足高效的通信需求。
最簡單的道理,假設第二十九軍面臨日軍進攻,壓力過大,想要撤退,要求一天之內撤入城內,利用基于大素數分解為底層數學原理的非對稱加密體系,向國民政府發出請求,從請求被國民政府接收,再到對方做出決定,用公鑰對信息加密,反饋給第二十九軍。