雜湊樹(hash tree;Merkle tree),在密碼學及電腦科學中是一種樹形數據結構,每個葉節點均以數據塊的雜湊作為標籤,而除了葉節點以外的節點則以其子節點標籤的加密雜湊作為標籤 。雜湊樹能夠高效、安全地驗證大型數據結構的內容,是雜湊鏈的推廣形式[1]。
概述
雜湊樹中,雜湊值的求取通常使用諸如SHA-2的加密雜湊函數,但如果只是用於防止非故意的數據破壞,也可以使用不安全的校驗和取得,比如CRC。
雜湊樹的頂部為頂部雜湊(top hash),亦稱根雜湊(root hash)或主雜湊(master hash)。以從 P2P 網絡下載檔案為例:通常先從可信的來源取得頂部雜湊,如朋友告知、網站分享等。得到頂部雜湊後,則整棵雜湊樹就可以通過 P2P 網絡中的非受信來源取得。下載得到雜湊樹後,即可根據可信的頂部雜湊對其進行校驗,驗證數據是否完整、是否遭受破壞。
參考文獻
延伸閱讀
參見
外部連結
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.