區塊鏈:區塊鏈 VS 量子計算，這恐怕是任正非也逃不過的真香定律

11月6日華為舉行的《與任正非咖啡對話》活動上，華為創始人任正非與智能工廠工業4.0精神之父、德國生產自動化教授DetlefZuehlke以及前聯合國安理會主席馬凱碩進行了“數字主權，從對話到行動”的主題對話。

在對話過程中，任正非表示，關于信息安全問題永遠是大問題，就和矛和盾的關系一樣，有盾一定有矛，但是量子計算機出現之后很多計算問題就可以解決了。“很多人將區塊鏈說的多么偉大，但在量子計算面前就一錢不值了。”對于信息安全問題，任正非認為可以求助于法律。

針對這種觀點，Conflux研究總監、Conflux研究院院長楊光博士認為：量子計算機對于區塊鏈安全性的影響微乎其微，從技術角度來說不構成威脅；相比之下，所謂“量子計算機出現之后很多計算問題就可以解決了”的說法純屬聳人聽聞的謠言，對普通群眾的心理影響比較大，可能被人炒作用來操縱幣價。

世界銀行強調區塊鏈在普惠金融方面具有潛力:金色財經報道，在一項新研究中，世界銀行再次強調了區塊鏈在普惠金融方面的潛力。4月14日，國際清算銀行發布了世界銀行有關“金融科技時代普惠金融的支付方面”的新報告，概述了與加密貨幣和區塊鏈相關的各種概念，例如穩定幣和中央銀行數字貨幣（CBDC）。在這份長達70頁的報告中，該銀行詳細介紹了一些被認為與付款最相關的技術進步，并描述了其應用和相關風險。[2020/4/15]

縱觀量子計算的發展歷史，公認的稱得上“有實際意義”的量子計算算法，最多的時候一共有兩個半：

第一個也是最著名的，是可以分解大整數或者尋找群里面周期的Shor算法，這個算法比經典算法有指數級別的優勢，可以用來攻擊RSA算法和橢圓曲線加密/簽名；

第二個是用于搜索的Grover算法，這個算法有平方量級的加速，比如說原來用的時間是N的話，這個量子算法只需要√N的時間就可以；

現場 | 上海區塊鏈產業人才研究所人才培養中心揭牌儀式正式舉行:金色財經現場報道，11月28日，在“新時代 新發展|政府與區塊鏈創新發展探索高峰論壇”現場，上海藍天經濟城、區塊鏈產業人才研究所共建的人才培養中心揭牌儀式正式舉行。鏈人國際創始人張曉媛、創飛科技創始人高飛一起揭牌，上海市嘉定區南翔鎮黨委書記嚴健明、工業化和信息化部人才交流中心副處長程宇共同見證這一重要時刻。[2019/11/28]

最后半個，是解線性方程組的HHL算法，號稱在滿足若干個前提條件的情況下，可以加速機器學習中間的某一步。

但是最近的研究成果表明，經典算法也可以做到差不多的程度，所以這半個也不能算數了，現在只剩下兩個。

動態 | 韓國行政安全部選用區塊鏈等高新技術推進公共服務工作課題:據韓國中央日報消息，韓國行政安全部今日表示，今年選定了利用尖端信息技術促進公共服務事業的推進課題。該課題包括區塊鏈、新技術基礎電子商務交易出口專用通關系統、人工智能及大數據基礎智能型咨詢系統等，其目標是在年底之前構建完成服務部署。[2019/2/20]

對于其余幾乎所有有意義的、非刻意構造的問題，量子計算目前都還沒有顯示出超越經典計算機的優勢。這也是近三十年來量子計算領域最為關注的問題。

所以，即便是現在就有了高性能的量子計算機，那么最大的影響也就是RSA加密算法和ECDSA簽名算法不安全了，需要更換成別的加密和簽名算法。

其實我們早就有很多抗量子計算攻擊的算法，只是因為沒有量子計算機所以大家懶得換而已。到量子計算機做出來的時候大家更換新的算法就行了。

聲音 | 甘肅金昌市市長：2019年推動區塊鏈等技術和傳統經濟、實體經濟相融合:據甘肅省金昌市政府服務網消息，1月18日，在甘肅省金昌市第八屆人民代表大會第三次會議上，金昌市市長楊建武發布政府工作報告。楊建武指出，2019年，要培育戰略性新興產業，積極順應5G發展趨勢，加快發展數字經濟，推動互聯網、大數據、人工智能、區塊鏈和傳統經濟、實體經濟相融合，鼓勵有實力的企業主動引進新技術，發展無人工廠、3D打印、軟件信息等新業態。[2019/1/25]

對于一般的計算問題，包括尋找哈希函數的碰撞等，量子計算機并沒有明顯的優勢。也就是說，用量子計算機也不可能一下子就找到哈希函數的碰撞。

即便用Grover量子搜索算法挖礦也許會暫時有一點優勢，但頂多也就是相當于從CPU升級到ASIC礦機的程度。等到大家都用量子計算機挖礦就建立起新的平衡了。

阿里巴巴合伙人曾鳴：區塊鏈的春天還沒有到來:對于在今年春節刷屏的區塊鏈，阿里巴巴合伙人、“素有“阿里參謀長”之稱曾鳴表示，到目前為止，區塊鏈還沒有任何應用達到千萬或者上億用戶的。這應該是區塊鏈價值實現的一個基本標準。在這個意義上今天我們肯定還處于區塊鏈前商業期。大部分關于區塊鏈未來偉大前景的討論還只是猜想而已。區塊鏈的第一次大爆發應該會有幾個不同領域的大應用。目前的區塊鏈可能相當于1990年左右的互聯網。目前在快速改進的各種基礎設施和百花齊放的各種應用之間，至少還得兩三年的磨合，才能孕育出成功的大應用。[2018/2/24]

另外，中本聰還是非常厲害的，這點不得不佩服。

比特幣不是直接拿公鑰當地址，而是用公鑰的哈希作為地址，并且一般建議地址不要重復使用。因此對于沒有暴露過公鑰的地址，量子計算機也無從下手。

交易廣播的時候，雖然公鑰會暴露，但是大概率在攻擊者破解公鑰之前交易就已經被確認，實際上也不會遭到攻擊。而且地址采用公鑰的哈希，實際上也非常方便將來升級到抗量子計算攻擊的簽名算法。

所以，量子計算對于區塊鏈的安全影響很小，而且是容易解決的，從技術角度來說不構成威脅。

今年9月，谷歌在《自然》雜志上發表論文，聲稱他們的量子計算機“Sycamore”已經取得了量子霸權，能在短短3分20秒內完成一項驗證大數字隨機性的任務。

消息傳來，也曾一度引發人們的擔憂，量子計算的逐步實現可能給區塊鏈引以為傲的加密體系帶來徹底的顛覆。

量子霸權對區塊鏈有什么影響？

先不說這個說法遭到以IBM為首的業界和學界很多科學家的質疑，谷歌實際上就是找了一個對量子計算特別友好、同時對經典計算機特別不友好的問題——模擬一個隨機量子電路的行為，然后在這個問題上說量子芯片比超級計算機做得好。

這點在科學上可能有一些紀念意義，但是對于解決現實問題毫無意義，更不代表著在某一個有用的問題上“谷歌”的量子計算芯片都可以幾分鐘完成經典超級計算機要花很久才能完成的計算。

打個比方，我們不能因為一個人學驢叫沒有一頭驢學的像，就認為這頭驢比人更厲害，更不可能認為驢類已經進化到全方位超過人類，實現了“驢類霸權”。

還回到量子計算機的進展的問題，按照谷歌現在的量子芯片的水平估計，量子計算機還要多久才能發展到可以攻破現實使用的RSA加密算法呢？

以密鑰長度為2048位的RSA算法為例，這實際上已經是現在用的最低安全性的標準了，大約需要3000～4000個邏輯量子比特才能攻破。谷歌現在的芯片已經達到了60個量子比特，按照量子摩爾定律算似乎也就還需要不到10年時間。

但是實際上，谷歌的芯片上實現的是物理量子比特，不是邏輯量子比特。

物理量子比特很容易受到外界干擾影響，不能直接用于復雜計算。所以真正要計算的話需要把很多個物理量子比特用量子糾錯碼組織在一起，形成邏輯量子比特以后才能用。按照現在能達到的誤差水平，大約需要幾萬到幾十萬個物理量子比特才能實現一個邏輯量子比特。

用經典計算機的硬件做個類比的話，就是破解2048位的RSA算法需要一個4000位的量子計算CPU，但是現在的量子芯片的發展水平大概到了“量子三極管”的程度，距離實現一個邏輯上的量子門電路都還有一段距離。

破解現實中的RSA算法至少應該是二十年以后的事兒了。

最后，再強調一下，像量子計算機這樣，憑借工程上的進展，一步一步地提高計算能力，發展到足以攻破密碼學算法，實際上對于安全的影響是很小的。因為我們可以提前知道威脅即將到來，然后升級到更厲害的密碼學算法。最終等量子計算機真的來了，發現早就已經沒人用RSA了。

跟量子計算機的工程進展相比，對整個區塊鏈行業更危險的其實是數學家，包括密碼學家和理論計算機科學家。

因為他們可能某天靈光一現，突然發現一個很厲害的攻擊方法，讓所有人都措手不及。所以我們還是要善待他們，以免將來出現某個數學天才破解了區塊鏈用到的密碼學算法報復社會的情況。

?

Tags：區塊鏈CPUFLUXVER區塊鏈域名選什么后綴好門羅幣cpu算力表Flux ProtocolVERI

聚幣