Hash
是否有標準化的樹雜湊？
SHA-1、SHA-2 和 SHA-3 的標準化版本都是順序的。這對於散列分佈在機器上的非常大的文件是不切實際的。任何順序散列都可以使用 Merkle 樹直接轉換為有效的並行散列，但隨後我失去了標準化，如果散列用於長期認證儲存，這是不可取的。
問題：是否有官方標準化的基於樹的（可並行化）雜湊？
就我的目的而言，基於樹的雜湊最重要的屬性是，對於輸入字元串的任何分區，每個部分都可以縮減為 $ O(\log n) $ 並行的中間空間，以便可以將中間值組合到最終散列中，在順序散列上最多具有常數因子成本。
使用SHA-3 派生函式(SP 800-185, pdf) 現在有一個基於 SHA-3的標準化並行雜湊，適當地稱為 ParallelHash。
但是，它不是樹形雜湊，而是更多基於雜湊列表的模式。要散列的字元串被分成大小相等的塊，這些塊被散列、連接，然後再次散列。
雖然它不是樹形散列，但它應該涵蓋跨多台機器散列非常大的文件的案例。任意小塊尺寸允許您到達您的 $ O(\log n) $ 如果您基於輸入大小的適當函式，則要求。