区块链哈希如何工作？ （密码学基础知识）

什么是加密哈希？

1. 加密哈希将任意大小的输入数据转换为固定长度的字符串，称为哈希。

2. 这个过程是确定性的——在运行相同算法的所有系统中，相同的输入总是产生相同的输出。

3. 由于雪崩效应，即使输入中的一位变化也会导致完全不同的哈希值。

4. 哈希函数被设计为单向的：从其哈希值对原始输入进行逆向工程在计算上是不可行的。

5. 抗冲突性确保两个不同的输入在标准条件下极不可能产生相同的散列输出。

区块链共识中的哈希函数

1. Bitcoin 使用 SHA-256，它是 NSA 开发的安全哈希算法系列的成员。

2. 以太坊从 Ethash 过渡到 Keccak-256，以实现其权益证明最终层，从而保持跨区块头的加密完整性。

3. 矿工和验证者反复调整随机数值，直到生成的块哈希满足网络定义的难度目标。

4. 每个区块头都包含前一个区块的哈希值，形成一个不可变的时间顺序链，篡改会破坏连续性。

5. Merkle 树将交易数据压缩为存储在区块头中的单个根哈希，从而无需下载完整交易集即可实现轻量级验证。

通过哈希链实现不变性

1. 更改块内的任何交易都会更改其 Merkle 根，从而使块的标头哈希无效。

2. 由于每个后续块都包含前一个块的哈希值，因此修改会通过链向前传播不一致。

3. 在这种改变之后重建共识将需要重新挖掘接下来的每个区块——这项任务在计算和时间上都非常昂贵。

4. 节点立即检测本地计算的哈希值与接收到的块头之间的不匹配，拒绝无效候选者。

5. 嵌入连续有效哈希值中的累积工作构成了去中心化网络中去信任验证的支柱。

现实世界的攻击向量和缓解措施

1. 原像攻击尝试从给定的哈希值中导出原始数据； SHA-256 等现代算法仍然能够抵抗可行的计算资源。

2. 生日攻击利用概率碰撞可能性，但需要针对 256 位输出付出天文数字的努力。

3. 长度扩展攻击影响某些哈希构造；协议通过应用 HMAC 或双散列技术来缓解这些问题。

4. 尽管 Lamport 或 XMSS 等基于哈希的签名提供了过渡弹性，但量子计算理论上对当前的非对称加密技术构成了长期风险。

5. 协议级保护措施包括动态难度调整、仅标头同步模式以及在对等消息解析时强制执行的严格验证规则。

常见问题解答

问：两个不同的块可以具有相同的哈希值吗？在理想的密码学假设下，不会。 SHA-256 的 256 位输出空间使得意外冲突在统计上可以忽略不计，实际情况下估计不到 2^128 中的 1 次。

问：为什么矿工改变随机数而不是修改交易数据？交易数据受到有效性规则的约束——签名必须验证、余额不能为负、脚本必须正确执行。随机数是一个可自由调整的字段，没有语义限制，非常适合暴力搜索。

问：提高算力会线性提高安全性吗？不会。安全性随着诚实链扩展上投入的总计算量而扩展。少数参与者的算力集中会带来独立于总体绩效指标的系统性风险。

问：所有区块链都依赖于加密哈希来达成共识吗？是的。即使非 PoW 链也依赖于基于哈希的承诺，例如，Tendermint 使用 SHA-256 进行块 ID 派生和验证器集状态转换，将最终性锚定到确定性摘要值。