哈希图如何保障区块链数据不可篡改与交易可追溯性？

咔咔昨天 1 抢沙发

默认

摘要： 哈希图是什么？ (从数据结构的角度)哈希图与区块链的关系 (核心部分)为什么区块链需要哈希图？ (哈希图带来的关键优势)一个简单的比喻 (帮助理解)哈希图是什么？我们需要明确一个概...

哈希图是什么？

我们需要明确一个概念：“哈希图”并不是一个像“链表”或“树”那样标准、独立的计算机数据结构名称。

它通常指的是“哈希指针”所构成的图结构。

（图片来源网络，侵删）

哈希：是一种将任意长度的输入数据（字符串、文件等）通过一个算法，转换成固定长度的、独一无二的“指纹”字符串（称为哈希值或摘要）的过程，这个“指纹”有以下特点：
- 唯一性：几乎不可能找到两个不同的输入数据产生相同的哈希值。
- 不可逆：无法通过哈希值反推出原始数据。
- 抗篡改：对原始数据做任何微小的改动，都会导致哈希值发生巨大变化（雪崩效应）。
指针：在计算机中，是一个变量，存储了另一个数据在内存中的地址，通过指针,我们可以快速找到并访问那个数据。
哈希指针：它是一个“升级版”的指针，它不仅存储了下一个数据块的地址，还存储了该数据块的哈希值。

一个“哈希图”就是由许多节点组成，每个节点都包含数据和指向其他节点的哈希指针，这些指针将所有节点连接起来,形成一个复杂的网络。

（图片来源网络，侵删）

我们来看区块链。区块链本质上就是一个特殊的、线性的、单向的哈希图。

让我们来分解区块链的结构,看看它如何体现哈希图的特点：

每个区块都包含两部分信息：

这就是“哈希指针”在区块链中的具体体现！

（图片来源网络，侵删）

我们来看一个简化的区块链结构：

区块 A

区块 B

区块 C

这个结构就形成了一条链：A -> B -> C

为什么说这是哈希图？ 因为每个区块都包含了一个哈希指针（即“前一个区块的哈希值”），这个指针不仅指向了前一个区块的地址，更重要的是，它包含了前一个区块的“指纹”。

正是这种“哈希指针”的结构,赋予了区块链革命性的特性：

这是哈希图最核心的优势。

如何验证？：如果你拿到了整个区块链，你想验证区块C是否被篡改过,你只需要：
1. 计算区块A的数据的哈希值，看是否等于它元数据中存储的Hash(A)。
2. 计算区块B的数据的哈希值，看是否等于它元数据中存储的Hash(B)。
3. 关键一步：计算区块C的数据的哈希值，看是否等于它元数据中存储的Hash(C)，检查区块C元数据中的“前一个区块的哈希值”是否等于你刚刚计算出的Hash(B)。
篡改的后果：假设一个恶意攻击者想偷偷修改区块A中的一笔交易（比如把“转给张三1个币”改成“转给李四1个币”）。
1. 区块A的数据变了，根据哈希的抗篡改性，Hash(A)也会变得完全不同。
2. 这会导致区块B元数据中存储的“前一个区块的哈希值”（原来的Hash(A)）与新的Hash(A)不匹配。
3. 为了让区块B的“前一个区块的哈希值”重新匹配，攻击者必须修改区块B的数据，并重新计算出一个全新的Hash(B)。 51% 攻
4. 这又会进一步导致区块C的“前一个区块的哈希值”不匹配，攻击者必须修改区块C...
5. 攻击者必须篡改该区块之后的所有区块，并且要做得比整个网络其他诚实节点计算的速度更快，才有可能成功,这在计算上是几乎不可能的。

由于每个区块都“携带”了前一个区块的哈希指纹，验证一个特定区块的完整性，不需要回溯到创世区块重新计算所有哈希，你只需要验证它和它前面所有区块的链接关系即可,这大大提高了验证效率。

在没有中央权威机构的情况下，网络中的每个节点都可以独立地通过验证哈希链来确认哪一条是“真实”的、最长的链，这构成了整个网络共识的基础，大家信任的不是某个公司或个人，而是这个由数学（哈希算法）保证的、无法轻易被篡改的数据结构。

想象一下，你正在盖一栋房子,并且每一层楼都必须严格按照图纸来建造。

每一层楼 = 一个区块
楼的图纸和建筑材料 = 区块内的数据
城建局的验收章 = 哈希值，这个章是唯一的，盖在每一层楼的竣工报告上，如果有人偷偷修改了图纸或材料,这个章就会立刻失效。
验收流程：
- 盖好第一层（区块A），城建局在上面盖了章 Hash(A)。
- 盖第二层（区块B）时，必须出示第一层的竣工报告和章 Hash(A)，检查无误后，城建局才会在第二层的竣工报告上盖章 Hash(B)。
- 盖第三层（区块C）时，必须出示第二层的竣工报告和章 Hash(B)。

如果有人想偷偷修改第一层的材料，导致第一层的章 Hash(A) 失效了，第二层和第三层因为无法出示有效的“前一层章”，它们的合法性也就不复存在了，为了掩盖这个谎言，他必须把第二层、第三层甚至更高层全部推倒重建，并重新获得新的验收章，这在现实中成本极高,在区块链世界里计算量巨大。

特性	解释	在区块链中的体现
哈希图	一种使用“哈希指针”连接节点的数据结构。	区块链本身就是一种特殊的、线性的哈希图。
哈希指针	存储了数据地址和该数据的哈希值（指纹）。	每个区块的“前一个区块的哈希值”就是哈希指针。
核心优势	不可篡改性：修改任何一个节点，都会导致其哈希值变化，进而破坏后续所有节点的指针链接，使其失效。	保证了区块链数据的完整性和安全性。任何对历史数据的篡改都会被轻易发现，并且需要付出巨大的代价。
其他优势	高效验证、去中心化信任。	节点可以独立验证链的完整性，无需中央机构，形成了去中心化的信任机制。