罗罗编程学习记录 全栈面试题库
本页导航 展开查看

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 证明如何不存全量数据

自测题:

  1. 为什么改一个旧区块会让后面所有区块失效?
    • 要点:区块头存前块哈希,篡改使哈希链断裂;Merkle 根随交易变化,向后连锁失效。
  2. 签名凭什么证明是你发的?
    • 要点:私钥对交易哈希签名,公钥/地址验签,椭圆曲线难题保证伪造不可行。
  3. 哈希是加密吗?
    • 要点:不是,哈希单向不可逆,加密可逆需密钥。
  4. UTXO 与账户模型的核心区别?
    • 要点:未花费输出找零 vs 账户直接加减余额。
  5. 校验和解决什么问题?
    • 要点:检测人手输错地址,防打错。
  6. 轻节点为什么不用存全量数据?
    • 要点:只存区块头,用 Merkle 路径比对根即可验证交易存在。