为什么不用量子计算机挖比特币,Pieter Wuille:如果你有一台足够强的量子计算机,你能偷取多少比特币?...
關(guān)于量子計(jì)算機(jī)與比特幣的話題,此前我們有過探討,但并沒有深入討論過其對比特幣造成的具體影響。
近日,比特幣core軟件維護(hù)者Pieter Wuille連發(fā)數(shù)條推文深入談?wù)摿诉@一話題,他寫道:
Pieter Wuille:"假設(shè)你有一臺(tái)可輕松計(jì)算任何secp256k1公鑰密鑰的機(jī)器,考慮到比特幣區(qū)塊鏈中的所有信息,你可盜取到多少比特幣呢?"
A:0-200萬 BTC
B:200萬-500萬 BTC
C:500萬-1000萬 BTC
D:1000萬-2100萬 BTC
補(bǔ)充說明:它只是關(guān)于你可以偷取多少已確認(rèn)的UTXO(而不是關(guān)于你想偷多少的問題);
這樣一臺(tái)機(jī)器,可能會(huì)降低共識(shí)修復(fù)的門檻,問題在于有多少是易受攻擊的,而不是攻擊者能逃脫什么;
此外,這臺(tái)機(jī)器只能計(jì)算secp256k1離散對數(shù),它不能用來加速任何其他的計(jì)算;
根據(jù)投票結(jié)果來看,約有46%的人選擇了A:0-200萬 BTC 這個(gè)答案,30%的人選擇了D:1000萬-2100萬 BTC 這個(gè)答案。
但在Pieter Wuille看來,這兩個(gè)多數(shù)人所選的答案都是錯(cuò)誤的。其解釋如下:正如一些更有創(chuàng)意的回答所顯示的那樣,這個(gè)問題顯然有點(diǎn)不明確。盡管如此,我的答案是(C) 500萬-1000萬 BTC,這包括具有P2PK/raw 多重簽名輸出的所有輸出,加上具有已知pubkey的P2PKH輸出,以及具有已知腳本的P2SH/P2WSH; (根據(jù)最近幾天比特幣和其分叉鏈的所有信息,準(zhǔn)確的數(shù)字大概是6476424.77197947 BTC);
這包括P2PK/raw 多重簽名輸出中約175萬 BTC,以及在比特幣區(qū)塊鏈中顯示的已知公鑰和腳本的400多萬BTC。如果你還把分叉鏈算進(jìn)去,那么這樣一臺(tái)假想的機(jī)器,就可以另外獲取到50萬 BTC;
我相信,這些數(shù)字使得“公鑰哈希防衛(wèi)量子計(jì)算機(jī)”的論點(diǎn)變得站不住腳,如果總量的37%處于風(fēng)險(xiǎn)之中,你就不能聲稱它(比特幣)仍然是安全的;
這當(dāng)然忽略了其他風(fēng)險(xiǎn),比如這樣的機(jī)器是否不能攻擊進(jìn)行中的支付。這很難說,因?yàn)槲覀儗?shí)際上是在談?wù)撘粋€(gè)假設(shè)中的機(jī)器;
探討具體解決方案:比特幣如何抵抗量子計(jì)算機(jī)
在談完量子計(jì)算對比特幣的影響之后,Pieter Wuille還談?wù)摿水?dāng)前已有的一些解決方案:很多反饋表明,如果可以檢測到這一點(diǎn),就很容易達(dá)成一致意見,以阻止攻擊者。問題是,這一變化將包括什么?除了一些復(fù)雜的基于ZKP的方法,我們在短期內(nèi)能夠做的事并沒有那么多;
這是否意味著我們有問題?我根本不這么認(rèn)為,足夠強(qiáng)大的量子計(jì)算機(jī)(以及其他橢圓曲線離散對數(shù)問題(ECDLP)中斷)都還是假設(shè)的,如果它們發(fā)生了,很可能會(huì)伴隨著一系列的增量突破,給予我們更基本的解決方案;
顯而易見的解決方案,當(dāng)然是研究并最終采用真正的PQC安全簽名方案,但這是一個(gè)相對年輕的領(lǐng)域,其中有很多最新的進(jìn)展,我們沒有必要急著去做這件事(特別是考慮到這種方案目前的簽名和密鑰,是很大的);
但我不認(rèn)為這有助于任何人鼓吹PKH以及缺少密鑰重用,可保護(hù)比特幣免受量子計(jì)算機(jī)的攻擊,這里的數(shù)字表明,這種保護(hù)充其量只是微不足道的。但是,出于隱私方面的考慮,密鑰重用顯然是一個(gè)壞主意,這是應(yīng)該去避免的;
通過以上信息,我們可以了解到量子計(jì)算對比特幣的具體威脅有多大,此外,我們還可得知,比特幣開發(fā)者們已有了初步的解決思路,但這類方案因處于早期階段,仍有待研究者進(jìn)行改進(jìn)。總的來說,量子計(jì)算對比特幣等加密貨幣的潛在威脅雖然存在,但我們并不需要過于擔(dān)心。
總結(jié)
以上是生活随笔為你收集整理的为什么不用量子计算机挖比特币,Pieter Wuille:如果你有一台足够强的量子计算机,你能偷取多少比特币?...的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 公司名称大全简单大气548个
- 下一篇: script id=tp type=te