雜湊樹一种树,其中每个非叶子节点都用它的子节点的标签或值(如果是叶子)的哈希值来标记 / 維基百科,自由的 encyclopedia 雜湊樹(hash tree;Merkle tree),在密碼學及電腦科學中是一種樹形資料結構,每個葉節點均以資料塊的雜湊作為標籤,而除了葉節點以外的節點則以其子節點標籤的加密雜湊作為標籤 。雜湊樹能夠高效、安全地驗證大型資料結構的內容,是雜湊鏈的推廣形式[1]。 二元雜湊樹範例。雜湊 0-0 和 0-1 分別是資料塊 L1 和 L2 的雜湊值。雜湊 0 是將雜湊 0-0 和 0-1 連接後所取得的雜湊值。 雜湊樹的概念由瑞夫·墨克於 1979 年申請專利[2][3],故亦稱墨克樹(Merkle tree)。
雜湊樹(hash tree;Merkle tree),在密碼學及電腦科學中是一種樹形資料結構,每個葉節點均以資料塊的雜湊作為標籤,而除了葉節點以外的節點則以其子節點標籤的加密雜湊作為標籤 。雜湊樹能夠高效、安全地驗證大型資料結構的內容,是雜湊鏈的推廣形式[1]。 二元雜湊樹範例。雜湊 0-0 和 0-1 分別是資料塊 L1 和 L2 的雜湊值。雜湊 0 是將雜湊 0-0 和 0-1 連接後所取得的雜湊值。 雜湊樹的概念由瑞夫·墨克於 1979 年申請專利[2][3],故亦稱墨克樹(Merkle tree)。