世界密碼“王中王”破譯記

朱永安

新近，紐約傳出了一個(gè)轟動(dòng)全球的消息：“世界密碼之王”——RSA129終于被破譯啦!

事情還得70年代末的一天說起。這天，兩名出色的歐洲青年數(shù)理邏輯學(xué)家沙美爾、艾德爾曼和一名年輕的美國計(jì)算機(jī)學(xué)家里韋斯特悄悄來到紐約。

他們都是好朋友。這次聚會(huì)的目的別出心裁，他們要設(shè)置全球最難解的密碼。

他們憑借超群的設(shè)密技術(shù)，經(jīng)過夜以繼日的不懈努力，終于得出滿意的結(jié)果。

當(dāng)他們經(jīng)過反復(fù)驗(yàn)證核實(shí)，相信這將載人“人類密碼史”。

他們把這個(gè)長(zhǎng)達(dá)129位數(shù)的長(zhǎng)碼取名為RSA129。隨即他們又寫成論文，投寄給美國最有影響的高級(jí)科普雜志——《科學(xué)美國人》。

在文章中，他們?cè)溨C地宣布，誰能解密，將能獲得100美元的獎(jiǎng)勵(lì)，因?yàn)樗麄兡貌怀龈嗟腻X。

文章以最快的速度發(fā)表了，它立即引起轟動(dòng)。此后，全球數(shù)學(xué)界有大量的專家學(xué)者和科研機(jī)構(gòu)試圖破譯這個(gè)密碼，但是均沒有成功。

每當(dāng)一種新的運(yùn)算速度更快的計(jì)算機(jī)問世后，馬上就有很多人將它用于破譯RSA129，可是他們雖然絞盡腦汁，費(fèi)盡心機(jī)，最后卻還是“竹籃打水一場(chǎng)空”。

還有更多的數(shù)學(xué)與計(jì)算機(jī)方面的專家則關(guān)上門，悄悄地長(zhǎng)時(shí)間地進(jìn)行破譯，大有“十年寒窗無人問，一朝成名天下知”的架勢(shì)，然而最終還是一無所獲。

于是，世界數(shù)學(xué)界盛傳“RSA129”是一個(gè)根本不能破譯的“大騙局”。對(duì)此，三人小組之一的里韋斯特不得不出面聲明：絕不可能是圈套；問題在于人們都大大低估了解密的難度。

那么，到底有多難呢?他的回答令人咋舌：如果像現(xiàn)在這樣“小打小鬧”，至少要花4000年!

他還強(qiáng)調(diào)：只有集中全球的解密精英和大量高級(jí)計(jì)算機(jī)，進(jìn)行跨國聯(lián)網(wǎng)大會(huì)戰(zhàn)，才有可能獲得成功。

于是，RSA129名聲更響了。不久，歐美一些科研機(jī)構(gòu)經(jīng)過查證也認(rèn)為，RSA129不大可能是偽造的陷阱。而不少計(jì)算機(jī)學(xué)家則以為，解開這個(gè)人類有史以來最難的密碼，并非只是一種趣味游戲；它不僅在理論密碼學(xué)和數(shù)理邏輯學(xué)上有重大意義，而且在當(dāng)代商業(yè)與軍事密碼、特別是長(zhǎng)碼的探索上都有不可低估的價(jià)值。

然而，舉行這樣的“會(huì)戰(zhàn)”，不僅需要一筆資金，而且要有機(jī)構(gòu)進(jìn)行協(xié)調(diào)。著名的“貝爾通信公司”負(fù)責(zé)科研的“貝爾科爾公司”愿意提供贊助并出面組織。在它的大力支持下，不久前5大洲600多位解密專家和1600臺(tái)高性能的計(jì)算機(jī)全部到位聯(lián)網(wǎng)。一場(chǎng)空前壯觀的破譯大會(huì)戰(zhàn)揭開了帷幕。

具體負(fù)責(zé)“攻關(guān)”的倫斯特博士對(duì)記者說：“雖然計(jì)算機(jī)已經(jīng)告訴我們，破譯的困難程度如同要在地球一樣大小的干草堆中找出850萬枚縫衣針，但是我們?nèi)杂行判拇蠛漆槪乙桓簧?”

經(jīng)過整整8個(gè)月的“揮汗奮戰(zhàn)”，解密終于到了這樣一步：有2個(gè)數(shù)相乘等于RSA129。這就意味著只要再深入一步，就可以解開這個(gè)大謎團(tuán)了。

最近，科爾公司在紐約召開了記者招待會(huì)，公布了“會(huì)戰(zhàn)”中一些人們饒有興味的內(nèi)幕消息。招待會(huì)結(jié)束前掀起了一個(gè)戲劇性的高潮：里韋斯特親手將一張100美元的支票“獎(jiǎng)”給科爾公司的倫斯特。這時(shí)，會(huì)場(chǎng)上頓時(shí)發(fā)出一片善意的笑聲，接著便是一陣經(jīng)久不息的掌聲和歡呼聲。

三位當(dāng)年年輕的密碼設(shè)置者現(xiàn)在都已經(jīng)是中年人了。

當(dāng)年，他們做夢(mèng)也沒想到，還不到20年，計(jì)算機(jī)居然會(huì)如此厲害，以至只需8個(gè)多月，便成功地破譯了當(dāng)時(shí)他們一致堅(jiān)信這個(gè)人類永遠(yuǎn)無法破譯的密碼“王中王”。

對(duì)此，里韋斯特是這樣總結(jié)的：“由此看來，在我們這個(gè)計(jì)算機(jī)飛速發(fā)展的時(shí)代，絕對(duì)無法破譯的密碼是根本不存在的。”

(責(zé)任編輯／豐霖)