未來,量子計算機可能破解像比特幣這樣的加密貨幣,而這一天可能比預期提前到來。
理論上,一臺具備4,000可用量子比特的量子計算機,可在短時間內破解比特幣的加密。
當前公開的量子計算機擁有量子比特數量最大值為53Qubits。
能夠破解比特幣加密的量子計算機,可能只需要2年的時間,即2022可能對比特幣帶來威脅。
計算VS區塊鏈
如果您擁有足夠強大的計算機,從理論上來講,您可以控制區塊鏈,當然也就影響到比特幣。擁有壓倒勢算力的您可以將免費的比特幣存入到個人帳戶或阻止他人進行交易,甚至修改交易記錄。
由于每個錢包的私鑰都可以從公鑰派生,因此您可以訪問任何您想訪問的比特幣錢包,當然就是你可以自由查用戶的賬。 也即是說,這座價值1630億美元(約合1.6萬億RMB)的財富城堡的鑰匙將由您掌控。
(來源:華爾街文摘)
當然,在這種情況下,一旦比特幣所宣稱的無懈可擊,被證明是毫無根據的,比特幣的價格肯定會應聲暴跌。
目前,即使是使用功能非常強大的超級計算機,也要花費數千年才能破解比特幣,但從理論上講,有些機器可以在幾秒鐘內破解比特幣。這些在解決特殊問題方面獨領風騷的超快設備被稱為量子計算機,重中之重的是,它們是真實存在的。
一些專家表示,現在對比特幣來說已經有點晚了,因為政府秘密開發的量子計算機可能會在短短幾年內破壞區塊鏈。
但與此同時,部分人又稱這是無稽之談,遙不可及。發出這樣聲音的人包括一些量子計算機的開發者。樂觀者認為,等量子計算機變得可靠,且強大到足以攻擊比特幣時,區塊鏈開發人員肯定也已經修補了此漏洞。
量子計算機如何破解比特幣?
比特幣使用了一種稱為“ 橢圓曲線數字簽名算法”(ECDSA,Elliptic Curve Digital Signature Algorithm)的數字簽名,并使用一種稱為SHA-256的加密標準對鏈上的區塊進行哈希處理。
對于比特幣,將通過這些算法運行隨機選擇的私鑰以生成公鑰,比特幣協議使用此哈希值創建一個公共的比特幣地址。
(來源:exodus.io)
量子計算機可以逆轉這一過程,可從公鑰中獲取私鑰。能獲取私鑰意味著比特幣聲稱的不可侵犯性和不可破解性蕩然無存,因為您可以訪問任何想要的比特幣錢包。
現有的兩個威脅密碼學現狀的主要量子算法是 Grover算法和 Shor 算法。Grover算法主要是搜索算法,對于堆棧式的搜索,量子計算機能以O(√N)的復雜度完成經典計算機需要O(N)復雜度的搜索。而Shor算法則是大數分解利器,如RSA的破解。
總部位于馬里蘭州的Med Cybersecurity網絡安全公司總裁Rob告訴媒體,融合使用Grover和Shor算法的量子計算機還可以“比其他所有人都快得多,因此對手可以插入自己的區塊并破壞整個區塊鏈?!?/p>
量子計算機何時會對比特幣構成威脅?
要破解比特幣的代碼,據專家估計,需要一臺至少具有4,000量子比特的量子計算機。然而,當今功能最強大的量子計算機并沒有如此強大。
2019年10月,谷歌宣布了一款具有54個量子比特的量子計算機,它是目前公開宣布的最強大量子計算機。
但是,像IBM、谷歌、亞馬遜、微軟、霍尼韋爾、阿里巴巴和華為這樣的大公司正在突飛猛進的路上,許多初創公司更活躍。
(IBM量子體積增長,來源:IBM)
那么,核心的問題來了,量子計算打破區塊鏈需要多長時間?這取決于您在問誰。
在達沃斯世界經濟論壇上,谷歌母公司Alphabet的CEO Sundar Pichai,是最早提出最后期限的主要人物之一。他說[7]:“在五到十年的時間內,量子計算將打破我們今天所知的加密技術。”
一些區塊鏈領導者對此截止期限并不擔心。在2019年的網絡峰會上,常春藤Hashgraph創始人Leemon Baird博士將量子計算的威脅與千年蟲問題進行了比較(末日論者認為千年蟲問題將在2000年1月1日破壞世界主要計算機系統),Baird說: “就像千年蟲問題,我們不得不針對該問題對軟件進行一些改動。而事實上,這并不是所謂的世界末日”
Ethereum聯合創始人Vitalik Buterin也不在意這個問題。2019年10月,他公開告訴《Forkast News》 :對于量子計算機可能會破壞的每一種密碼算法,他們都有一個量子計算機無法破壞的替代品,雖然效率可能較低,但有一條升級抗量子之路,并且知道升級途徑是什么。
但總部位于倫敦的密碼學公司Post-Quantum的首席執行官Andersen Cheng 表示,威脅可能迫在眉睫。在情報界,他的公司曾與北約(NATO),國家通信總局(GCHQ)和國家公務員委員會(NCSC)等組織的反恐部門合作?!坝凶C據表明,很可能破壞會發生在兩年后?!?/p>
Cheng說,Pichai的五到十年的預測是基于商用量子計算機。然而,對于國家而言,沒有任何政府會讓人知道他們是否有一臺巨大的量子計算機(體育館的大?。┎卦谝粋€地下掩體里,不為人知,但是對加密有威脅。
Google的量子計算機為了能出售交付給其他公司,它必須穩定且實用。但對于一政府的計算機來說,“只要它可以開始破解加密”,其它的都不重要。
有人擔心量子計算機必須專門設計才能破解比特幣的代碼,而且這是否需要更長的時間,Cheng消除了這種擔憂。他表示,破解RSA的Shor和Grover的算法已經存在,人們確切地知道該怎么做,但他們只是沒有能力去做。現在,人們只是在等待力量的出現(硬件達到一定的數量后就是力量)。
量子安全區塊鏈有可能嗎?
目前,由量子鏈和密碼學界來構建量子安全的區塊鏈。
一個重要的里程碑是一場競賽,該競賽由密碼學的世界標準制定者美國國家標準技術研究院(NIST)運營,旨在創建后量子密碼算法。NIST的獲勝者將確定對量子計算機具有彈性的區塊鏈算法。
然后,區塊鏈可以分叉到后量子安全算法?;蛘?,區塊鏈可以從頭開始。
例如,Digital cash的創造者David Chaum已著手研究“抗量子” 區塊鏈Praxxis,該區塊鏈聲稱使用抗量子數字簽名來簽署平臺虛擬貨幣的交易。
但是,在 NIST 做出判斷之前,現在下結論還為時過早,Cheng 預測,最晚可能要到2022年。
在此之前,比特幣持有者將生活在量子不確定性的狀態下。
-
量子計算機
+關注
關注
4文章
530瀏覽量
25418 -
區塊鏈
+關注
關注
111文章
15562瀏覽量
105931 -
比特幣
+關注
關注
57文章
7005瀏覽量
140519
發布評論請先 登錄
相關推薦
評論