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）。至少叶子节点可以并行计算。