第一百九十八章 非對稱密碼時代!(3 / 4)

這一刻,華羅庚簡直頭皮發麻,已然理解整個公鑰加密演算法概念的他,雙眼望向餘華,充滿驚訝與讚賞。

士別三日,當刮目相待,許久未見的餘華,不僅給他帶來了七科滿分的成績,還給他帶來了一個大驚喜。

“關於公鑰和私鑰採用哪種數學原理,你想好沒有?”華羅庚深呼吸一口氣,恢復冷靜,以學者的口吻向餘華詢問道。

公鑰和私鑰採用的數學原理,這是核心關鍵,既要滿足公開的加密金鑰,又要滿足自我掌握的解密私鑰。

“還沒有,學生知識儲備還不夠,大素數的分解怎麼樣?”餘華搖頭,如實回答道,對於非對稱加密演算法體系,他只瞭解基本原理和RSA演算法原理,其他東西少得可憐。

莫得辦法,知乎大佬們經常去美國,b站兄弟到處打卡留戀,貼吧老哥一天到晚折騰狗頭怎麼聞經驗,純數和密碼學領域等生僻冷門知識,講解的著實不多。

而應用於公鑰加密演算法的數學原理,除了一個RSA演算法,就沒別的了。

“大素數的分解作為底層演算法是可行的,安全性高,基本不會被破解,但存在相應的缺陷,那是計算量非常大,導致加密和解密操作時間極大程度增加,以大素數分解的金鑰長度增加一倍,公鑰加密時間大致要增加四倍,私鑰解密為八倍—十倍左右,時效性無法滿足需求。”

華羅庚聽到餘華給出的思路,陷入思索,仔細權衡一番,搖了搖頭:“從理論上講,大素數分解特別適合這套公鑰加密機制,但從實際出發,兩者並不匹配,除非有一種類似恩尼格碼機的特殊機器,協助人力計算,或者進行自我運算,生成公私鑰和私鑰解密,要不然,很難得到有效應用。”

時效性。

這是大素數分解的數學原理,存在的嚴重問題。

從數學機制上講,大素數的分解與非對稱加密演算法體系完美契合,兩個素數越大,安全性越高。

問題在於,素數越大,計算難度也在隨之提升。

假設兩個大素數分別為,,這兩個大素數的因式分解難度有多大?

天文數字般的大素數意味著超高的計算難度,人力計算的時效性,完全無法滿足‘高效’的通訊需求。

最簡單的道理,假設第二十九軍面臨日軍進攻,壓力過大,想要撤退,要求一天之內撤入城內,利用基於大素數分解為底層數學原理的非對稱加密體系,向國民政府發出請求,從請求被國民政府接收,再到對方做出決定,用公鑰對資訊加密,反饋給第二十九軍。

由於計算難度過高,第二十九軍的私鑰解密環節,其時間可能耗費兩天。

請求一天之內撤入城市,解密時間長達兩天,這怎麼搞?

對高度注重通訊效率的軍事領域而言,大素數分解演算法,完全無法接受。

還有,如果要動用非對稱加密演算法體系的話,對通訊部門人員的素質要求更高,尤其是數學水平,素數判別和大數分解,絕不是普通人能夠做到的,最低要求都得是大學畢業的算學生水準。

而全國又有多少大學畢業的算學生?

想要運用大素數分解,人力很能辦到,必須運用機器的力量,一種類似恩尼格瑪機的特殊機器,輔助人力計算。

或者,設計一種能夠自我運算的機器,把這種大量的重複性計算工作,交給這種自我運算機器。

“時效性……”餘華若有所思,勐地醒悟過來,他犯了一個經典的錯誤——東施效顰。

根據數論,尋找兩個大素數較為簡單,而將它們的乘積進行因式分解則極其困難,後世的RSA加密演算法正是基於這點,將兩個大素數的乘積公開,作為公鑰加密演算法。

而後世RSA加密演算法運用大素數分

本站所有小說均來源於會員自主上傳,如侵犯你的權益請聯絡我們,我們會盡快刪除。
本站所有小說為轉載作品,所有章節均由網友上傳,轉載至本站只是為了宣傳本書讓更多讀者欣賞。
Copyright © 2024 https://www.zhongzhuxsw.tw All Rights Reserved