導讀
數字貨幣本質上是一串特殊的字符串,可以無限復制。如果一名礦工短暫控制了超過50%的算力,向交易所發起轉賬,同時把同一筆數字貨幣轉賬給自己。因為手頭有足夠的算力,所以兩筆交易都被寫進區塊,成為合法交易,這就是“雙花攻擊”。
比特幣網絡自誕生以來并穩健運行至今,已證明:在沒有結算中心的對等網絡,點對點交易也能拒絕雙花攻擊。所有的比特幣交易記錄都被保存在區塊鏈上,2008年在中本聰描述比特幣原型的論文里提到,他使用了一種名為梅克爾樹(MerkleTree,縮寫MT)的數據結構對每一個區塊里的所有交易做一次簡略記錄,梅克爾樹能夠用較少的字節去表達極大量的信息。
梅克爾樹的結構是個滿二叉樹,因此要求交易數量必須是2n。中本聰通過引入“無效卻必要的”多余信息來解決這個問題,所付出代價是此多余信息可能會被攻擊者利用,實施雙花攻擊。
本文先介紹梅克爾樹的基本結構,生成節點的規則,然后用一個例子來說明如何為比特幣交易構造梅克爾樹,最后解釋了比特幣如何通過UTXO的唯一編號來避免因梅克爾樹可能引起的雙花威脅。
“無聊猿”BAYC發布DooKey Dash官方技巧教程:金色財經報道,“無聊猿” BAYC 在社交媒體發布了其鑄造游戲 DooKey Dash 的官方技巧教程視頻,其中首次公開需要四個技巧才能在 Dookey Dash 游戲中更好駕馭“下水道”,分別是:1、早點沖刺并空出時間做出更好的反應來判斷墻后是否有障礙;2、利用冷卻時間重置沖刺;3、每次沖刺后都要記得賺取積分;4、使用Powershart Pack加速冷卻時間。[2023/1/27 11:32:16]
知識點1:
哈希函數是由數學家或者密碼學家精心設計的一種數學運算規則,它可以輸入任意長度的數據,而輸出結果(即哈希值)的長度保持不變,并且滿足:
1)單向運算:只能計算輸入得到輸出,不能逆向計算輸出得到輸入;
2)沖突避免:無法找到兩個不一樣的輸入,而它們的哈希值卻相同。
哈希函數可以說是區塊鏈最最核心的技術之一,另外一個是非對稱加密。正是這二個性質確保了比特幣像黃金一樣難以獲得,經過大量的運算才能得到某個正確的哈希值,使得該哈希值比其它字符串更加珍貴,從而獲得價值屬性。這是哈希函數在比特幣挖礦中的應用,但這并不是本文的重點。
蘇富比拍賣5只“無聊猿”BAYC NFT:11月3日,據蘇富比官方網站消息,該全球知名拍賣行已于11月在紐約舉行一場NFT展示拍賣會,其中將拍賣5只“無聊猿”BAYC NFT,分別是BAYC #8331、#7724、#1598、#7610和BAYC #8636,這些BAYC NFT的當前持有者為知名無聊猿社區成員“Prepstothepros”。
根據蘇富比透露,相關拍賣活動已經開始,每只“無聊猿”BAYC NFT的起拍價為75,000美元,另外還有CLONE X和DeeKay NFT也在同步拍賣,本次活動將于美國東部標準時間11月9日下午2點結束。[2022/11/3 12:11:45]
知識點2:
梅克爾樹又被稱作哈希樹,因為在這種樹狀數據結構中,每個節點的標簽(或稱作值)都是一串哈希值。按照從左向右的順序,將所有子節點的哈希串聯成一個新的長字符串,結果作為哈希函數的輸入,經計算得到父節點的標簽。
哈希樹的概念得名于RalphMerkle,他在1979年9月5號提交文件申請注冊了該項專利。當然,等到中本聰使用梅克爾樹作為比特幣的底層數據結構時,此專利保護期已經結束了。不然的話,中本聰得向梅克爾先生支付專利授權費,這樣做也許他的身份就被曝光,而整個區塊鏈行業都需要繳納一筆不菲的費用。
“無聊猿”BAYC交易總額突破22億美元:金色財經報道,據cryptoslam最新數據顯示,“無聊猿”Bored Ape Yacht Club(BAYC)總交易額已突破 22 億美元,本文撰寫時為2,200,138,450美元,市值約為 18.1 億美元。此外,當前“無聊猿”BYAC地板價跌至83.99 ETH,24小時跌幅2.71%。[2022/6/13 4:21:41]
另外多說一句,比特幣并沒有憑空創造任何新型技術,而是巧妙地使用了若干個已有的密碼學工具,組合之后便是區塊鏈這種從未見過的系統。這種創新需要極強的系統性思維,往往獨自一人很難擁有這般思考的深度和廣度,也就有人推測中本聰其人背后其實并不是某一個人,有可能是一群密碼學專家。
梅克爾樹的基本結構
言歸正傳,梅克爾樹是一棵滿二叉樹,其結構如圖所示。
每個葉子節點的標簽都是其所記錄內容的哈希值,而將兩個兄弟節點的標簽串聯起來,作為哈希函數的輸入,經過計算得到父節點的哈希,如此重復直到最后只剩下一個節點,即根節點,又稱作梅克爾樹根。
MoonPay以265 ETH價格購入“無聊猿”BAYC#9921:金色財經報道,據 NFTGo.io 最新數據顯示,MoonPay以265 ETH的價格購入“無聊猿”BAYC#9921,約合 741,184.38 美元。MoonPay 主要為名人明星代購“無聊猿”BAYC NFT,包括Paris Hilton、《肥倫秀》主持人 Jimmy Fallon 等一眾明星的 BAYC 均通過 MoonPay 購得。據此前相關報道,MoonPay 于四月中旬完成 8700 萬美元融資,流行歌手 Justin Bieber、說唱歌手 Snoop Dogg、希爾頓酒店繼承人 Paris Hilton、網球運動員 Maria Sharapova 和演員 Bruce Willis、演員 Matthew McConaughey、演員 Gwyneth Paltrow 等 60 多位名人參投。[2022/5/1 2:43:37]
中本聰設計了一種區塊結構,其區塊頭的某個字段就是梅克爾樹根。梅克爾樹根源自區塊里記錄的每一筆交易,交易可以理解成轉賬,例如類似「A轉給B某某數額的比特幣」的格式。將有著固定格式的一筆轉賬記錄做序列化之后,就能作為輸入tx,交由哈希函數運算,得到的結果就是葉子節點的標簽L。
動態 | 交易所CoinPulse將于2月7日起進行“無限期維護”:據bitcoin.com消息,加密貨幣交易所CoinPulse近期發布緊急公告稱:我們一直在與幕后投資者合作,以保持CoinPulse的運營,然而花費的時間比想象中更長,所以我們將不得不從2019年2月1日起暫停所有交易和存款,提款業務將截止到2019年2月7日,屆時我們將對CoinPulse進行維護,直至另行通知為止。在接下來的一周內,希望所有用戶將資金從CoinPulse錢包中轉移到個人錢包或其他交易所,以避免資產在維護期間被鎖定。[2019/2/3]
L=Hash(tx)
而每二個葉子節點的哈希,便可以串聯起來作為輸入,得到父節點的哈希P。
P=Hash(L0L1)?//''meansconcatenation
區塊可以記錄的交易內容長度有限,在中本聰的設計里,嚴格限制了一個區塊內所有交易的總長不超過1MB。而交易的長度又隨交易的復雜度而變化,可以簡單理解成越復雜的交易,其內容越長。為了有效利用區塊,掙更多的手續費,礦工們總是希望盡可能往區塊里面記錄更多的交易。
觀察梅克爾樹的結構,可以發現其總是一棵滿二叉樹,這意味著葉子節點的數量總為2n。當待記錄的交易數量不足2n,又或者等于2n?時所有交易的總長度超過1MB限制,此時區塊能夠記錄的交易數量不能恰好等于一棵滿二叉樹的葉子數量。這種情況出現時,該怎么計算梅克爾樹根呢?
中本聰如何為比特幣交易構造梅克爾樹?
以一個簡單的例子來說明這個問題。
假設某區塊里面記錄了一共5筆交易,那么其初始葉子節點僅有5個。每2個葉子節點生成1個父節點,在產生父節點的過程中,卻遇到了最后1個葉子節點沒有兄弟節點的情況,這時候需要構造出來另外一個節點與其匹配。中本聰的做法是:直接重復該節點本身作為其兄弟節點,然后再按照前述方法得到父節點。這個重復的節點,就是原始交易記錄里沒有但是梅克爾樹上卻存在的多余信息。
此時,在梅克爾樹結構里面出現了3個父節點,然后再依據這3個節點繼續往上構造父節點。同樣的問題又出現了,這一層僅有3個節點,最后1個節點必須重復自身以滿足兄弟節點成對出現的要求,這樣又出現了新的多余信息。最后,再高一層又出現了2個父節點,繼續合并,得到最后唯一的節點,即根節點。
在交易數量為5的情況下,由此構造出來的梅克爾樹的結構如下圖所示。
比特幣如何避免
因梅克爾樹可能引起的雙花威脅?
中本聰的這種做法也許會讓讀者產生疑惑:既然最后一個葉子節點會被重復,從其父節點的角度看,它有兩個具有相同哈希的葉子節點。根據哈希函數的沖突避免性質可以判斷,此二個葉子節點所代表的內容完全相同。也就意味著,假設區塊里面還能再添加一筆完全相同的交易記錄,計算得到的梅克爾樹根的值保持不變。這種做法豈不是會導致雙花攻擊的問題?
比特幣網絡是如何避免不誠實節點故意在同一區塊內記錄完全相同的二筆交易?這個疑惑需要借助比特幣交易的基本單位UTXO來解釋。
在比特幣網絡里面,并沒有「賬戶」這種東西,也就沒有所謂「余額」等衍生概念,因此無法像傳統銀行系統一樣,通過檢查賬戶余額來判斷用戶有沒有可繼續花費的資產。所有的比特幣都是以UTXO(UnspendTransactionOutput)的形式存在,交易消耗已經存在的UTXO(稱作輸入,Input),產生新的UTXO(稱作輸出,Output),被消耗的UTXO便不再有效。
每一個UTXO都擁有一個鎖定腳本(ScriptPubKey),用來保護該UTXO不會被除了其擁有者以外的其它人使用,目前還沒有人可以解鎖不屬于自己的UTXO。UTXO能被花費的前提條件是,其鎖定腳本被正確地解鎖。通常某UTXO的鎖定腳本會指定其擁有者的公鑰信息,當該UTXO被花費的時候,只有出示與該公鑰匹配的私鑰所生成的數字簽名,即解鎖腳本(ScriptSig),才能成功解鎖UTXO。
在比特幣的設計中,使用交易ID和UTXO在該交易的輸出序號來作為UTXO的唯一標識,所有可用的UTXO都保存在一個名為UTXOset的數據集合里面。
這意味著,可以實現:將每一個還未被花費的UTXO都存儲在數據庫里并向全網公開,將已經被消耗的UTXO銷毀并從數據庫中刪去。那么當攻擊者故意構造第二筆交易并試圖再一次花費相同的UTXO時,會發現無法在數據庫中找到擁有相同ID的那個UTXO。這就相當于,某人花掉了手中真實存在的物理貨幣以后,便沒法再使用一遍。
因為每個UTXO都擁有獨一無二的標示,所以在一個區塊內,節點很容易判斷每筆交易所消耗的UTXO是否相同:如果存在兩筆交易的輸入為具有相同ID的UTXO,即能判斷第二筆交易無效,此區塊無法被誠實節點驗證通過。
因此,雖然梅克爾樹在交易數量不等于2n的情況下,理論上會出現重復哈希值的問題,但實際中在真實區塊里面無法再偽造具有相同內容的交易,雙花問題得到避免。
注:以上圖片來自于Onchain
參考資料:
?比特幣原始論文?Bitcoin:APeer-to-PeerElectronicCashSystem
?梅克爾樹原始專利文件
本文由PolyEnterprise團隊出品
北京時間1月8日凌晨,比特幣價格突破4萬美元創下歷史新高,美國最大媒體之一《國會山報》罕見發文闡述比特幣。2021年已經過去一周,但比特幣依然沒有停下上漲的步伐.
1900/1/1 0:00:00本周最后一個交易日行情稍顯清淡,亦或是等待晚間再來一波大的;日內比特幣整體維持窄幅區間整理,凌晨反彈41300一線后承壓,日內圍繞區間39900-41300波動,如果以近期的走勢表現來看.
1900/1/1 0:00:00區塊鏈行業擺脫了2020年大流行帶來的混亂,新冠肺炎導致形成了“遠程”工作環境,許多公司在這種環境中中蓬勃發展。2020年,全球共發生83筆并購交易,總交易額達近7億美元.
1900/1/1 0:00:00尊敬的XT用戶: FED錢包升級維護,XT現已暫停FED充值與提現業務。感謝您對XT.COM的支持與信任.
1900/1/1 0:00:001月8日,鐳達生態聯盟鏈ROC近期即將登陸GoldenFlame,GoldenFlame將聯合全球最大基金投資公司IDG聯合打造鐳達生態聯盟鏈ROC.
1900/1/1 0:00:00導語 2021年1月8日,由中國通信工業協會區塊鏈專業委員會重點支持的物鏈芯工程技術研究院和央鏈實驗室共同打造的《央鏈游戲》項目受邀考察千騰科技.
1900/1/1 0:00:00