第32章︰RSA有效搜索算法

解出來了。

盡管吳舉人所應用的公鑰安全系數很高,但那畢竟是數十年前的產物了,這二十幾年來他從來沒有更換過用于加密的公鑰。

如果吳舉人足夠謹慎且與時俱進的話,一定會與黃倭國外務省聯系更換公鑰私鑰。

可他沒有這麼做,畢竟不涉獵密碼學這一領域,對這些年來密碼學的發展並不了解。

事實上在早幾年前,碧穹星文明就已經完成了512位密鑰和768位密鑰的破解。

盡管到目前為止1024位密鑰仍被認為是安全的,但早在2010年7月兼攝邦國國家標準與技術研究院就已經發布了通告,要求在年底之前停用1024位的RSA加密算法。

至于朱赤,在12年朱赤互聯網應急中心也發出了「關于RSA1024算法存在被破譯風險的通報」。

但凡吳舉人在這方面多關注些,也不會一直采用1024加密算法。

或許是因為他對自己的隱藏足夠自信吧,即便1024密鑰在各國政府眼中不安全,存在破解風險,也覺得不會有人注意到他,在他身上花這麼大力氣。

畢竟破解RSA並不如紙面上看到的那麼容易,就目前的計算能力以及破解方法而言,距離成功破解1024密鑰至少也要兩年時間。

這個世界上除了各國政府為了絕對保密性會采用3072、4096RSA加密算法乃至其他的加密算法外,絕大多數情況下都是用1024位密鑰,類似于win等產品內部都有嵌入。

時至今日,也沒有人成功破解1024位密鑰,至少沒人公開宣布。

除了顏安這個外星人。

吳舉人可能做夢也不會想到,比國家更先注意到他並展開調查的,是一個外星人。

1024這個從未被人破解過的長度在顏安的算法面前被輕松瓦解,用的還是一台普通計算機,電腦城花點錢就能配一台的那種。

破解只是第一步,後續還有其他的操作,不過都不難。

拿到p、q就可以求出n的歐拉函數,再通過擴展歐幾里德算法計算出d,此處d為e對n的歐拉函數的逆元。

有了d,又已知n,這就算是解出私鑰了,可以將吳舉人發給黃倭國外務省的密文解密出來。

最後的解密顏安等了差不多一小時才將下載過的密文全部解密。

從二十年前的第一封密文開始到現在,每年他都會挑選出一封下載下來。

七年前吳舉人與黃倭國外務省交流最頻繁的那段時間,顏安則是將全部密文都給下載了。

從第一年的密文開始翻閱,倒也沒記錄什麼事,這一年吳舉人回國,雙方之間提到最多的詞就是要保持友好關系,為黃倭國多做些宣傳,每一篇宣傳文章每一幅宣傳插畫都能得到黃倭國的一萬倭元贊助。

這個贊助從第二年起逐漸穩定下來,無論吳舉人是否做了相應宣傳,黃倭國都會以巧妙的方式給他打十萬黃倭元。

正是這筆錢,讓當時的吳舉人日子要比其他人好過許多。

第三年黃倭國對吳舉人展開了不僅限于資金的全方位資助,也是這一年吳舉人順利成名,次年就成了猴教社的合作對象。

令顏安感到出乎意料的是這一安排居然也是黃倭國對他的資助之一。

此後數年中學術交流一詞被反復提及,短短七年內經由吳舉人主導的朱赤與黃倭國學術交流活動多達二十余次,在這期間不知又有多少人受到了他的影響。

時間放近些,七年前雙方交流最頻繁時出現的詞是「藝術」,當時吳舉人與猴教社的合作關系最為緊密。

他的不少藝術作品都被猴教社采用,得到了黃倭國的大力夸獎,那時候的贊助都要更多些。

再近些時候,就沒什麼頻繁的交流了,吳舉人就像是被用過廢棄的棋子,每個月的贊助逐漸從二十萬被削減成五千,到最後連五千都沒了,雙方的交流熱情逆轉,吳舉人成了主動方,在密文中他洋溢的熱情都要快撲出來燻到顏安。

在看完前幾天下載的密文後,BT又為他更新了吳舉人最新向黃倭國外務省發送去的郵件,時間是九天前,十一月七日。

「阪木桑,水木美院將于下個月進行一場學術交流,我在爭取促進美院交流對象選擇為貴國兵庫工科藝術大學。

當前正有一絕佳機會可以揭露朱赤教育的丑陋黑暗,我正在為此事努力,希望能得到資助,將此事擴大化。」

黃倭國外務省于次日回應,「為朱赤的光明教育前景,我方將給予你全方位資助,已讓人為此事聲援你,請君再接再厲。」

黃倭語,沒啥價值的語言,顏安學得並不好,只能看個大概的意思。

但從BT的各方面監控來看,吳舉人並沒有得到他想要的小錢錢資助,只有黃倭國的口頭支票。

這會兒,顏安總算知道為什麼自己一個學生還會被吳舉人針對了,這家伙還真是個奴才。

對他帶路黨的本質並不出乎意料,從那天確認他和黃倭國外務省有勾連起顏安就知道了。

只是他在憂慮,這個國家連「風向標」都是歪的,其短板有多爛可想而知。

查清吳舉人的底細後,顏安沒了緊迫感,眼見天色不早便洗洗睡了,這一覺比過去幾天都要安穩。

第二天一早,顏安起床後沒有立即開始學習,而是對RSA有效搜索算法進行細微調整後決定將其直接交出去。

他不打算面向所有人公布,一旦這樣做,RSA1024加密算法立即就會被廢棄,轉而使用2048、3072RSA算法乃至讓各國提前廢棄RSA加密轉而使用基于橢圓曲線的加密算法甚至直接進入量子加密時代。

那樣的話RSA破解算法很快就沒價值了,只有此算法被掌握在少數人手里的時候,它才能發揮出最大價值,藏在暗處的劍才是最鋒利的。

至于這麼做對碧穹星的密碼學發展有什麼影響,那就和他無關了,反正顏安也無意推動碧穹星的密碼學發展,要不是吳舉人來惹他,他都不會去踫密碼學。

令他猶豫糾結的是將此算法丟給誰比較好,有兩個傾向,一是搞信息安全的科研機構,二是針對信息安全的國家部門。

前者學術大佬多,最容易認識到此算法的價值,但他們中的某些人迫于學術任務的壓力,有可能一解析算法就立即對外宣布1024RSA算法的破解完成,導致此算法失去應有的價值。

後者保密性強,認識到此算法的價值後絕對會秘而不宣的偷偷使用,但有個重要前提是他們能看到這篇算法,這種部門壓根沒有常規聯系渠道,就連投送給誰都無法確定,別說顏安,就是天天趴在網上收集信息的BT也是兩眼一抹黑。

在糾結了三十秒後,顏安找到了一個兩全其美的選擇——朱赤總參第五十六研究所。

這家研究所原屬于電子工業部,後歸屬于朱赤部隊,是朱赤國最早建立的計算機科學與工程相結合的大型綜合計算機技術研究所。

里面有兩位朱赤院士,國家、軍隊優秀中青年獎、專業技術少將以及博士生導師十余名,妥妥的大佬遍地走,顏安見了都得仰望。

保密性方面也不用擔心,畢竟是隸屬于部隊的單位,甭管是正在研究的項目還是計劃研究的項目,但凡是跟研究所相關的事,通通都要保密。

有了目標想把算法論文送到他們眼前也不容易,雖然是研究所,但五六所對外幾乎沒有公開聯系方式,不過他們會招收一些碩士研究生,通過這一渠道也能找到些不那麼適合的聯系方法。

BT爬了半天才好不容易為顏安搞來了一個郵箱,郵箱的主人是信息安全專業的博士生導師,得虧BT爬的數據足夠多範圍足夠廣,找到了四年前這位導師還沒到五六所時留下的聯系方式,盡管已經過去四年了,對方不一定還會使用這個郵箱,但顏安只能試試。

除此之外倒不是沒有其他辦法,BT還找出了一些在讀碩士的聯系方式,可全不是信息安全這個研究方向的,就算把論文發過去,大概率也會被當成垃圾郵件給處理了。

在BT整理好的論文上修改一番,署名後將其發送了過去。

如果在他學完大整數因數分解前還沒有回復的話,那他就只有換一目標了。

溫馨提示︰方向鍵左右(← →)前後翻頁,上下(↑ ↓)上下滾用, 回車鍵:返回列表

投推薦票 上一章章節目錄下一章 加入書簽