第32章：RSA有效搜索算法

　　解出來(lái)了。

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

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

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

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

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

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

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

　　或許是因?yàn)樗麑?duì)自己的隱藏足夠自信吧，即便1024密鑰在各國(guó)政府眼中不安全，存在破解風(fēng)險(xiǎn)，也覺(jué)得不會(huì)有人注意到他，在他身上花這么大力氣。

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

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

　　時(shí)至今日，也沒(méi)有人成功破解1024位密鑰，至少?zèng)]人公開宣布。

　　除了顏安這個(gè)外星人。

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

　　1024這個(gè)從未被人破解過(guò)的長(zhǎng)度在顏安的算法面前被輕松瓦解，用的還是一臺(tái)普通計(jì)算機(jī)，電腦城花點(diǎn)錢就能配一臺(tái)的那種。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　黃倭語(yǔ)，沒(méi)啥價(jià)值的語(yǔ)言，顏安學(xué)得并不好，只能看個(gè)大概的意思。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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