梅克爾樹
什麼是梅克爾樹(a merkle tree)？
Merkle樹是一種用於電腦科學應用的資料結構。比特幣和其他加密貨幣, Merkle樹用於更高效、更安全地編碼區塊鏈資料。
它們也被稱為“二進位制雜湊樹”
分解梅克爾樹
在比特幣的區塊鏈中, 事務塊是透過一種演算法來生成雜湊的，雜湊是一組數字和字母，可以用來驗證給定的資料集是否與原始事務集相同，但不能獲得原始事務集。然而，比特幣的軟體並不能一次性透過雜湊函式執行整個交易資料塊（平均相當於10分鐘的交易）。而是對每個事務進行雜湊處理，然後將每對事務串聯在一起併進行雜湊處理，依此類推，直到整個塊有一個雜湊(如果事務數為奇數，則一個事務將加倍，其雜湊將與自身串聯。）
從視覺上看，這個結構像一棵樹。在下圖中，“T”表示事務，“H”表示雜湊。註意影象高度簡化；一個平均塊包含500多個事務，而不是8個。
底部行的雜湊稱為“葉”，中間行的雜湊稱為“分支”，頂部的雜湊稱為“根”。給定塊的Merkle根儲存在頭中：例如，塊#482819的Merkle根是e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8。根與其他資訊（軟體版本、前一個塊的雜湊、時間戳、難度目標、，和nonce），然後執行雜湊函式以生成塊的唯一雜湊：000000000000000000BFC767EF8BF28C42CBD4BAFD9AA1B5C3C33C2B089594，對於塊#482819，此雜湊實際上不包含在相關塊中，而是包含在下一個塊中；它不同於梅克爾根。
Merkle樹非常有用，因為它允許使用者在不下載整個區塊鏈（2017年8月底超過130GB）的情況下驗證特定交易。例如，假設您想驗證事務TD是否包含在上圖中的塊中。如果你有根雜湊（HABCDEFGH），這個過程就像一個數獨遊戲：你向網路查詢HD，它返回HC、HAB和HEFGH。Merkle樹允許您驗證是否使用三個雜湊來說明所有內容：給定HAB、HC、HEFGH和根HABCDEFGH、HD（唯一缺少的雜湊）必須存在於資料中。
Merkle樹是以Ralph Merkle的名字命名的，Ralph Merkle在1987年的一篇題為“基於傳統加密函式的數字簽名”的論文中提出了這種樹。
- 發表於 2021-06-11 12:39
- 閱讀 ( 15 )
- 分類：金融
你可能感興趣的文章
鯊魚周最佳鯊魚電影
...候，你發現了沙鯊。這部半喜劇半恐怖的電影由科林·內梅克和布魯克·霍根主演。在這部電影裡沒有海嘯，但是有一場地震在海洋中打開了一個火山口。火山口裡躺著的是一條史前鯊魚，它正準備在沙子裡游泳覓食。 ...
帕勒在停產一個月後重新上線
... 梅克勒繼續說，帕勒將繼續致力於“****、隱私和公民對話”。他還向使用者保證，“帕勒是由一個經驗豐富的團隊管理的，並將繼續留在這裡。” ...
四個簡單的計時器，提醒你從你的電腦休息
...架之外，特別鼓勵定期休息的計時器。 圖片來源：凱爾梅克
帕勒在停機一個月後重新上線
...接受新的註冊。它還宣佈了一位新的臨時執行長：馬克·梅克勒，他之前是右翼組織茶黨愛國者的共同創始人。此前，蘋果、谷歌和亞馬遜在今年1月美國國會大廈遭到攻擊後暫停了這項服務，理由是該平臺受到暴力威脅。 ...
github上釋出的“波斯王子”apple ii原始原始碼
上個月，波斯王子的創造者喬丹·梅克納（Jordan Mechner）發現了這些軟盤，其中包含了蘋果II遊戲的原始版本的原始碼，並承諾在他能夠將其轉換成某種現代格式後將其釋出到網上。他現在兌現了自己的承諾，在GitHub上釋出了遊戲...
《波斯王子》的創作者喬丹·梅克納（jordan mechner）講述了48千位元組或更少的故事
自從喬丹·梅克納在耶魯大學的宿舍裡開始程式設計以來，他就一直想**能講故事的遊戲。作為一名遊戲設計師，在電腦遊戲的表現力受到執行機器嚴重限制的時期，梅赫納的經典作品《波斯王子》已經成為現代遊戲的基礎。他...
播放這個：“靈魂探索”
...句子可以用來講述這個故事。這個遊戲是由馬克西姆·舍梅克在4月份的一個週末裡為盧杜姆·達雷比賽創作的，如果你還沒有弄明白，那麼花點時間挑選本傑明的大腦是值得的。
巴黎的霧霾很嚴重，這座城市提供免費的公共交通工具
...留和停滯，而通常空氣從地面自然上升到大氣中，”Jérô梅克萊夫是Airparif的總經理，Airparif是一個監測巴黎地區空氣質量的組織。他說，這種逆溫現象“使所有汙染物都靠近地面” 克萊夫說，儘管汙染水平與去年12月的水平...
一艘宇宙飛船剛剛開始了長達7小時的彗星不穩定著陸
...，在地面的著陸，”羅塞塔著陸器的負責人斯蒂芬·烏拉梅克說這就是我們需要運氣的地方。” 例如，菲萊可能會超越並錯過這顆被稱為67P/Churyumov-Gerasimenko的彗星；它可能會反彈，或者以一個不好的角度著陸。而著陸地點，...
雅虎終於重新推出了面向家庭和群體的應用程式messenger
...舊金山的辦公室見到他時，雅虎產品管理總監奧斯汀·舒梅克（Austin Shoemaker）說：“現在開始打造下一個大公司還為時過早。”。Shoemaker說，Messenger團隊計劃以快速剪輯的方式釋出新功能，為一款在最初版本中並不特別與眾不同...
