以太幣交易所 以太幣交易所
Ctrl+D 以太幣交易所
ads

為什么哈希公鑰不能抵御量子計算威脅?_比特幣

Author:

Time:1900/1/1 0:00:00

編譯:哈希派-Adeline

來源:哈希派

比特幣系統中的私鑰由隨機生成器生成,再通過橢圓曲線算法(橢圓曲線的離散對數問題)、哈希函數等等單向、不可逆算法推導出公鑰以及地址。所以從理論上來說,哈希公鑰是可以抵御量子算力威脅的,就算將地址和公鑰公開在網絡上,也無法借其推導出私鑰,擁有私鑰就等于擁有比特幣的所有權。

公鑰、私鑰與地址的關系

但實際上,加密資產只在未交易前受到哈希函數的保護,因為在使用P2PKH或P2WPKH交易標準進行交易輸出加密貨幣時,公鑰會因此而暴露。

Crypto.com宣布上線XRP:7月14日消息,Crypto.com宣布上線XRP,可使用美元、歐元、英鎊等20多種法定貨幣交易。[2023/7/14 10:54:25]

而在后量子時代,我們廣泛使用的基于離散對數的公鑰密碼系統被認為是會被破解的。量子裝置能夠一次處理一個數據集的所有可能的2^n變種的函數,基于此,以量子計算為基礎的Shor算法可以很容易地在多項式時間內分解大整數因子。

也就是說,當你把一筆交易廣播到網絡上,并且它還沒有被區塊鏈所接受,那么這些交易就很容易受到攻擊。這個攻擊的窗口機會是有限的,但理論上還是可能的,如果QC的處理能力已經足夠強大,那么使用QC的黑客就可以根據暴露的公鑰,在交易被合法執行之前暴力破解出私鑰,然后用其簽名創建一個沖突的交易,將這筆交易中的加密貨幣發送到他們自己的地址。

墨西哥參議員:比特幣讓中央銀行過時:金色財經報道,墨西哥參議員Indira Kempis表示,“比特幣讓中央銀行過時,這就是他們討厭它的原因。”[2023/2/20 12:16:24]

更可怕的是,如果這個黑客本身就是礦工,那么除了根據公鑰計算私鑰以盜取加密貨幣外,他們同時可以拒絕確認那些不將加密貨幣發送給他們的交易。

這無疑是令人擔憂的情況,但人們同時又自我安慰地認為:公鑰只有參與了交易之后,才會被暴露給賬本,這種情況只發生在極少數賬戶。

而事實上這個數字不容小覷:有超過550萬個的比特幣在公鑰暴露的情況下正在進行交易輸出。這些公鑰中,有的是因為使用了P2PK地址進行交易輸出,有的是因為用戶重復使用一個地址,公鑰在之前的交易被簽名時公開。

名為GRAYSCALE LLC的新實體在特拉華州注冊:金色財經報道,推特網友披露,特拉華州國務院網站顯示當地時間12月22日,一個新實體GRAYSCALE LLC被注冊。此外,2013年GRAYSCALE, LLC被注冊,兩個實體名稱的區別僅僅在于一個逗號。

推特網友稱,通過該網站可以查看多個灰度加密信托、官方母公司實體GRAYSCALE INVESTMENTS, LLC的注冊信息。目前尚不清楚新實體GRAYSCALE LLC是否與灰度加密信托有關。[2022/12/23 22:03:10]

在這個數字基礎上,我們可以想象一下:如果量子計算機強大的計算能力突破了互聯網的安全防護,能夠在交易被確認前利用已暴露的公鑰計算出私鑰,那么黑客就能盜取這些數量驚人的比特幣,甚至于摧毀比特幣經濟,讓它變得一文不值。

數據:比特幣網絡結算轉賬量跌至每天30億美元,降幅達77%:金色財經報道,據區塊鏈分析公司Glassnode最新報告數據顯示,比特幣網絡結算轉賬量已經從2021年1月至5月圓頂期間的每天130億美元的高峰跌至每天30億美元周期低點,降幅達77%。自2021年5月拋售以來,通常是散戶投資者代名詞的“年輕比特幣”的存在已經減弱,0美元到1萬美元的交易從2021年1月的每日4300億美元,到目前的每日2200億美元/天,下降了-49%,可以看到這些較小規模的實體的轉賬量正在發生穩定的早期跡象,他們往往對出現的上升趨勢作出快速和早期的反應,但價值100萬美元以上的交易卻形成了一個相反結構,大型參與者的總交易量持續下降,這又與2018年的底部有相似之處,那時大型實體的交易量實際上相當緩慢,直到看漲的趨勢最終確立后,才出現穩定交易量。[2022/11/11 12:50:07]

不僅僅是區塊鏈,加密貨幣工具和錢包同樣存在公鑰暴露的問題。在目前的加密貨幣工具和錢包中,沒有哪個軟件將公鑰視為私密信息,大多數人并沒有意識到量子計算將給比特幣造成怎樣的影響。

許多錢包的做法是將父擴展公鑰發送到服務器,以便服務器監控交易,并能夠將數據發送回客戶端。所有使用這些錢包的人,錢包也會向服務器發送他們的父密鑰。服務提供商就有可能根據這些公鑰來計算私鑰,衍生出其他所有的子私鑰。私鑰的泄露讓使用過這些錢包的人的加密貨幣資產變得不再安全,隨時有被竊取的風險。

比特幣的擴展公鑰

公鑰的復雜腳本和合約也存在問題。使用腳本實現可編程交易的一個典型例子就是多重簽名技術Multisigs,這些腳本是不對公鑰進行哈希加密的。而合約中,不是所有的合約參與方都必須相互信任,這意味著其中一個參與方可以是惡意的。一旦有惡意參與者出現,他可以獲取合約中所有涉及到的公鑰(通過腳本),從而竊取與這些公鑰有關的加密貨幣。現有的公鑰哈希并不能對此進行保護。

總而言之,除了交易之外,仍有非常多種方式讓公鑰暴露,我們可能只是因為使用了錢包,就造成了公鑰的暴露。

量子計算機對橢圓曲線離散對數問題的威脅,可能會促使加密社區向后量子密碼學過渡,我們目前所有運用公鑰加密的系統需要改成能夠應對量子攻擊的密碼系統。

如果量子計算發展緩慢,加密系統有時間轉換到更強的函數上,并對所有的資產重新簽名。但如果橢圓密碼曲線突然被破解,系統無法及時檢測,那么可以將所有依賴ECDLP簽名算法(ECDSA和Schnorr)的簽名進行軟分割,從而鎖定所有加密貨幣。用戶可以根據公鑰,通過提供非暴露或具有量子阻抗的零知識證明來聲明私鑰的所有權。

比方說,用戶可以通過他們擁有的BIP32種子來證明自己的所有權。

通過BIP0032標準定義的HD錢包

BIP32種子是分層確定性錢包所遵循的標準,它是從單一種子產生一樹狀結構儲存多組keypairs的系統,我們只需要保存一個種子就可以推導出其他所有的子密鑰。由于零知識證明的特性,種子本身不會暴露(種子不是公鑰、私鑰中的一部分,它們不存在共享的公共組件)。目前來說,這種方式是相對安全的。

因此,盡管哈希算法的單向秘密機制使加密過程不可逆,但由于公鑰的暴露,當量子計算能力足夠強時,數百萬比特幣將被盜取,哈希只能提供一種虛假的安全感,現有的解決方案無法應對即將到來的威脅。

當然,這一切都建立在我們假設“量子計算機的算力足夠強大,能夠通過公鑰計算出私鑰,而我們并沒有意識到這項技術的強大,沒能及時升級對應系統”的前提下。

而實際上,量子計算機的每一步進展都在“眾目睽睽之下”,在量子計算機強大到足以打破橢圓曲線上的離散對數問題ECDLP之前,比特幣有足夠的時間進行抗量子的簽名算法軟分叉,最終,依賴ECDLP的簽名將被取代。

Tags:比特幣加密貨幣CALRAY比特幣市值相當于多少家銀行加密貨幣是不是騙局投訴電話ethicalSPRAY

火幣下載
Libra回應G7全文:改善跨境支付的機會_LIB

作者:黑夜 出品:碳鏈價值 Libra協會歡迎與G7工作組進行對話、并接受其審查。G7報告中重點提及了一個能夠讓Libra可以有效運作的框架,這是一個不斷發展的愿景.

1900/1/1 0:00:00
俄羅斯:鋁廠變礦場,勢要拿下全球20%比特幣產量?_比特幣

據Cointelegraph10月30日報道,俄羅斯互聯網監察員擁有的一家比特幣挖礦公司計劃利用廢棄廠址采礦,并計劃壟斷20%的國際市場.

1900/1/1 0:00:00
10月28日早盤行情分析:對于這波“狂歡”的思考_FIL

本文來源:小蔥,原題《冷靜的差不多了,寫點對于這波“狂歡”的思考》 作者:化簡幣市 寫在最前面,通篇文章僅代表個人觀點.

1900/1/1 0:00:00
解讀:基于區塊鏈的供應鏈,其技術本質上是什么?_區塊鏈

作者:JosephChukwube翻譯:頭等倉Saline 來源:頭等倉 編者注:原標題為《基于區塊鏈的供應鏈背后的技術:本質上是什么?》 1991年,在對此領域進行深入研究之后.

1900/1/1 0:00:00
CFTC新任主席暗示ETH期貨或將很快推出,其會成為下一個沖擊市場的大型衍生品嗎?_FTC

美國商品期貨交易委員會無意抹殺以太坊,而是愿意監管它。這是希思?塔伯特10月10日在紐約舉行的雅虎金融全球市場峰會上的演講所傳達的信息,這可能對加密領域和區塊鏈行業產生重要影響.

1900/1/1 0:00:00
深度 | 如何進行資產跨鏈?_BTC

來源:微信公眾號?ChainX社區原標題:《淺談資產跨鏈》資產交換是加密世界的第一需求。也是行業發展的源動力。隨著區塊鏈浪潮席卷全球,持續影響人類社會商業文明.

1900/1/1 0:00:00
ads