梅克爾樹

Merkle樹是一種用於電腦科學應用的資料結構。比特幣和其他加密貨幣​, Merkle樹用於更高效、更安全地編碼區塊鏈資料。...

什麼是梅克爾樹(a merkle tree)?

Merkle樹是一種用於電腦科學應用的資料結構。比特幣和其他加密貨幣​, Merkle樹用於更高效、更安全地編碼區塊鏈資料。

它們也被稱為“二進位制雜湊樹”

分解梅克爾樹

在比特幣的區塊鏈中​, 事務塊是透過一種演算法來生成雜湊的,雜湊是一組數字和字母,可以用來驗證給定的資料集是否與原始事務集相同,但不能獲得原始事務集。然而,比特幣的軟體並不能一次性透過雜湊函式執行整個交易資料塊(平均相當於10分鐘的交易)。而是對每個事務進行雜湊處理,然後將每對事務串聯在一起併進行雜湊處理,依此類推,直到整個塊有一個雜湊(如果事務數為奇數,則一個事務將加倍,其雜湊將與自身串聯。)

從視覺上看,這個結構像一棵樹。在下圖中,“T”表示事務,“H”表示雜湊。註意影象高度簡化;一個平均塊包含500多個事務,而不是8個。

Merkle Tree

底部行的雜湊稱為“葉”,中間行的雜湊稱為“分支”,頂部的雜湊稱為“根”。給定塊的Merkle根儲存在頭中:例如,塊#482819的Merkle根是e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8。根與其他資訊(軟體版本、前一個塊的雜湊、時間戳、難度目標、,和nonce),然後執行雜湊函式以生成塊的唯一雜湊:000000000000000000BFC767EF8BF28C42CBD4BAFD9AA1B5C3C33C2B089594,對於塊#482819,此雜湊實際上不包含在相關塊中,而是包含在下一個塊中;它不同於梅克爾根。

Merkle樹非常有用,因為它允許使用者在不下載整個區塊鏈(2017年8月底超過130GB)的情況下驗證特定交易。例如,假設您想驗證事務TD是否包含在上圖中的塊中。如果你有根雜湊(HABCDEFGH),這個過程就像一個數獨遊戲:你向網路查詢HD,它返回HC、HAB和HEFGH。Merkle樹允許您驗證是否使用三個雜湊來說明所有內容:給定HAB、HC、HEFGH和根HABCDEFGH、HD(唯一缺少的雜湊)必須存在於資料中。

Merkle Tree 2

Merkle樹是以Ralph Merkle的名字命名的,Ralph Merkle在1987年的一篇題為“基於傳統加密函式的數字簽名”的論文中提出了這種樹。

  • 發表於 2021-06-11 12:39
  • 閱讀 ( 12 )
  • 分類:金融

你可能感興趣的文章

鯊魚周最佳鯊魚電影

...候,你發現了沙鯊。這部半喜劇半恐怖的電影由科林·內梅克和布魯克·霍根主演。在這部電影裡沒有海嘯,但是有一場地震在海洋中打開了一個火山口。火山口裡躺著的是一條史前鯊魚,它正準備在沙子裡游泳覓食。 ...

  • 發佈於 2021-03-24 06:28
  • 閲讀 ( 48 )

帕勒在停產一個月後重新上線

... 梅克勒繼續說,帕勒將繼續致力於“****、隱私和公民對話”。他還向使用者保證,“帕勒是由一個經驗豐富的團隊管理的,並將繼續留在這裡。” ...

  • 發佈於 2021-03-26 14:06
  • 閲讀 ( 31 )

四個簡單的計時器,提醒你從你的電腦休息

...架之外,特別鼓勵定期休息的計時器。 圖片來源:凱爾梅克

  • 發佈於 2021-04-07 07:14
  • 閲讀 ( 50 )

帕勒在停機一個月後重新上線

...接受新的註冊。它還宣佈了一位新的臨時執行長:馬克·梅克勒,他之前是右翼組織茶黨愛國者的共同創始人。此前,蘋果、谷歌和亞馬遜在今年1月美國國會大廈遭到攻擊後暫停了這項服務,理由是該平臺受到暴力威脅。 ...

  • 發佈於 2021-04-16 11:22
  • 閲讀 ( 43 )

github上釋出的“波斯王子”apple ii原始原始碼

上個月,波斯王子的創造者喬丹·梅克納(Jordan Mechner)發現了這些軟盤,其中包含了蘋果II遊戲的原始版本的原始碼,並承諾在他能夠將其轉換成某種現代格式後將其釋出到網上。他現在兌現了自己的承諾,在GitHub上釋出了遊戲...

  • 發佈於 2021-04-22 01:42
  • 閲讀 ( 19 )

《波斯王子》的創作者喬丹·梅克納(jordan mechner)講述了48千位元組或更少的故事

自從喬丹·梅克納在耶魯大學的宿舍裡開始程式設計以來,他就一直想**能講故事的遊戲。作為一名遊戲設計師,在電腦遊戲的表現力受到執行機器嚴重限制的時期,梅赫納的經典作品《波斯王子》已經成為現代遊戲的基礎。他...

  • 發佈於 2021-04-22 03:56
  • 閲讀 ( 38 )

播放這個:“靈魂探索”

...句子可以用來講述這個故事。這個遊戲是由馬克西姆·舍梅克在4月份的一個週末裡為盧杜姆·達雷比賽創作的,如果你還沒有弄明白,那麼花點時間挑選本傑明的大腦是值得的。

  • 發佈於 2021-04-22 10:32
  • 閲讀 ( 14 )

巴黎的霧霾很嚴重,這座城市提供免費的公共交通工具

...留和停滯,而通常空氣從地面自然上升到大氣中,”Jérô梅克萊夫是Airparif的總經理,Airparif是一個監測巴黎地區空氣質量的組織。他說,這種逆溫現象“使所有汙染物都靠近地面”
 克萊夫說,儘管汙染水平與去年12月的水平...

  • 發佈於 2021-04-25 13:33
  • 閲讀 ( 42 )

一艘宇宙飛船剛剛開始了長達7小時的彗星不穩定著陸

...,在地面的著陸,”羅塞塔著陸器的負責人斯蒂芬·烏拉梅克說這就是我們需要運氣的地方。”
 例如,菲萊可能會超越並錯過這顆被稱為67P/Churyumov-Gerasimenko的彗星;它可能會反彈,或者以一個不好的角度著陸。而著陸地點,...

  • 發佈於 2021-04-27 21:10
  • 閲讀 ( 39 )

雅虎終於重新推出了面向家庭和群體的應用程式messenger

...舊金山的辦公室見到他時,雅虎產品管理總監奧斯汀·舒梅克(Austin Shoemaker)說:“現在開始打造下一個大公司還為時過早。”。Shoemaker說,Messenger團隊計劃以快速剪輯的方式釋出新功能,為一款在最初版本中並不特別與眾不同...

  • 發佈於 2021-05-02 14:56
  • 閲讀 ( 42 )
微生儇囈
微生儇囈

0 篇文章

作家榜

  1. admin 0 文章
  2. 孫小欽 0 文章
  3. JVhby0 0 文章
  4. fvpvzrr 0 文章
  5. 0sus8kksc 0 文章
  6. zsfn1903 0 文章
  7. w91395898 0 文章
  8. SuperQueen123 0 文章

相關推薦