17.2 阶段 1 密码学与链上数据结构
所属:全栈开发面试题库 / 学习路径 / 17 Web3 全栈
本页目录
一、阶段定位
阶段 0 你已经能发交易、看区块,但那是「会用」。本阶段要把这些表象拆开:一笔交易为什么不可伪造?区块里的数据怎么组织?为什么改一个旧区块会被全网发现?这些问题的答案全在密码学与数据结构里。它对应题库 15.1 区块链基础与密码学,是后面共识、EVM、合约安全的共同底座——阶段 3 讲 EVM 操作码时会用到 Keccak 哈希,阶段 5 讲签名与权限时会用到 ECDSA,阶段 7 讲轻客户端时会用到 Merkle 证明。
不掌握本阶段会在后面具体卡在哪:
- 说不清「签名怎么证明这笔交易是我发的」,到阶段 6 做钱包签名登录(SIWE)时理解不了防重放。
- 不懂 Merkle 树,到阶段 7 讲 Rollup 数据可用性与轻客户端证明时完全跟不上。
- 混淆 UTXO 与账户模型,到阶段 4 写合约时不理解以太坊的余额是怎么记账的。
- 以为「哈希就是加密」,到阶段 5 讲随机数与签名复用漏洞时无法判断风险。
判断自己卡住的标志——(1) 让你说清「为什么改区块里一笔交易会让后面所有块失效」,你只能说「因为链很长」;(2) 让你解释「签名验签凭什么证明身份」,你只能说「因为私钥很安全」;(3) 让你区分 UTXO 与账户模型,你只会说「都是记账」。出现任一现象,先把本阶段六个模块过一遍再进 阶段 2 共识与网络。
二、阶段目标与投入
| 能力目标(可验证的行为) | 验证方式 |
|---|---|
| 能解释 Keccak-256 哈希的性质与用途 | 能说出「定长输出、单向、雪崩效应」 |
| 能描述私钥签名→公钥验签的完整流程 | 能画出发送方与验证方各做什么 |
| 能解释地址派生与校验和的作用 | 能说出校验和防手误输错地址 |
| 能画出区块结构与 Merkle 树的关系 | 能说清「交易列表→Merkle 根→写进区块头」 |
| 能区分 UTXO 模型与账户模型 | 能说出比特币花的是未花费输出、以太坊维护账户余额 |
| 能描述交易从签名到进入区块的生命周期 | 能说出签名→广播→交易池→打包→确认 |
| 能解释 SPV 与轻节点为什么可信 | 能说清「靠 Merkle 证明与区块头,不存全量数据」 |
建议学时:
- 全职(每天 4–6 小时):2 周,约 40–50 小时。其中哈希与签名 14 小时、地址与密钥管理 8 小时、Merkle 与区块结构 12 小时、UTXO 与账户模型 8 小时、交易生命周期与轻节点 10 小时。
- 在职(每天 2 小时、周末补 4 小时):4–5 周,约 45 小时。
学时分配:哈希与签名 30%、地址与密钥 15%、Merkle 与区块 25%、记账模型 15%、交易生命周期 15%。
三、先修自检
| 先修项 | 合格标准 | 不合格时怎么办 |
|---|---|---|
| 阶段 0 产出 | 能发一笔测试网交易并查到 | 回 阶段 0 |
| 基本数学直觉 | 知道二进制、幂、哈希不是加密 | 用模块 5.1 直观理解 |
| 命令行 | 能用 cast 算哈希、做签名 | 模块 5.2 会带你做 |
| 英文术语 | 认识 hash、signature、address、nonce | 遇到生词记入术语表 |
四、知识地图
| 模块 | 知识点 | 掌握程度 | 对应题库章节 |
|---|---|---|---|
| 哈希 | Keccak-256、单向、雪崩、定长 | 能讲清原理 | 15.1 区块链基础与密码学 |
| 签名 | ECDSA、secp256k1、签名验签 | 能讲清原理 | 15.1 区块链基础与密码学 |
| 地址与密钥 | 地址派生、校验和、HD 钱包路径 | 会用 | 15.1 区块链基础与密码学 |
| 区块结构 | 区块头、交易列表、状态根、Merkle 根 | 能讲清原理 | 15.1 区块链基础与密码学 |
| Merkle | Merkle 树、Merkle 证明、SPV | 能讲清原理 | 15.1 区块链基础与密码学 |
| 记账模型 | UTXO 与账户模型 | 能讲清原理 | 15.1 区块链基础与密码学 |
| 交易生命周期 | 签名→广播→交易池→打包→确认 | 会用 | 15.1 区块链基础与密码学 |
| 隐私技术 | zk-SNARK/zk-STARK 差异、隐私取舍 | 了解 | 15.1 区块链基础与密码学 |
进度管理建议:哈希与签名、Merkle 与区块结构两项必须能对着白板推导;隐私技术到「了解」即可,面试能说清两类证明的区别与取舍。
五、分模块精讲
5.1 哈希:Keccak-256
为什么需要它:哈希是区块链的粘合剂。区块头、交易标识、地址派生、Merkle 树、合约状态都建立在哈希上。不懂哈希性质,后面所有「为什么不可伪造」都讲不清。
核心机制:
- Keccak-256:以太坊使用的哈希函数(注意与 SHA-3 略有差异,以太坊用的是 Keccak 原始版本),输出固定 32 字节。
- 三大性质:单向(由输出推不回输入)、定长(任意输入都输出 32 字节)、雪崩效应(输入改一位,输出几乎全变)。
- 用途:交易哈希、区块头里的各种根、合约里的 keccak256 计算(如 event topic、mapping 槽位)。
最小可运行示例:
# 用 cast 计算 Keccak 哈希(文字示意)
cast keccak "hello"
# 再算一个只差一个字符的,对比输出完全不同
cast keccak "hellp"
常见坑:
| 现象 | 原因 | 修法 |
|---|---|---|
| 把哈希当加密 | 以为哈希可逆 | 哈希不可逆,不是加密 |
| 以为 SHA-3 就是 Keccak | 标准版本差异 | 以太坊用 Keccak-256,注意区分 |
面试考法:问「哈希与加密的区别」。要答到「哈希单向不可逆、加密可逆需密钥」。
5.2 签名:ECDSA 与验签
为什么需要它:签名证明「这笔交易是私钥持有者发的」,且不可抵赖、不可伪造。它是账户系统的根——没有签名,任何人都能冒充你花你的钱。
核心机制:
- ECDSA:基于椭圆曲线 secp256k1 的数字签名算法。
- 签名:发送方用私钥对「交易哈希」签名,得到 (r, s) 与恢复 ID。
- 验签:任何人用公钥(或从签名恢复出地址)+ 交易哈希,验证签名是否由对应私钥产生。
- 关键性质:同一个签名只对同一份消息有效,改一个字节验签就失败。
最小可运行示例:
# 签名流程(文字描述)
1. 发送方把交易内容(收款方、金额、nonce、Gas 等)哈希
2. 用私钥对哈希签名,得到签名
3. 把交易 + 签名广播出去
4. 节点用签名恢复出发送方地址,验证余额与 nonce,打包
常见坑:
| 现象 | 原因 | 修法 |
|---|---|---|
| 同一消息签两次得不同签名 | 签名带随机数 | 这是设计,不是错误 |
| 签名重用导致私钥泄露 | 随机数重复 | 协议层用标准签名方案,不手写 |
面试考法:问「签名怎么证明身份、为什么不能伪造」。要答到「私钥签名→公钥验签,椭圆曲线难题保证伪造不可行」。
5.3 地址派生与校验和
为什么需要它:地址是对外的收款标识,但手误输错一个字符就会把钱打到无人控制的地址。校验和就是为了防这个。
核心机制:
- 地址 = 公钥 Keccak-256 后取尾部 20 字节,再经 EIP-55 校验和编码(大小写混合,用于检测输错)。
- 校验和:把地址转小写后哈希,按结果决定每一位字母大写或小写,输错任意字符校验即失败。
- HD 钱包:一个助记词按 BIP-32/44 派生出无限多个地址,不同派生路径对应不同账户。
最小可运行示例:
# 地址派生(文字描述)
1. 私钥 → 公钥(椭圆曲线点)
2. 公钥 Keccak-256 → 取最后 20 字节
3. 按 EIP-55 大小写编码得到 0x 开头地址
4. 故意改错一位大小写,钱包提示校验和错误
常见坑:
| 现象 | 原因 | 修法 |
|---|---|---|
| 转账打错地址 | 没校验或手误 | 始终复制粘贴、核对校验和 |
| 把测试网地址用到主网 | 格式相同但链不同 | 每次确认网络标签 |
面试考法:问「EIP-55 校验和解决什么问题」。要答到「检测人手输错地址,防止打错链/打错人」。
5.4 区块结构与 Merkle 树
为什么需要它:区块链之所以「不可篡改」,靠的就是区块结构与 Merkle 树。理解了它,「改一个旧区块为什么全网能发现」就不言自明。
核心机制:
- 区块 = 区块头(前一区块哈希、Merkle 根、时间戳、难度/随机数、状态根等)+ 交易列表。
- Merkle 树:把所有交易两两哈希、层层合并,得到一个 Merkle 根写进区块头。
- 篡改检测:改任何一笔交易,它的 Merkle 路径全变,根变,进而下一区块存的「前一区块哈希」也对不上,连锁失效。
- Merkle 证明:只需要一条路径就能证明「某笔交易在某区块里」,不必暴露全部交易。
最小可运行示例:
# Merkle 树示意(文本)
Root
/ \
h(AB) h(CD)
/ \ / \
A B C D
# A,B,C,D 是交易哈希,两两合并得 Root
# 证明 C 在区块里,只需给出 h(D) 与 h(AB),不必给 A,B,D
常见坑:
| 现象 | 原因 | 修法 |
|---|---|---|
| 以为改一笔交易只影响那笔 | 不懂链式哈希 | 改一笔→根变→后续块全失效 |
| 混淆 Merkle 根与状态根 | 两个根用途不同 | 交易根证明交易在块里;状态根证明世界状态 |
面试考法:问「为什么改旧区块会被发现」。要答到「哈希链式 + Merkle 根,篡改向后连锁失效」。
5.5 UTXO 与账户模型
为什么需要它:比特币用 UTXO,以太坊用账户模型。理解两者差异,才知道为什么以太坊合约里可以直接 balanceOf 查余额,而比特币要拼交易找未花费输出。
核心机制:
- UTXO 模型:没有「账户余额」,钱是一笔笔未花费的输出(UTXO)。花一笔钱要找若干 UTXO 凑金额,找零找回来。
- 账户模型:每个地址有一个账户,维护余额与 nonce(交易序号)。转账直接加减余额。
- 取舍:UTXO 隐私好、并行性强;账户模型简单、可编程性强(合约就是活在账户上的代码)。
最小可运行示例:
# 账户模型转账(以太坊)
# 账户 A 余额 10,转账 3 给 B
# A 余额 10 → 7,B 余额 +3,A 的 nonce +1
# 一条交易直接改两个账户的状态
常见坑:
| 现象 | 原因 | 修法 |
|---|---|---|
| 以为以太坊也找零 | 混淆两种模型 | 以太坊账户模型直接记账,无找零 |
| 不理解 nonce | 不知道它防重放 | nonce 是账户内递增序号,防同一交易被重复打包 |
面试考法:问「UTXO 与账户模型的区别」。要答到「未花费输出 vs 账户余额,隐私/并行 vs 简单可编程」。
5.6 交易生命周期与轻节点
为什么需要它:你阶段 0 发的一笔交易,从签名到上链经历了一整套流程。理解它,阶段 6 排查「交易为什么 pending」才有依据;理解轻节点,阶段 7 学 Rollup 与跨链桥才有概念。
核心机制:
- 生命周期:签名 → 广播 → 进入交易池(mempool)→ 矿工/验证者选中打包 → 进区块 → 随确认数增加最终性增强。
- SPV(简单支付验证):轻节点不存全量区块,只存区块头,靠 Merkle 证明验证某笔交易是否在某区块里。
- 隐私取舍:公开链上所有数据可见,隐私靠混币、零知识证明,代价是性能与复杂度。
最小可运行示例:
# 轻节点验证一笔交易(文字描述)
1. 轻节点拿到某区块头(含 Merkle 根)
2. 拿到该笔交易与其 Merkle 路径
3. 用路径与交易哈希逐层算出根,与区块头里的根比对
4. 一致即证明交易在该区块里,无需下载全量交易
常见坑:
| 现象 | 原因 | 修法 |
|---|---|---|
| 以为轻节点要存全量数据 | 不懂 SPV | 轻节点只存区块头 + Merkle 证明 |
| 以为公开链天然隐私 | 不懂公开性 | 公开链上地址与交易全部可查 |
面试考法:问「轻节点怎么在不存全量数据下验证交易」。要答到「存区块头 + Merkle 证明,根比对即可」。
六、分层练习
6.1 复现型
| 练习 | 要求 | 验收标准 | 预计耗时 |
|---|---|---|---|
| 用 cast 算两次 Keccak | 算相似输入对比雪崩 | 看到输出完全不同 | 0.5 小时 |
| 画一次签名验签流程 | 发送方/验证方各做什么 | 能画出哈希→签名→验签三步 | 1.5 小时 |
| 解析一个真实地址 | 在浏览器看地址构成 | 能说出校验和大小写规则 | 1 小时 |
| 画一棵 Merkle 树 | 4 笔交易算出根 | 能画出两两合并 | 1.5 小时 |
| 跟踪一笔交易全流程 | 从广播到上链 | 能说出交易池→打包→确认 | 1.5 小时 |
6.2 改造型
| 练习 | 要求 | 验收标准 | 预计耗时 |
|---|---|---|---|
| 故意改错地址一位 | 看校验和报错 | 钱包提示无效地址 | 0.5 小时 |
| 篡改 Merkle 树一笔交易 | 看根如何变化 | 算出根变了多少 | 1 小时 |
| 对比 UTXO 与账户模型 | 同一笔转账两种流程 | 能写出找零 vs 直接加减 | 1.5 小时 |
| 构造一个 Merkle 证明 | 证明某交易在区块里 | 能用路径复算出根 | 1.5 小时 |
6.3 设计型
| 练习 | 要求 | 验收标准 | 预计耗时 |
|---|---|---|---|
| 写一段「不可篡改」论证 | 用哈希链 + Merkle 解释 | 能讲清连锁失效 | 1.5 小时 |
| 设计轻节点验证流程 | 给出输入与比对步骤 | 能说清需要哪些数据 | 1.5 小时 |
| 权衡隐私方案 | 混币 vs ZK 证明 | 列出性能与隐私取舍 | 1.5 小时 |
七、排障表
| 现象 | 可能原因 | 排查步骤 | 解决办法 |
|---|---|---|---|
| 交易一直 pending | nonce 不对或 Gas 低 | 查地址 nonce 与交易 Gas | 修正 nonce 或提 Gas |
| 验签失败 | 消息哈希不一致 | 核对被签名的数据 | 重新对同一哈希签名 |
| 地址校验和报错 | 地址输错 | 逐字符核对 | 重新复制正确地址 |
| 以为哈希可解密 | 概念混淆 | 回顾哈希单向性 | 区分哈希与加密 |
| 打错地址资产损失 | 未核对 | 无法找回 | 以后始终校验、小额试转 |
| 不理解 nonce 跳跃 | 以为交易乱序 | 查地址 nonce 序列 | nonce 必须连续,缺号会堵后面 |
八、出口条件
全部勾选后进入 阶段 2 共识与网络。
- [ ] 能说出 Keccak-256 的三大性质
- [ ] 能画出签名→验签流程并解释为什么不可伪造
- [ ] 能解释地址派生与 EIP-55 校验和的作用
- [ ] 能画出区块结构与 Merkle 树,解释篡改如何连锁失效
- [ ] 能区分 UTXO 与账户模型,说清各自取舍
- [ ] 能描述交易从签名到确认的生命周期
- [ ] 能解释轻节点靠 Merkle 证明如何不存全量数据
自测题:
- 为什么改一个旧区块会让后面所有区块失效?
- 要点:区块头存前块哈希,篡改使哈希链断裂;Merkle 根随交易变化,向后连锁失效。
- 签名凭什么证明是你发的?
- 要点:私钥对交易哈希签名,公钥/地址验签,椭圆曲线难题保证伪造不可行。
- 哈希是加密吗?
- 要点:不是,哈希单向不可逆,加密可逆需密钥。
- UTXO 与账户模型的核心区别?
- 要点:未花费输出找零 vs 账户直接加减余额。
- 校验和解决什么问题?
- 要点:检测人手输错地址,防打错。
- 轻节点为什么不用存全量数据?
- 要点:只存区块头,用 Merkle 路径比对根即可验证交易存在。