深入解析Vestige Strata内核:哈希链、签名日志与确定性重放架构完全指南
深入解析Vestige Strata内核:哈希链、签名日志与确定性重放架构完全指南
Vestige 是一个本地优先(local-first)的认知操作系统,核心是 Strata——一套因果证明引擎(Causal Proof Engine)。它用 blake3 哈希链、Ed25519 签名日志 与 确定性重放验证器,让 AI Agent 的每次记忆写入都可被逐字节复核:篡改任何一位,重放验证都会立刻失败。本文带你深入 Strata 内核,看懂这套"先证明、后落盘"的安全架构是如何运作的。
Strata 三大 crate:日志、内核、门禁
Strata 不是一个数据库,而是"提交、证明、作证,从不服侍查询"的因果证明引擎。它由三个协作的 Rust crate 组成:
| 模块 | 角色 | 源码位置 |
|---|---|---|
strata |
追加式日志层:帧、分段、哈希链、签名收尾 | crates/strata/src/lib.rs |
strata-kernel |
确定性内核:事件折叠、检查点、重放验证 | crates/strata-kernel/src/lib.rs |
strata-gate |
准入门禁:无裁决、不写入 | crates/strata-gate/src/lib.rs |
三者对应一条完整链路:日志层负责"写",内核层负责"算",门禁层负责"批"。
哈希链设计:每一帧都锁死前帧
日志以分段文件(NNNNNNNN-<uuid>.seg)组织,每个分段包含头部、一串哈希链接的帧(Frame)和签名尾部。所有哈希规则集中在 crates/strata/src/format.rs,核心只有四条:
- 帧内哈希:
payload_blake3 = blake3(kind || payload),把帧类型字节直接绑进哈希,防止"调包"; - 链式哈希:
frame_hash = blake3(整帧线上编码),每帧的prev_frame_hash必须等于上一帧的frame_hash,首帧则指向分段头部的哈希; - Merkle 树:按 RFC6962 结构对全部分帧构建 Merkle 根,尾部只存一个 32 字节根值即可代表整段内容;
- 段间链接:
segment_hash = blake3(整个已密封分段文件),下一段头部的prev_segment_hash必须等于它——日志因此被锁成一条不可断的链。
这意味着篡改、删除或重排任何一帧,都会让链式哈希在重算时当场断裂。
签名日志:Ed25519 密封与 fail-stop 提交
分段密封时写入 104 字节的尾部,包含 frame_count、merkle_root 和一个 64 字节的 Ed25519 签名,签名内容是 segment_id || prev_segment_hash || merkle_root(见 SegmentTrailer 定义)。
写入协议借鉴了 TigerBeetle 的 fail-stop 风格,五步走完:
WRITING -> SYNCING -> VERIFYING -> DURABLE -> ACK
- WRITING:帧字节追加到活动分段末尾;
- SYNCING:每个提交组一次持久化屏障(macOS 上用
fcntl(F_FULLFSYNC)逼磁盘真正确认); - VERIFYING:把每帧 pread 回读并重新计算 blake3,任何不一致直接
panic!停机,不重试、不降级; - DURABLE:
head.state水位原子替换(临时文件 + fsync + rename); - ACK:验证 + 水位都完成后才对外返回确认。
⚠️ 唯一的例外是磁盘写满:此时该提交整体回滚,日志保持可用,其余任何 I/O 错误一律 fail-stop。
单写者由 strata.lock 上的 OS 建议锁保证,进程崩溃后锁随文件描述符自动释放,不会留下半截锁文件。
确定性重放:不信任任何已存结果
确定性重放是 Strata 内核的招牌能力。验证器 verify.rs 的口号是 "recompute everything, trust nothing"(重算一切,不信任任何),它按顺序证明七件事:
- 每个检查点 magic 正确、算法版本已知;
- 检查点
log_seq严格递增; - 检查点哈希链成立(创世检查点从全零链接);
- 每条事件的 borsh 字节哈希等于所存
event_hash,seq 严格递增; - 事件在"版本分派"的内核下折叠——v1 的日志永远按 v1 的常量重放;
- 在每个检查点位置,重算出的
state_root与所存值 逐位相等; - 最后一个检查点之后不允许存在多余事件。
任何一个失败都会返回带具体 seq 的错误变体(VerifyError),比如 ChainBreak、StateRootMismatch,方便定位到"第几个字节、哪一条记录"出了问题。
逐位可复现的三个关键设计
- 整数化状态:哈希状态里禁止浮点数和字符串键 Map,实数(如 FSRS 的记忆稳定度)以 Q32.32 定点数形式存入,量化公式统一为 round-ties-to-even(canonical.rs);
- 数学函数固定:
exp/pow/rint全部走固定的 musl 软件实现(libmcrate),任何平台、任何工具链结果一致; - 时间是序号:事件携带单调递增的
u64序列号,内核从不读系统时钟。
版本分派内核:算法升级永不篡改历史
内核按 ALGORITHM_VERSION 分派折叠函数(kernel.rs):每个版本号对应一张静态的 (version, apply_fn) 函数表。改权重或公式永远是新增一个版本,而不是编辑旧版本——所以一份 v1 日志在 v3、v4 时代依然能被 v1 内核逐位重放。
检查点是事件日志与折叠状态之间的哈希锚点,结构见 Checkpoint 定义:
Checkpoint { magic, algo_version, log_seq, prev_checkpoint, state_root }
state_root 是对状态中每张卡片子哈希的 blake3 聚合,算法版本允许在检查点边界切换——这正是日志升级的路径。
strata-gate 门禁:无裁决,不写入
最后一层是 strata-gate,它的核心不变量是:模型只能提议,确定性检查器裁决;"变更 + 裁决"作为一条签名记录落日志;日志中缺少前置批准裁决的写入,在准入阶段即被拒绝。
Agent 在沙箱环境中"看起来无害"的命令,往往正是事故来源——门禁层就是那道把"提议"和"执行"隔开的确定性闸门:
门禁层同样是纯函数:无时钟、无浮点、无环境访问,每个输出都只是日志前缀与固定策略的纯函数。rederive_verdicts(rederive.rs)可以对日志中每个 GATE 记录重新评估,重放时与所存裁决逐位比对——策略漂移也会像日志篡改一样暴露无遗。
如何继续阅读 Strata 源码
如果你想继续深入,建议按这条路径阅读:
- crates/strata/src/format.rs:所有哈希与线上格式规则,全文不足 200 行;
- crates/strata/src/log.rs:分段扫描、恢复与 group commit(≤2ms 窗口或 ≤64 帧共享一次 sync);
- crates/strata-kernel/src/verify.rs:七步重放验证器,理解"逐位相等"的判定逻辑;
- crates/strata-kernel/tests/kernel_tests.rs:端到端的折叠与验证测试;
- docs/STORAGE.md:存储层设计与 Strata 集成的官方说明。
小结
Vestige 的 Strata 内核用三个朴素而严格的机制,回答了"如何证明 AI Agent 的记忆没被篡改":
- 哈希链:帧 → Merkle 根 → 段间链接,任何改动都会断链;
- 签名日志:Ed25519 密封每一段,fail-stop 提交协议保证"确认即持久";
- 确定性重放:整数化状态 + 版本分派内核 + 检查点锚定,让历史在任何机器上都能逐位重算。
这套架构把"确定性"从口号变成了可执行的验证代码——对任何想给自主 AI Agent 上"安全锁"的团队,都是值得参考的范本。
