SHA-256。是否有可能在多臺計算機之間分配這種哈希算法的工作量？

Question

這個問題在我腦中已經存在很長一段時間了。實際上是否可以在兩臺或多臺彼此並行工作的計算機之間拆分SHA-256的工作負載？如果是這樣，是否有任何示例可以顯示給我？歡迎您的意見。請告訴我，如果您認爲這樣的系統會有好處，或者您認爲這樣做效率低下。

Answer 1

不，您不能拆分SHA-256計算 - 或任何其他SHA-1，2或3算法 - 因爲每個塊都依賴於上一個塊。由於您不存儲在兩者之間計算的塊，因此您甚至無法加速驗證。其實，there are no known hashes where this can be done without some kind of number theoretic construction which would significantly slow down the hash。你可以做的是使用hash- or Merkle tree。這樣一棵樹由散列值組成，這些散列值又可以被散列形成另一個節點（ad-infinitum）。至少葉節點可以並行計算。