量子計算的發展對區塊鏈有什么影響？-ODAILY_區塊鏈:數字貨幣

量子計算不會消滅區塊鏈。

10月23日，谷歌已經成功實現“量子霸權”的論文終于以封面文章的形式在《Nature》雜志150周年版上重磅發表。

Google量子AI團隊同時宣布，他們創造出一塊計算能力超強的量子計算芯片Sycamore。這款芯片200秒內完成的目標計算量，以目前最快的超級計算機還需要一萬年。

消息發布后，這項偉大的技術在科技界引起了轟動，而在整個區塊鏈業界，它卻引起了恐慌，一時間不了解細節和量子計算的人開始散步區塊鏈即將被量子計算所攻破的傳言。華為任正非更是發出了“很多人將區塊鏈說的多么偉大，但在量子計算面前就一錢不值了”的見解。

消息發布后，一小時內，比特幣價格就從8000美元下降至7500美元附近，跌幅高達500美元。

聲音 | 姚前：量子計算短期不會讓區塊鏈和數字貨幣失去發展意義:國務院參事室研究員、前中國人民銀行數字貨幣研究所所長姚前發表《量子計算會讓區塊鏈和數字貨幣失去意義？會出現量子貨幣嗎？》文章，姚前表示，由于密碼學是區塊鏈的關鍵要素，是實現數字貨幣安全可信的技術基礎，因此人們不免擔憂，量子計算的發展是否會對區塊鏈和數字貨幣的安全帶來威脅，甚者有人斷言在量子計算機面前，區塊鏈不值一提。但目前看，定論尚早。一是量子計算算法（如Grover算法和Shor算法）對非對稱密碼體系的威脅較大，但對對稱密碼、哈希算法的影響相對較小。二是目前沒有證據證實或證偽量子計算機可以解決NP（Nondeterministic Polynomial，非確定性多項式）完全問題，也無法輕易地論斷在量子計算環境下，依據計算復雜性的密碼技術就沒有前途了。三是密碼學歷來是在編碼和破譯、攻擊和防守、矛和盾的對抗中發展起來，不能說有量子計算了，密碼就不行了，量子計算也有其不擅長的地方，亦可構造抗量子密碼體制，比如多變量公鑰密碼體制、基于Hash函數的數字簽名方案、基于糾錯碼的密碼體制和基于格的密碼體制等。

因此，量子計算是否讓區塊鏈和數字貨幣失去了發展意義，短期內并不好說。但有一點是肯定的，那就是隨著技術的發展，貨幣形態以及貨幣技術必然也會發生相應的改變。在量子時代，基于區塊鏈技術的加密貨幣或許將繼續存在，只不過它可能會采用更先進的抗量子密碼技術。而另外一種可能是，它將被一種新型的基于量子技術的貨幣形態替代，也就是現在學術界有人在探索的量子貨幣。[2019/12/12]

那么，量子計算究竟會如何對區塊鏈造成威脅？又會造成多大的威脅？區塊鏈有沒有對策抵御呢？

聲音 | Blockstream研究員：隱私幣Monero要比比特幣更容易受到量子計算機的攻擊威脅:據bitcoinnews消息，在談到量子計算機對加密貨幣的威脅時，Blockstream研究員Andrew Poelstra最近表示，隱私幣Monero并不是完全安全的，它比比特幣更容易受到量子計算機的威脅。比特幣只需要替換數字簽名算法便具有量子抗性，而像Monero這樣的隱私幣更換起來會更復雜。[2019/5/16]

何謂量子計算？

首先，先讓大家來了解一下量子計算是什么？為何能在科技界引起如此大的轟動？

量子計算是一種遵循量子力學規律調控量子信息單元進行計算的新型計算模式。對照于傳統的通用計算機，其理論模型是通用圖靈機；通用的量子計算機，其理論模型是用量子力學規律重新詮釋的通用圖靈機。從可計算的問題來看，量子計算機只能解決傳統計算機所能解決的問題，但是從計算的效率上，由于量子力學疊加性的存在，目前某些已知的量子算法在處理問題時速度要快于傳統的通用計算機。

中科院自動化所副研究員：不認同量子計算對區塊鏈產生威脅的說法:中科院自動化所副研究員袁勇表示：“總體上來說，我不太認同量子計算對區塊鏈產生威脅(的說法)。”“首先，對方并沒有以發展的眼光來看待問題。量子計算和區塊鏈，或者說量子計算跟密碼學一定會呈現共生演化的趨勢，二者互相促進，不能用十年后的量子計算與現有的比特幣密碼體系相提并論。”袁勇還表示，“我相信密碼學體系和區塊鏈的技術一定會有相應的手段應對量子計算的威脅。量子計算對比特幣有威脅，但它對傳統銀行體系的威脅更大。天塌下來有個子高的頂著，以體量來說，還輪不到比特幣‘杞人憂天’。”[2018/3/21]

上面這一段俗稱“每個字都能看懂，但連起來讀就不知道啥意思”的表述來自百度百科，下面我們將用日本動漫《火影忍者》里佐助和鳴人來舉例，讓大家更加形象地理解量子計算的威力。

數字貨幣學者正在積極應對后量子計算機:據Coindesk消息，后量子計算機領域的突破將對支撐整個數字貨幣的密碼學造成巨大沖擊。目前，數字貨幣學者已經在積極尋找方案應對。中山大學研究員張方國等人研究了名為“理想格子”的加密技術，它具有量子抗性和隱私性特征，該系統已開始測試。Ruffing則提出了“兩步”交易法，先隱藏公鑰，再移動到準備好的加密地址。Zamyatin也表示，在去年11月舉行的加密會議上，有許多替代現有簽名的方案被提出和討論。[2018/3/17]

如果把佐助比作經典計算機的話，那鳴人就是量子計算機。

要找一個東西，佐助只能自己一個一個地方跑去找，也許要找一年。但是鳴人可以分出5個影分身，然后5個影分身再分出5個影分身，分身的分身再分身，所有分身都同時去不同的地方，瞬間找到東西，然后分身收回，只剩一個鳴人，取回東西，完成。

對一個53量子比特20個cylcle的電路采樣一百萬次，量子計算機需要200秒，而目前人類最強大的經典的超級計算機同樣情況下則需要10000年。

攻破區塊鏈也只是一種理論假說

要理解量子計算對于區塊鏈的威脅，首先得從比特幣系統中的安全協議說起，比特幣的協議涉及兩種類型的密碼學，即挖掘過程中使用的散列函數和用于在區塊鏈上提供數字簽名的非對稱密碼術。

這樣的非對稱密碼算法使用稱為橢圓曲線數字簽名算法來生成密鑰，給定一個私鑰，很容易推導出相應的公鑰，但是，反過來計算困難。這就是現在比特幣安全的原因。

而量子計算機可能會對這兩道安全防線產生巨大威脅，目前研究者聲稱能夠找到橢圓曲線數字簽名算法的高效量子計算方法，實現破解；但并沒有找到哈希函數SHA-256的高效量子計算方法。當然，破解橢圓曲線數字簽名算法的前提是量子計算真的發展到足夠強大。按照研究人員的推測，需要大概4000個量子位的量子計算機，這樣的一個量子計算機可以在30分鐘內攻破比特幣的私鑰，也就是通過公鑰能夠反推出私鑰。

而這樣的量子計算機大概什么時候可能問世呢？研究人員的初步估計的時間在2027年，也就是8年后。

目前谷歌最新的量子芯片只有54個量子比特。

所以說，目前量子計算還處在實驗階段，量子計算機更是遙遠，所謂的攻破區塊鏈也只是一種理論假說。

而且，目前google量子計算機的運算成本非常之高，高的你我無法想象，而且，未來的定位也主要是投入運用在科研運算上，若說，未來可能商用及大面積普及，那也還是比較遙遠的事情。

如此高成本的情況下，現階段及未來，在未被大面積商用之前，誰會不計成本的去攻擊區塊鏈網絡，做一件得不償失的事情呢。

就如明知道保險箱里有100塊錢，可誰會愿意花100000塊錢配把鑰匙，去偷那100塊錢呢。

區塊鏈如何防范量子計算

看到這里也會有一些悲觀主義者擔心，如果8年后4000個量子位的量子計算機真的出現了該怎么辦？難道乖乖等著被攻克嗎？

作為國內最早的區塊鏈技術研究者之一，中科院自動化所副研究員袁勇曾強調要用發展的眼光來看待區塊鏈和量子計算。袁勇曾發表觀點：

區塊鏈技術體系中的共識算法自PoW之后，呈現出百花齊放的發展態勢，目前至少已有30余種共識算法。很多其他加密貨幣的共識算法都不是以算力挖礦為基礎，例如權益記賬、代表記賬、隨機記賬等。此外，還有Paxos和Raft傳統分布式一致性算法可以運用，這些共識協議在很大程度上可以抵御量子計算攻擊。所以，如果量子計算確實產生威脅，區塊鏈可以通過切換共識協議來解決。

其實從原理上出發，量子計算攻破區塊鏈的總體方法是通過公鑰反推出私鑰。所以如果一個區塊鏈的公鑰不公布，那量子計算機找不到目標也就沒法算出私鑰了。那么如果公鑰只用一次，公鑰用完后，那個公鑰對應的賬戶中如果沒有任何比特幣，那么就算量子計算機算出私鑰也就沒有意義了。實際上現在很多區塊鏈包就是用的這個辦法，一個錢包可以產生任意多的公鑰和地址，一個公鑰和地址只用一次。

由此可見區塊鏈并非對量子計算毫無辦法，區塊鏈加密的設計者們也一直在思考如何針對量子計算。

參考資料：

《量子計算即將攻破區塊鏈命門？數字時代安全如何守護》

《量子計算會消滅區塊鏈嗎？》

Tags：區塊鏈比特幣數字貨幣NER區塊鏈存證說法錯誤的是比特幣行情走勢圖最新今年數字貨幣背后的七大陰謀ENERGY

幣安app官網下載