《經(jīng)濟學(xué)人》2018年10月20日號

這篇《經(jīng)濟學(xué)人》的文章指出了互聯(lián)網(wǎng)現(xiàn)在面臨的一個重大危機，它不是一個普通的漏洞，它動搖了互聯(lián)網(wǎng)的基石。

這個基石是什么呢？本文指出，它就是現(xiàn)代加密技術(shù)所依托的數(shù)學(xué)理論，正是這個加密技術(shù)保衛(wèi)著國家秘密和商業(yè)秘密，讓網(wǎng)絡(luò)金融和電子商務(wù)成為可能。本文還介紹了這個加密技術(shù)背后的數(shù)學(xué)原理，簡單來說，就是給你兩個素數(shù)的乘積，反過來讓你進行因子分解，如果你事先不知道，要找出這兩個素數(shù)因子則并非易事。這個因子分解問題成為了互聯(lián)網(wǎng)加密技術(shù)的數(shù)學(xué)基礎(chǔ)。但是，在理論上，沒有人可以肯定，這個基礎(chǔ)會一直穩(wěn)如泰山。假如哪一天，有一個數(shù)學(xué)家突發(fā)靈感，想出了一個神奇公式解開了這個素數(shù)因子問題，那么，互聯(lián)網(wǎng)密碼學(xué)的基礎(chǔ)就被攻破。而這個人在1994年的時候真的出現(xiàn)了，他就是當(dāng)時在貝爾實驗室工作的數(shù)學(xué)家Peter Shor，他想出了一個快速且有效的方法來找出一個數(shù)的素數(shù)因子，這個方法被稱為Shor算法。唯一的不足是，Shor算法在破解大數(shù)的素數(shù)因子時，需要量子計算機才可行。

接下來，本文介紹了一下量子計算機的進展。量子計算機依靠量子力學(xué)著名的奇異現(xiàn)象來執(zhí)行某種運算，遠遠快于任何傳統(tǒng)計算機。不過，量子計算機要真正實現(xiàn)，卻并不簡單。2001年，IBM的研究人員宣布，他們制造出了一臺最原始的量子計算機。

把量子計算機用于Shor算法，將對互聯(lián)網(wǎng)構(gòu)成威脅，這個問題引起了公眾的關(guān)注。大型機構(gòu)提出了所謂的量子加密技術(shù)，不過，它因為昂貴、處于試驗階段且必須運行于專用網(wǎng)絡(luò)而不適于互聯(lián)網(wǎng)。因此，人們將目光投向了其他的可以對抗量子計算機的加密方法。于是，這個游戲就變成了量子計算機的算力升級與對抗量子計算機的加密技術(shù)的部署之間的軍備競賽。