據(jù)外媒報(bào)道，一臺(tái)具有4000個(gè)以上量子比特的量子計(jì)算機(jī)就能瓦解區(qū)塊鏈。若有人能做出這樣的量子計(jì)算機(jī)，就能解出并驗(yàn)證每筆交易，未來產(chǎn)生的所有加密貨幣都會(huì)被其壟斷，加密貨幣的信任系統(tǒng)也將被瓦解。那么，量子計(jì)算真的能攻破區(qū)塊鏈嗎？

“攻鏈”威脅從何而來

“攻鏈”觀點(diǎn)主要源于兩點(diǎn)：一是量子計(jì)算會(huì)威脅比特幣的安全協(xié)議；二是算力更大的量子計(jì)算機(jī)能壟斷“挖礦”。比特幣的安全協(xié)議涉及兩種類型的密碼學(xué)，即挖掘過程中使用的散列函數(shù)和用于在區(qū)塊鏈上提供數(shù)字簽名的非對(duì)稱密碼術(shù)。在“攻破論”支持者看來，量子計(jì)算機(jī)可能會(huì)對(duì)這兩道安全防線產(chǎn)生巨大威脅。未來，量子計(jì)算機(jī)能很快破解哈希函數(shù)，從而壟斷整個(gè)區(qū)塊鏈，讓比特幣的安全協(xié)議“作廢”。

至于“挖礦”，本質(zhì)上是個(gè)數(shù)學(xué)問題，是指利用芯片的計(jì)算能力，在比特幣全球網(wǎng)絡(luò)中不斷進(jìn)行哈希運(yùn)算，比對(duì)手更快地求解，找出符合特定要求的隨機(jī)數(shù)，以此贏得在公開賬簿上的記賬權(quán)，從而獲得系統(tǒng)獎(jiǎng)勵(lì)的比特幣。

比特幣常說的“51%攻擊”就是指在區(qū)塊鏈中，如果一個(gè)礦工組擁有整個(gè)網(wǎng)絡(luò)51%的算力，他們就會(huì)永遠(yuǎn)比其他擁有49%算力的礦工組更快地處理區(qū)塊。也就是說，他們將壟斷整個(gè)區(qū)塊鏈，得到之后產(chǎn)生的所有比特幣。

針對(duì)量子計(jì)算機(jī)威脅“挖礦”的問題，來自新加坡國立大學(xué)的戴夫士·阿加沃爾和該校研究人員在2017年10月發(fā)表了相關(guān)論文。他們認(rèn)為，十年后量子計(jì)算機(jī)的“挖礦”速度將大幅提升。

“攻破”一說為時(shí)尚早

針對(duì)“4000量子比特的量子計(jì)算機(jī)能瓦解區(qū)塊鏈”的說法，中科院微電子研究所集成電路先導(dǎo)工藝研發(fā)中心研究員吳振華表示這并非空口無憑，這個(gè)是有依據(jù)的，是比對(duì)了枚舉法破解區(qū)塊鏈所需要的計(jì)算能力和4000個(gè)量子比特的計(jì)算能力之后做出的判斷。當(dāng)然要求也很高，需要4000個(gè)量子糾纏的比特，同時(shí)要保證極低的錯(cuò)誤率。

而現(xiàn)實(shí)情況是，目前的量子計(jì)算機(jī)最多實(shí)現(xiàn)72比特的計(jì)算能力，并且越往上增加難度越大。

作為國內(nèi)最早的區(qū)塊鏈技術(shù)研究者之一，中科院自動(dòng)化所副研究員袁勇的態(tài)度非常明確：“總體上來說，我不太認(rèn)同量子計(jì)算對(duì)區(qū)塊鏈產(chǎn)生威脅（的說法）。首先，對(duì)方并沒有以發(fā)展的眼光來看待問題。量子計(jì)算和區(qū)塊鏈，或者說量子計(jì)算跟密碼學(xué)一定會(huì)呈現(xiàn)共生演化的趨勢(shì)，二者互相促進(jìn)，不能用十年后的量子計(jì)算與現(xiàn)有的比特幣密碼體系相提并論；其次，比特幣的共識(shí)算法是以算力為基礎(chǔ)的，因此可能面臨量子計(jì)算的威脅。但是區(qū)塊鏈技術(shù)體系中的共識(shí)算法自PoW（即Proof of Work，工作量證明機(jī)制）之后，呈現(xiàn)出百花齊放的發(fā)展態(tài)勢(shì)，目前至少已有30余種共識(shí)算法。很多其他加密貨幣的共識(shí)算法都不是以算力挖礦為基礎(chǔ)，例如權(quán)益記賬、代表記賬、隨機(jī)記賬等。此外，還有Paxos和Raft傳統(tǒng)分布式一致性算法可以運(yùn)用，這些共識(shí)協(xié)議在很大程度上可以抵御量子計(jì)算攻擊。所以，如果量子計(jì)算確實(shí)產(chǎn)生威脅，區(qū)塊鏈可以通過切換共識(shí)協(xié)議來解決。

短期內(nèi)或難實(shí)現(xiàn)“量子霸權(quán)”

谷歌推出的量子計(jì)算器Bristlecone（狐尾松）能夠支持多達(dá)72個(gè)量子位，號(hào)稱“為構(gòu)建大型量子計(jì)算機(jī)提供了極具說服力的原理證明”。而如果能將量子處理器的錯(cuò)誤率控制在足夠低的水平，在解決明確的計(jì)算科學(xué)問題時(shí)就能超越傳統(tǒng)硅計(jì)算機(jī)，實(shí)現(xiàn)所謂的“量子霸權(quán)”。

但實(shí)現(xiàn)“量子霸權(quán)”要克服很多困難，何時(shí)成真還沒有定論。耶路撒冷希伯來大學(xué)數(shù)學(xué)家吉爾·卡拉伊是反量子計(jì)算的代表人物，他一直關(guān)注量子計(jì)算復(fù)雜度與噪聲問題。在他看來，噪聲的降低必然伴隨著量子比特?cái)?shù)指數(shù)式的增加。由于后者無法實(shí)現(xiàn)，因此“量子霸權(quán)”也難以實(shí)現(xiàn)。（編輯/任偉）