第32章：RSA有效搜尋演算法(第1/2頁)

解出來了。

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

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

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

事實上在早幾年前，碧穹星文明就已經完成了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，這就算是解出私鑰了，可以將吳舉人發給黃倭國外務省的密文解密出來。

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

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

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

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

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

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

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

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

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

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

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