密碼學系列 - 默克爾路徑

默克爾樹 (merkle tree) 默克爾樹，也稱爲哈希二叉樹，是一種用於有效地彙總和驗證大型數據集完整性的數據結構。 默克爾路徑 可用於證明在一個很大字節數的區塊中上千筆交易中的具體某一筆交易的存在. 爲了證明一個塊中包含了一個特定的交易，一個節點只要計算log2(N)32字節的哈希值，形成一條從特定交易到樹根的認證路徑或者默克爾路徑。 該路徑有4個哈希值 HL、HIJ、HMNOP和HABCD

>>阅读原文<<