量子計算機算力強大,解決復(fù)雜運算的速度遠超常規(guī)計算機。部分專家估計,量子計算機可在短短幾分鐘內(nèi)破解加密,而目前最快的計算機需要數(shù)千年。因此,當(dāng)下的大多數(shù)數(shù)字安全基礎(chǔ)架構(gòu)可能受到影響,包括Bitcoin等加密貨幣依賴的密碼學(xué)機制。
本文將介紹量子計算機與常規(guī)計算機的差別,闡述前者對加密貨幣和數(shù)字基礎(chǔ)架構(gòu)帶來的風(fēng)險。
不對稱加密與互聯(lián)網(wǎng)安全
不對稱加密又稱為“公鑰密碼學(xué)”,它是加密貨幣生態(tài)系統(tǒng)與大部分互聯(lián)網(wǎng)基礎(chǔ)架構(gòu)的重要組成。其運作原理是依靠一對密鑰對信息進行加密和解密——公鑰負責(zé)加密,私鑰負責(zé)解密。相反,對稱加密使用單一密鑰即可對數(shù)據(jù)加密和解密。
公鑰可以隨意共享,經(jīng)其加密的信息只能由相應(yīng)的私鑰解密,確保信息只對指定接收方開放。
不對稱加密的一大優(yōu)勢是便于信息交換,而無需通過不可靠的渠道共享密鑰。如果缺失這項要素,互聯(lián)網(wǎng)的基本信息安全便無法實現(xiàn)。例如,不信任的各方無法安全地加密信息,以此為基礎(chǔ)的網(wǎng)絡(luò)銀行概念簡直是異想天開。
欲了解詳情,敬請閱讀《對稱加密與不對稱加密對比》。
不對稱加密的部分安全機制依賴于一大前提,即生成密鑰對的算法顯著加深了通過公鑰推導(dǎo)私鑰的難度,而通過私鑰推導(dǎo)公鑰卻比較簡單。數(shù)學(xué)上稱之為“陷門函數(shù)”——正向計算很容易,反向很難。
目前,大部分生成密鑰對的現(xiàn)代算法均以已知的數(shù)學(xué)陷門函數(shù)為基礎(chǔ)。破解這些陷門函數(shù)需要耗費巨大的算力,曠日持久。即使是目前最強大的計算機,也需要花費大量的時間執(zhí)行計算。
然而,如果量子計算機研發(fā)成功,情況將有極大改觀。為了深入理解量子計算機為何如此強大,首先要弄懂常規(guī)計算機的運作原理。
經(jīng)典計算機
我們目前所知的計算機可稱為“經(jīng)典計算機”。經(jīng)典計算機的運算按順序執(zhí)行,一項運算任務(wù)執(zhí)行完畢,下一項才可以開始。原因是經(jīng)典計算機的內(nèi)存必須遵守物理定律,狀態(tài)只能是0或1(關(guān)閉或開啟)。
通過各種硬件和軟件方法,計算機能夠拆解復(fù)雜運算,最終提高效率。然而,本質(zhì)還是無法改變。運算任務(wù)必須按序逐一進行。
我們舉例分析:計算機需要猜出一個4位密鑰。這4位的狀態(tài)可能是0或1。共有16種可能,如下表所示:
Classical computer guessing 4-bit key from 16 possible combinations
經(jīng)典計算機需要逐一猜出這16種可能,每次猜測一種。這好比使用16把鑰匙開鎖,每把鑰匙都需要試一次。如果第一把打不開,就嘗試下一把,直至開鎖為止。
隨著密碼長度增加,組合數(shù)量呈指數(shù)級增長。在上例中,如果將密鑰長度增至5位,相關(guān)組合會有32種。增至5位,則會有64種。增至256字節(jié),組合數(shù)量接近于可觀測宇宙內(nèi)的原子估量。
然而,經(jīng)典計算機的運算速度只能呈線性增長。運算速度加倍只能讓特定時間內(nèi)的猜測次數(shù)翻一番,這種線性增長遠遠落后于組合數(shù)量的指數(shù)級增長。
根據(jù)估計,經(jīng)典計算機系統(tǒng)需要數(shù)千年才能破解55位的密鑰。作為參考,Bitcoin建議使用的助記詞不少于128位,許多錢包甚至要求256位。
如此看來,經(jīng)典計算機無法威脅到加密貨幣和互聯(lián)網(wǎng)基礎(chǔ)架構(gòu)使用的不對稱加密。
量子計算機
有一類計算機正處于早期開發(fā)階段。技術(shù)成熟后,破解上例中的問題簡直易如反掌——這就是量子計算機。它基于量子力學(xué)理論中闡述的基本原理,聚焦亞原子粒子的行為。
在經(jīng)典計算機中,信息以“位元”表示。位的狀態(tài)可以是0或1。量子計算機也有相應(yīng)的單位——量子位元。它是量子計算機的基本信息單位。與位元相同的是,量子位元的狀態(tài)可以是0或1。然而,量子力學(xué)特有的現(xiàn)象決定了,量子位元的狀態(tài)可以同時為0和1。
正因如此,眾多高校與私企積極參與量子運算的研發(fā)。他們投入大量時間與資金,希望攻克該領(lǐng)域的抽象理論與實際工程問題,突破人類科技前沿。
然而,量子計算機也有“副作用”:量子運算能夠輕松破解不對稱加密的基礎(chǔ)算法,從根本上危及所有依賴不對稱加密的系統(tǒng)。
我們回到上一節(jié)的4位密鑰破解示例。理論上講,一臺4位元量子計算機能夠同時試驗16種組合,執(zhí)行單次運算即可完成任務(wù)。在本次運算中,找到正確密鑰的概率為100%。
quantum computer guessing 4-bit key from 16 possible combinations.
抗量子密碼學(xué)
量子運算技術(shù)可以輕松突破現(xiàn)代數(shù)字基礎(chǔ)架構(gòu)的密碼學(xué)防線,就連加密貨幣也不能幸免。
從個人用戶到政府與跨國企業(yè),全世界的安保、運營和通信都會受到波及。當(dāng)然,研發(fā)機構(gòu)與人員不會“坐以待斃”,正在緊鑼密鼓地調(diào)查和開發(fā)應(yīng)對措施。能夠抵御量子計算機的加密算法稱為“抗量子加密算法”。
從根本上看,只需增加密鑰長度,我們便可通過對稱加密技術(shù)輕松降低量子計算機破解密鑰的風(fēng)險。為了規(guī)避在公共渠道共享密鑰的安全隱患,不對稱加密讓對稱加密邊緣化,逐漸取而代之。然而,量子計算的發(fā)展可能讓后者重新得到重視。
在公共渠道共享公共密鑰的安全問題有望因量子密碼學(xué)得到解決。反竊聽領(lǐng)域已經(jīng)逐漸取得進展。利用開發(fā)量子計算機的相同原理,我們可以檢測到公共渠道的竊聽者,判斷共享的對稱密碼是否遭到第三方的調(diào)閱或篡改。
此外,其他抵御量子攻擊的手段也在研發(fā)之中。使用哈希運算等基礎(chǔ)技術(shù)創(chuàng)建大型消息以及格密碼學(xué)等方法均為有效手段。所有這些研究的目標(biāo)是尋找量子計算機難以攻克的加密類型。
量子計算機和Bitcoinwork
Bitcoinwork同樣使用密碼學(xué)機制。礦工競相解決密碼學(xué)難題,從中賺取區(qū)塊獎勵。如果某位礦工使用量子計算機,便可支配整個網(wǎng)絡(luò)。網(wǎng)絡(luò)喪失Decentralization特性,極易遭受51%攻擊。
然而,部分專家認(rèn)為,這并不是迫在眉睫的威脅。專用集成電路(ASIC)可以減弱此類攻擊的效果,至少在可以預(yù)見的未來便有望實現(xiàn)。另外,如有多名礦工使用量子計算機,攻擊的風(fēng)險也會顯著降低。
總結(jié)
隨著量子計算機不斷發(fā)展,不對稱加密受到?jīng)_擊似乎只是時間問題,我們暫且不必過慮,這個領(lǐng)域還有龐大的理論和工程課題有待攻克。
信息安全即將面臨巨大威脅,大家理應(yīng)未雨綢繆,積極應(yīng)對未來的攻擊。幸運的是,許多人正在研究如何為現(xiàn)有系統(tǒng)部署應(yīng)對方案。從理論上將,這些對策會保護重要的基礎(chǔ)架構(gòu),使其免受量子計算機的威脅。
與端到端加密在常用瀏覽器和信息軟件中得到全面應(yīng)用一樣,抗量子標(biāo)準(zhǔn)可以廣泛部署于公共領(lǐng)域。標(biāo)準(zhǔn)成型后,加密貨幣生態(tài)系統(tǒng)能夠相對輕易地集成最強防御措施,抵御外界的攻擊向量。