第32章：RSA有效搜索算法

　　解出來了。

　　盡管吳舉人所應(yīng)用的公鑰安全系數(shù)很高，但那畢竟是數(shù)十年前的產(chǎn)物了，這二十幾年來他從來沒有更換過用于加密的公鑰。

　　如果吳舉人足夠謹(jǐn)慎且與時俱進(jìn)的話，一定會與黃倭國外務(wù)省聯(lián)系更換公鑰私鑰。

　　可他沒有這么做，畢竟不涉獵密碼學(xué)這一領(lǐng)域，對這些年來密碼學(xué)的發(fā)展并不了解。

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

　　盡管到目前為止1024位密鑰仍被認(rèn)為是安全的，但早在2010年7月兼攝邦國國家標(biāo)準(zhǔn)與技術(shù)研究院就已經(jīng)發(fā)布了通告，要求在年底之前停用1024位的RSA加密算法。

　　至于朱赤，在12年朱赤互聯(lián)網(wǎng)應(yīng)急中心也發(fā)出了“關(guān)于RSA1024算法存在被破譯風(fēng)險的通報”。

　　但凡吳舉人在這方面多關(guān)注些，也不會一直采用1024加密算法。

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

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

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

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

　　除了顏安這個外星人。

　　吳舉人可能做夢也不會想到，比國家更先注意到他并展開調(diào)查的，是一個外星人。

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

　　破解只是第一步，后續(xù)還有其他的操作，不過都不難。

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

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

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

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

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

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

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

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

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

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

　　此后數(shù)年中學(xué)術(shù)交流一詞被反復(fù)提及，短短七年內(nèi)經(jīng)由吳舉人主導(dǎo)的朱赤與黃倭國學(xué)術(shù)交流活動多達(dá)二十余次，在這期間不知又有多少人受到了他的影響。

　　時間放近些，七年前雙方交流最頻繁時出現(xiàn)的詞是“藝術(shù)”，當(dāng)時吳舉人與猴教社的合作關(guān)系最為緊密。

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

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

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

　　“坂木桑，水木美院將于下個月進(jìn)行一場學(xué)術(shù)交流，我在爭取促進(jìn)美院交流對象選擇為貴國兵庫工科藝術(shù)大學(xué)。

　　當(dāng)前正有一絕佳機(jī)會可以揭露朱赤教育的丑陋黑暗，我正在為此事努力，希望能得到資助，將此事擴(kuò)大化?！?p>　　黃倭國外務(wù)省于次日回應(yīng)，“為朱赤的光明教育前景，我方將給予你全方位資助，已讓人為此事聲援你，請君再接再厲。”

　　黃倭語，沒啥價值的語言，顏安學(xué)得并不好，只能看個大概的意思。

　　但從BT的各方面監(jiān)控來看，吳舉人并沒有得到他想要的小錢錢資助，只有黃倭國的口頭支票。

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

　　對他帶路黨的本質(zhì)并不出乎意料，從那天確認(rèn)他和黃倭國外務(wù)省有勾連起顏安就知道了。

　　只是他在憂慮，這個國家連“風(fēng)向標(biāo)”都是歪的，其短板有多爛可想而知。

　　查清吳舉人的底細(xì)后，顏安沒了緊迫感，眼見天色不早便洗洗睡了，這一覺比過去幾天都要安穩(wěn)。

　　第二天一早，顏安起床后沒有立即開始學(xué)習(xí)，而是對RSA有效搜索算法進(jìn)行細(xì)微調(diào)整后決定將其直接交出去。

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

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

　　至于這么做對碧穹星的密碼學(xué)發(fā)展有什么影響，那就和他無關(guān)了，反正顏安也無意推動碧穹星的密碼學(xué)發(fā)展，要不是吳舉人來惹他，他都不會去碰密碼學(xué)。

　　令他猶豫糾結(jié)的是將此算法丟給誰比較好，有兩個傾向，一是搞信息安全的科研機(jī)構(gòu)，二是針對信息安全的國家部門。

　　前者學(xué)術(shù)大佬多，最容易認(rèn)識到此算法的價值，但他們中的某些人迫于學(xué)術(shù)任務(wù)的壓力，有可能一解析算法就立即對外宣布1024RSA算法的破解完成，導(dǎo)致此算法失去應(yīng)有的價值。

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

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

　　這家研究所原屬于電子工業(yè)部，后歸屬于朱赤部隊，是朱赤國最早建立的計算機(jī)科學(xué)與工程相結(jié)合的大型綜合計算機(jī)技術(shù)研究所。

　　里面有兩位朱赤院士，國家、軍隊優(yōu)秀中青年獎、專業(yè)技術(shù)少將以及博士生導(dǎo)師十余名，妥妥的大佬遍地走，顏安見了都得仰望。

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

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

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

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

　　在BT整理好的論文上修改一番，署名后將其發(fā)送了過去。

　　如果在他學(xué)完大整數(shù)因數(shù)分解前還沒有回復(fù)的話，那他就只有換一目標(biāo)了。