哈希链审计日志：让日志没法被悄悄删改

全文分三层：

1. 通俗理解：环环相扣的账本
2. 实际用处：证书透明度、Git、区块链、金融审计
3. 原理与工程要点：构造、手算例子、外部锚点、Merkle 树

第一层：通俗理解

1.1 环环相扣的账本

想象一本账，每一页的页脚都写着"上一页内容的指纹"。

• 有人想偷偷改第 5 页：改完之后，第 5 页的指纹变了，和第 6 页页脚记的不一样；
• 他只好接着改第 6 页的页脚，于是第 6 页的指纹也变了，又和第 7 页对不上；
• ……一直改到最后一页。

改一页，就得改后面所有页。

1.2 只改得动"自己的副本"

如果你每天把账本最后一页的指纹抄一份，锁进家里的抽屉（攻击者碰不到的地方），那么攻击者就算把整本账重写一遍，最后一页的指纹也和你抽屉里的对不上。

这就是防篡改（tamper-evident）：不是让篡改变得不可能，而是让篡改一定会被发现。

第二层：实际用处

Caloogy Wallet 也采用了哈希链审计日志。

第三层：原理与工程要点

3.1 构造

第 $i$ 条记录存储：

$$h_i = \mathrm{SHA256}\big(h_{i-1} \,\|\, \text{序号} \,\|\, \text{时间} \,\|\, \text{操作者} \,\|\, \text{内容}\big),\qquad h_0 = 0\cdots0.$$

验证时从头重算一遍，每一条都必须和存储的 $h_i$ 一致。

3.2 手算例子

3.3 外部锚点：最关键的一步

只在同一个数据库里做哈希链，能防"不懂行的篡改"，防不了拿到数据库完全控制权的攻击者：他可以从篡改点开始把后面所有哈希重算一遍。所以必须定期把最新哈希保存到独立的地方：

注意"用自己的代码重算"：如果验证程序也跑在被攻破的服务器上，攻击者可以连验证程序一起改。

3.4 数据库层面的加固

• 数据库触发器禁止对日志表执行 UPDATE 和 DELETE，只允许 INSERT；
• 写日志的服务账号没有删除权限；
• 日志里不要存密码、私钥、完整卡号等敏感数据（日志往往比主数据保存得更久、看的人更多）。

3.5 Merkle 树：大规模时的升级版

哈希链要验证第 $n$ 条，得从头算到第 $n$ 条。Merkle 树把记录两两哈希、层层向上，最后得到一个根哈希。证明"某条记录在日志里"只需要 $\log_2 n$ 个哈希值。证书透明度、比特币区块里的交易、以太坊的状态，都使用 Merkle 树。

3.6 安全性来自哪里

攻击者想改一条记录又不被发现，就得找到另一份内容，使它的哈希恰好等于原来的值，也就是破解哈希函数的第二原像。对 SHA-256，这需要约 $2^{256}$ 次尝试（见《生日悖论与哈希碰撞》）。

总结