華盛頓大學的數學家們設計了一種加密代碼，可以抵御量子計算機能力級別的黑客攻擊。

使用高等數論和密碼學原理，研究者們重新設計了名為knapsack的一種老舊的不知名加密算法，以給未來的網絡安全需求創造更好的環境。研究成果被刊登在The Fibonacci Quarterly期刊上。

量子計算時代即將到來

量子計算機工作在亞原子層面上，從理論上講，能提供百萬倍乃至千萬倍于當今硅基計算機的算力。包括谷歌的幾家公司都在競相展開相關研究。

研究項目的負責人表示，目前的網絡安全模式完全不敵量子計算機。未來，進行網購或者第三方支付都有可能受到量子計算機的威脅。

量子計算機完全有能力破解當今的公鑰密碼體系：基于大數不可分解理論基礎上的公鑰加密、私鑰解密。公鑰密碼學至今表現不錯，然而量子計算機可以極快地分解這些大數。類似knapsack這樣的算法難題有可能緩解未來的情況。另外，幸運的是，近些年的重大數據泄露案例顯示，很多攻擊都是基于社會工程學，而并非直接破解公鑰密碼。

海姆林和韋伯

新型公鑰

為了保護未來的網絡信息，研究者們翻出了早已被棄置的knapsack算法。為了將其改造到量子算力層面上，并使用其作為未來公鑰加密的方式，研究者們為算法設計了一套新的數學系統。

研究者使用了多種方式來表示數字，以替代目前社會一成不變的二進制和十進制計數模式。通過使用非常復雜的數字串，研究者們制造了knapsack的一種全新版本，能夠抵御常規的網絡攻擊，他們希望這套新版knapsack能夠為量子時代的公鑰密碼體系提供新的選擇。

knapsack算法

knapsack是一個誕生于1897年的數論難題，在基本形式上非常難解。

研究者解釋稱，knapsack難題的問題是，如果有一個大數(knapsack)和很多小數(objects)，小數集合的哪個子集能夠完美構成大數。該難題被用于構成knapsack算法。

在上世紀70年代，knapsack算法被提出作為公鑰加密的手段，但自從它被用兩種不同的方式破解后，人們對它喪失了興趣。

研究人員把knapsack帶回前臺起源于一場思維訓練。

Knapsack算法簡潔優美，但已經被破解，研究人員們最初嘗試對其進行改進，以恢復其安全性。他們對算法的基礎層面進行了修復，補上了很多弱點，比如以前的格約簡漏洞。研究人員認為該算法現在已經能夠提供量子層面上的安全保障。

盡管該算法還需要進一步的外部測試，其仍舊有可能成為未來網絡交易的基礎。

每次通過互聯網發送加密消息，就需要一個公鑰密碼，此算法是新型公鑰算法的候選項之一。