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

15.1.2 哈希、签名、地址与密钥管理

所属:全栈开发面试题库 / 15 Web3 与区块链 / 15.1 区块链基础与密码学

本节要解决的问题

"钱包丢了助记词怎么办"、"为什么同样的私钥在以太坊和比特币地址不同"、"签名为什么会 malleability"——这些问题的共同根因是密码学原语与密钥派生路径。本节解决四个问题:一是讲清 Keccak-256 与 SHA-256 的差别,以及为什么以太坊选了 Keccak;二是把 ECDSA/secp256k1 的签名流程拆开,让你能解释 (r, s, v) 三个值的含义;三是把 BIP-32/39/44 这条 HD 钱包派生链串起来,解释 m/44'/60'/0'/0/0 每一段是什么;四是讲清 EIP-55 校验和地址为什么不能直接用 hex,以及签名 malleability 为什么影响交易哈希。

学习目标

学完本节,你应当能够:

  • 写出从私钥到公钥再到地址的完整推导链,并说明 EIP-55 校验和的算法。
  • 解释 ECDSA 签名的 r、s、v 三值,并说出 v 用来做什么。
  • 画出 BIP-39 助记词 → seed → BIP-32 主密钥 → 派生路径 → 子密钥的完整流程。
  • 区分普通派生(public derivation)与硬化派生(hardened derivation)的安全意义。

先修与前置

知识地图

私钥 (256-bit random)
   │  secp256k1 椭圆曲线乘法
   ▼
公钥 (64-bit uncompressed: 04 || X || Y, 共 64 字节)
   │  Keccak-256
   ▼
公钥哈希 (32 字节)
   │  取后 20 字节
   ▼
地址 (20 字节 = 40 hex)
   │  EIP-55: 每个 hex 字母大小写由该字节哈希决定
   ▼
校验和地址 (0x + mixed-case hex)

助记词 (BIP-39, 12/24 词)
   │  PBKDF2-HMAC-SHA512
   ▼
seed (64 字节)
   │  HMAC-SHA512
   ▼
BIP-32 主私钥 + chain code
   │  BIP-44 路径 m/44'/60'/0'/0/0
   ▼
账户私钥

核心术语

  • Keccak-256:以太坊使用的 256 位海绵哈希,是 NIST SHA-3 标准化前的 Keccak 版本,padding 与 SHA3-256 不同。
  • secp256k1:基于 y² = x³ + 7 的椭圆曲线,比特币与以太坊共用。
  • ECDSA:椭圆曲线数字签名算法,签名 = (r, s),恢复 ID v 用于从签名反推公钥。
  • BIP-32:HD 钱包标准,用一个种子派生任意层级子私钥与链码。
  • BIP-39:助记词标准,把熵编码成 12/24 个英文单词。
  • BIP-44:多币种多账户派生路径规范,m / purpose' / coin_type' / account' / change / address_index。
  • EIP-55:以太坊校验和地址,用大小写区分字母位以检测人工输入错误。
  • 硬化派生(Hardened):用 2^31 + index 派生,父公钥无法推导出硬化子私钥。

覆盖范围

  • Keccak-256 与 SHA3-256 的 padding 差异
  • ECDSA/secp256k1 签名与公钥恢复
  • 地址派生、EIP-55 校验和、EIP-55 vs EIP-191/EIP-712
  • BIP-32/39/44 完整派生链与硬化/非硬化
  • 签名 Malleability、私钥托管与硬件钱包

高频题速览

编号 题目 难度 频率
15.1.2-001 Keccak-256 和 SHA3-256 是什么关系? 基础 ★★★★
15.1.2-002 私钥、公钥、地址怎么推导出来? 基础 ★★★★★
15.1.2-003 ECDSA 签名的 r、s、v 各代表什么? 基础 ★★★★★
15.1.2-004 EIP-55 校验和地址是怎么算的? 进阶 ★★★★
15.1.2-005 BIP-39 助记词为什么是 12 或 24 个词? 进阶 ★★★★
15.1.2-006 BIP-32 普通派生与硬化派生有什么区别? 进阶 ★★★★
15.1.2-007 BIP-44 路径 m/44'/60'/0'/0/0 各段什么含义? 进阶 ★★★★
15.1.2-008 签名 Malleability 是什么?EIP-2 怎么修? 高级 ★★★
15.1.2-009 硬件钱包签名时私钥为什么不能出芯片? 高级 ★★★
15.1.2-010 量子计算对 secp256k1 与 Keccak 威胁多大? 高级 ★★

15.1.2-001 Keccak-256 和 SHA3-256 是什么关系?

一句话结论

Keccak-256 是 NIST 标准化为 SHA-3 之前由 Keccak 团队提交的版本;以太坊在 2015 年主网上线时 NIST 尚未最终定稿,因此沿用了当时的 Keccak 填充(0x01),而后续标准化的 SHA3-256 使用 0x06 填充,两者输出完全不同。

概念解释

  • 海绵结构(Sponge):吸收 + 挤压,Keccak 家族的基础。
  • 填充差异:Keccak-256 用 0x01 字节末尾填充;SHA3-256 用 0x06。
  • 历史原因:以太坊主网在 SHA-3 标准定稿前冻结哈希函数。
  • 工程后果:同一输入,Web3 库调用 keccak256() 与 sha3_256() 结果不同,混用会导致地址、签名、证明全部错。

原理流程

  1. Keccak 团队在 2000 年代提交 NIST SHA-3 竞赛。
  2. 2014-2015 年以太坊设计阶段,采用当时的参考实现(padding 0x01)。
  3. NIST 在 2015 年定稿时改了 padding(0x06),并命名为 SHA3-256。
  4. 以太坊主网已经按 Keccak-256 运行,无法改(改了等于全网地址重算)。
  5. 因此"Keccak-256"成为以太坊专属名词,密码库通常单独提供 keccak256 函数。

代码或图示

同一输入 "":
  Keccak-256("")  = c5d2460186f7233c927e7db2dcc703c0e500b653ca82273b7bfad8045d85a470
  SHA3-256("")    = a7ffc6fbf3ed7254e802f74966774f54a0dc4c0a0e7fa5f3b67b9f5c1307194
  SHA-256("")     = e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855

注意:Python 主流库 hashlib 提供的是 sha3_256,不是 keccak256;
以太坊要用 eth_hash / pycryptodome 的 keccak 实现。

常见误区

  • 误区:以太坊用 SHA-3;正解:用的是早期 Keccak-256,与 NIST SHA3-256 不同。
  • 误区:Web3 库的 web3.sha3 就是标准 SHA-3;正解:它默认就是 Keccak-256,历史命名混乱。
  • 误区:padding 差一个字节无所谓;正解:输出完全不同,任何校验、签名、证明都会失败。

追问

  • 为什么不切到 SHA3-256?答:因为这会让所有地址、所有交易哈希、所有状态根全部改变,等于重新部署一条链。机制上哈希函数是协议根基。边界在于:新 L2 或新链可以自由选 SHA3-256,老链不行。延伸:跨链桥与索引服务必须明确用的是哪种 Keccak。
  • Keccak-256 和 SHA-256(比特币那种)差在哪?答:Keccak 是海绵结构,SHA-256 是 Merkle-Damgård;二者设计哲学、抗碰撞强度、输出长度都不同。机制上比特币用 SHA-256d(两次 SHA-256)做工作量证明与区块哈希。边界在于:以太坊工作量证明也曾用 ethash(内存硬),合并后已废弃。延伸:这也是跨链解析时容易搞错的地方。
  • 前端用什么库算 Keccak-256?答:常用 ethereumjs-util、viem、ethers 提供的 keccak256,不要用 Node 内置 crypto 的 sha3_256。机制上这些库内嵌了正确的 Keccak 实现。边界在于:浏览器端性能要注意,每次签名前的哈希成本可忽略。延伸:EIP-712 哈希时还要加域名分隔符,不能直接 keccak 消息。

15.1.2-002 私钥、公钥、地址怎么推导出来?

一句话结论

私钥是 256 位随机数 k;公钥 = k × G(G 是 secp256k1 曲线基点);地址 = Keccak-256(公钥的未压缩 64 字节) 取后 20 字节。椭圆曲线乘法单向,因此公开公钥不会泄露私钥,但一旦私钥泄露,攻击者可以控制所有该地址的资产。

概念解释

  • 私钥:256 位整数,必须在 [1, n-1] 范围内,n 是 secp256k1 阶。
  • 公钥:椭圆曲线上的点 (x, y),未压缩编码 04 || x || y(65 字节),压缩编码 02/03 || x(33 字节)。
  • 地址:公钥 Keccak-256 的后 20 字节,加 0x 前缀。
  • 单向性:从公钥推私钥 = 椭圆曲线离散对数问题,目前公认不可行(量子前)。

原理流程

  1. 用密码学安全随机数生成器取 32 字节 k(排除 0 与 ≥ n)。
  2. 计算椭圆曲线点 P = k × G,得到 (x, y)。
  3. 把 P 编码为未压缩公钥:04 || x(32) || y(32)。
  4. 对这 64 字节做 Keccak-256,得到 32 字节哈希。
  5. 取哈希后 20 字节,前面加 0x,就是以太坊地址。

代码或图示

私钥:        0x...32 字节...
公钥 (未压缩): 04 || X(32) || Y(32)         共 65 字节
Keccak256(公钥后 64 字节) = H(32 字节)
地址:         0x || H[12..32]                共 20 字节

例(公开示例):
私钥 = 0x4c0883a69102937d6231471b5d68a295
公钥 = 04...(64 字节坐标)
地址 = 0x90F8bf6A479f320ead074411a4B0e7944Ea8c9C1

常见误区

  • 误区:地址是公钥本身;正解:地址是公钥的 Keccak-256 后 20 字节,不可逆推回公钥(除非签名时恢复)。
  • 误区:地址长度 40 个十六进制字符够安全吗?正解:20 字节 = 160 位,碰撞攻击成本与 256 位曲线不成比例,工程上够用。
  • 误区:压缩公钥和未压缩公钥算出的地址不同;正解:地址取的是未压缩坐标拼接的 Keccak,压缩形式只是传输编码,二者对应同一个地址。

追问

  • 为什么地址只取 20 字节?答:为了在交易 calldata 中省 Gas,20 字节是 EVM 中 address 类型的固定长度。机制上 EVM 的 ABI 对 address 有硬编码。边界在于:160 位地址空间理论上可碰撞,但找到碰撞的成本远超攻击收益。延伸:这也是为什么合约创建时 CREATE2 可以预测地址。
  • 同一个私钥在比特币和以太坊地址为什么不同?答:因为两者都用 secp256k1,但后续哈希编码链不同:比特币是 HASH160 = RIPEMD160(SHA256(pubkey)),再加版本字节;以太坊是 Keccak-256(pubkey) 取后 20 字节。机制上从同一个公钥出发,两者地址不同。边界在于:这也是为什么助记词可以通用(BIP-39/32 兼容),但派生路径与地址编码不同。延伸:钱包要按 coin_type 区分。
  • 地址能直接当公钥用吗?答:不能,地址是哈希,不是公钥;验证签名时要从签名恢复出公钥,再求地址。机制上这就是 v 字段的用途。边界在于:合约地址没有对应私钥,它的"公钥"在密码学上不存在。延伸:EOA 与合约账户的差别就在这里。

15.1.2-003 ECDSA 签名的 r、s、v 各代表什么?

一句话结论

对消息哈希做 ECDSA 签名得到 (r, s):r 是曲线点 X 坐标模 n,s 是基于随机数 k、私钥 d、消息哈希的数;v 是恢复 ID(0 或 1,最新协议为 27/28),用于从签名 + 消息反推公钥,从而不必把公钥塞进交易。

概念解释

  • 签名:证明"我持有私钥 d 并对这条消息 M 签字"。
  • r:随机点 R = k × G 的 x 坐标 mod n。
  • s:k⁻¹ (z + r·d) mod n,z 是消息哈希。
  • v:恢复位,表明 R 的 y 坐标奇偶或溢出,让验证者唯一确定公钥。
  • 可验证:知道 (r, s, v, M) 就能恢复签名者公钥。

原理流程

  1. 签名者选随机数 k(必须不可预测且不可重用)。
  2. 计算 R = k × G,取 r = R.x mod n。
  3. 计算 s = k⁻¹ (z + r·d) mod n。
  4. 设 v 为 R.y 奇偶/溢出位。
  5. 验证者用 (r, s, v, z) 重建两个候选公钥,选与 v 匹配的那个,再校验签名方程。

代码或图示

签名:
  z = keccak256(message)
  k = 随机数 (每笔签名必须不同)
  R = k * G
  r = R.x mod n
  s = k^-1 * (z + r*d) mod n
  v = recovery_id

  以太坊签名格式: 0x || r(32) || s(32) || v(1)
  v 历史为 27/28 (0/1 + 27),EIP-155 后加入 chain_id 偏移:
  v = chain_id * 2 + 35 + recovery_id

验证/恢复:
  u1 = -z * s^-1 mod n
  u2 = r  * s^-1 mod n
  Q 候选 = u1*G + u2*R_point
  用 v 选择正确候选,得公钥 Q

常见误区

  • 误区:v 是版本号;正解:v 是公钥恢复 ID,链 ID 偏移是 EIP-155 加进去的。
  • 误区:k 可以复用;正解:k 一旦复用,s 方程联立可解出私钥 d,这是著名的 nonce 重用攻击。
  • 误区:签名本身包含公钥;正解:以太坊刻意不把公钥放进交易,靠 v 恢复省 calldata 与 Gas。

追问

  • 为什么 k 不能复用?答:两笔签名相同 k 时,两个 s 差一个关于 d 的线性方程,联立可解私钥。机制上 s1 = k⁻¹(z1 + r·d),s2 = k⁻¹(z2 + r·d),相减得 d = (s1·z2 - s2·z1)·(r·(s2-s1))⁻¹。边界在于:钱包实现里 k 必须来自密码学安全随机数。延伸:这也是硬件钱包要求真随机源的原因。
  • 签名为什么要对消息加前缀?答:原始 ECDSA 签名可被重放到任意消息,EIP-191/EIP-712 加 \x19Ethereum Signed Message:\n 或结构化域名,防止签名被误用为交易。机制上前缀改变 z。边界在于:DApp 弹钱包签名时用户看到的人类可读内容必须与实际签名内容一致,否则就是钓鱼。延伸:SIWE(Sign-In with Ethereum)就是基于 EIP-191 的登录标准。
  • 一个签名能恢复出几个公钥?答:ECDSA 数学上有 2 个候选公钥,v 从中选 1 个。机制上 r 是 x 坐标,y 有正负两种。边界在于:如果恢复出来的公钥对应地址与预期不符,签名就是伪造的。延伸:这也是 ecrecover 预编译合约的逻辑。

15.1.2-004 EIP-55 校验和地址是怎么算的?

一句话结论

把地址 40 个 hex 字符转小写后,对其 ASCII 字节做 Keccak-256 得到 32 字节哈希;然后逐字符检查哈希对应 nibble,若 ≥ 8 则该 hex 字母大写,否则小写。这样地址的大小写本身携带校验和,人工输错一两个字符能被钱包识别。

概念解释

  • 纯 hex 地址:40 个十六进制字符,大小写不敏感。
  • EIP-55:用大小写混合编码做 4 位校验。
  • 校验目的:检测人工输入错误,不防篡改(链上任何人都能算)。
  • 兼容性:旧版全小写地址仍合法,但不推荐。

原理流程

  1. 取 20 字节地址,转成 40 字符小写 hex(不带 0x)。
  2. 对这 40 个字符的 ASCII 字符串做 Keccak-256。
  3. 得到 32 字节 = 64 个 hex 字符。
  4. 对原地址第 i 个字符,看哈希第 i 个 hex 字符;若是 8–f(即 nibble ≥ 8),原字符大写,否则小写。
  5. 拼成 0x + 40 个混合大小写字符。

代码或图示

例:地址 0x5aaeb6053f3e94c9b9a09f33669435e7ef1beaed
  小写 hex: 5aaeb6053f3e94c9b9a09f33669435e7ef1beaed
  keccak256(小写 hex) 前 20 个 nibble 与大写规则:
  → 输出:   0x5aAeb6053F3E94C9b9A09f33669435E7Ef1BeAed

规则:
  for i in 0..39:
    if hash_nibble[i] >= 8: char[i] = toupper(char[i])
    else:                    char[i] = tolower(char[i])

常见误区

  • 误区:EIP-55 是加密签名;正解:它只是格式约定,链上任何节点都会接受全小写地址,只是钱包 UI 用它提示错输。
  • 误区:EIP-55 能防转账给错地址;正解:它只能检测输入错字符,不能防止地址本身被换成别人的地址(这要靠 ENS 与地址书签)。
  • 误区:所有链的校验和算法一样;正解:EIP-55 是以太坊系;比特币 CashAddr、Solana Base58 校验算法不同。

追问

  • 为什么不用 Base58Check?答:以太坊地址是 20 字节,原本设计为可直接当 EVM address 类型,而 Base58 是变长编码,会引入额外长度。机制上 EVM 内部固定 20 字节。边界在于:这也是为什么以太坊地址没有像比特币那样的版本字节前缀。延伸:ENS 解决了人类可读问题,但底层仍是 hex。
  • 钱包为什么要校验 EIP-55?答:因为复制粘贴时偶尔会少字符或大小写被误改,校验和失败立即提示"地址格式错"。机制上钱包重新算一遍大小写规则。边界在于:如果用户输入全小写地址,钱包无法判断它是不是正确地址,只能接受。延伸:这也是为什么硬件钱包要求人工核对整个地址而不是只看后几位。
  • EIP-55 和 EIP-1191 是什么关系?答:EIP-1191 是带链 ID 前缀的变体,让同一地址在不同链上校验和不同。机制上哈希时加入 chain_id。边界在于:主网与很多 EVM 链仍用 EIP-55,跨链 UI 要谨慎。延伸:这也是为什么多链钱包要按链区分地址显示。

15.1.2-005 BIP-39 助记词为什么是 12 或 24 个词?

一句话结论

BIP-39 用 12 或 24 个英文单词代表 128 或 256 位熵;128 位熵 + 4 位校验 = 132 位,每 11 位映射一个词(2048 词表),得 12 个词;256 位熵 + 8 位校验 = 264 位,得 24 个词。最后一个词同时承担校验位。

概念解释

  • 熵(Entropy):128 位(12 词)或 256 位(24 词)的随机源。
  • 校验位:熵长度的 1/32,用于检测抄错词。
  • 2048 词表:BIP-39 标准英文词表,每个词对应 11 位。
  • seed:助记词 + 可选口令经过 PBKDF2-HMAC-SHA512(2048 轮)派生 64 字节种子。

原理流程

  1. 生成 128 位(16 字节)或 256 位(32 字节)随机熵。
  2. 取熵的 SHA-256 前 4 位(12 词)或前 8 位(24 词)作为校验位,附加到熵末尾。
  3. 总长度 = 132 或 264 位,按每 11 位切片,索引到 2048 词表。
  4. 得到 12 或 24 个英文单词,按顺序写下。
  5. 恢复时把单词反编码为位串,校验位必须匹配,再做 PBKDF2 得到 seed。

代码或图示

12 词:
  熵 = 128 bit
  校验 = 128/32 = 4 bit
  总 = 132 bit = 12 * 11 bit

24 词:
  熵 = 256 bit
  校验 = 256/32 = 8 bit
  总 = 264 bit = 24 * 11 bit

PBKDF2(mnemonic, passphrase="盐" + "mnemonic",
       iterations=2048, dklen=64) → seed

常见误区

  • 误区:12 词不够安全;正解:128 位熵对量子前攻击已足够,24 词主要是给高净值用户多一层裕量。
  • 误区:助记词本身就是私钥;正解:助记词只是熵的编码,要经 PBKDF2 与 BIP-32 派生才得到实际私钥。
  • 误区:添加自定义口令(passphrase)无所谓;正解:口令错一个字符,派生出的钱包就是另一个地址("第 25 个词"概念)。

追问

  • 为什么词表选 2048?答:因为 11 位整数恰好能被 12/24 整除,且 2048 个常用词能让人易抄写、易识别(排除形近词)。机制上词表经过人工筛选,避免 "build"/"built" 这种易混。边界在于:不同语言词表(中文、日文)派生的助记词不能互换。延伸:硬件钱包通常只支持英文词表以减少错误。
  • 助记词丢了但记得前 11 个词怎么办?答:不能恢复。机制上 12 词的 128 位熵没有任何冗余可猜,必须暴力枚举第 12 个词对应的 11 位 = 2048 个可能,但这 11 位只覆盖约 2048 个地址空间,若你知道地址,可以遍历匹配。边界在于:24 词丢了 1 个(11 位)也类似,但 11 位只 2048 种,可枚举。延伸:这也是为什么"12 词只丢一个,能暴力破解"在特定条件下成立。
  • 多签钱包的助记词与单签有什么不同?答:单签是一套助记词控制一个地址;多签是 N 个独立助记词共同控制一个地址(如 2/3)。机制上每个助记词独立派生公钥,验证脚本要求 M-of-N 签名。边界在于:助记词分片(Shamir 备份)与多签不是一回事,前者只是分散备份一份私钥。延伸:这是 15.6 钱包托管话题。

15.1.2-006 BIP-32 普通派生与硬化派生有什么区别?

一句话结论

普通派生用 i(0 到 2³¹-1),父公钥与链码可推导出子公钥,便于"只给公钥批量生成地址";硬化派生用 i + 2³¹(常写作 i'),必须用父私钥才能派生,子公钥不能从父公钥推出,避免了"父公钥泄露导致所有硬化子密钥被计算"的风险。

概念解释

  • 公钥派生(normal):N(i) = HMAC-SHA512(chaincode, serP_pub || i)。
  • 硬化派生(hardened):N(i') = HMAC-SHA512(chaincode, serP_priv || i')。
  • 链码(chain code):32 字节随机串,随派生传递。
  • 扩展公钥(xpub):可公开,用来生成任意数量非硬化子地址。
  • 扩展私钥(xprv):必须保密。

原理流程

  1. 主私钥 + 主链码 = master extended key。
  2. 普通子密钥:私钥 child = (parent_priv + parse256(N)) mod n;公钥 child 可由父公钥 + N 算出来。
  3. 硬化子密钥:HMAC 输入包含父私钥而非父公钥,因此没有父私钥无法推导。
  4. 路径中用 ' 或 H 表示硬化,如 m/44'/60'/0'/0/0。
  5. 普通派生只能用在最后几级(change、address_index),前面的账户级必须硬化。

代码或图示

普通派生 (i < 2^31):
  I = HMAC-SHA512(chain_code, serP(parent_pub) || i)
  child_priv = parent_priv + I_L  (mod n)
  child_pub  = parent_pub  + I_L*G   ← 可由 xpub 推导

硬化派生 (i >= 2^31, 写作 i'):
  I = HMAC-SHA512(chain_code, serP(parent_priv) || i')
  child_priv = parent_priv + I_L
  child_pub 不能从 parent_pub 推导出

常见误区

  • 误区:硬化派生更安全所以全部用硬化;正解:硬化派生不能从公钥派生,钱包服务器无法用 xpub 批量生成收款地址。
  • 误区:xpub 泄露 = 所有资产被盗;正解:xpub 只能推导非硬化子地址,硬化派生部分(账户级)无法被推导,但仍会暴露所有收款地址的链上关联性。
  • 误区:普通派生能被反向算回父私钥;正解:HMAC-SHA512 是单向的,泄露子私钥不能反推父私钥。

追问

  • 为什么收款地址级用普通派生?答:因为服务端只持有 xpub,要给每个用户、每笔收款生成新地址而不接触私钥。机制上 BIP-44 在 change/address_index 用普通派生(0/0、0/1...)。边界在于:服务端一旦泄露 xpub,所有历史与未来收款地址都被公开,链上隐私下降。延伸:这就是"观察钱包"的工作原理。
  • xpub 泄露的实际风险是什么?答:攻击者能看到所有由它派生的地址余额与交易,但不能花掉它们(因为硬化账户级需要 xprv)。机制上没有私钥就不能签名。边界在于:如果用户在多个服务重复用同一 xpub,链上关联分析会合并身份。延伸:硬件钱包默认每账户独立 xpub。
  • 为什么账户级必须硬化?答:因为若账户级也普通派生,父公钥(xpub)泄露后,攻击者能算出账户级的公钥;而子私钥与父公钥的关系让一个子私钥泄露会危及同级其他密钥。机制上硬化用私钥做 HMAC 输入,切断公钥链路。边界在于:这是 BIP-32 的安全设计核心。延伸:BIP-32 文档明确建议"账户及以上全部硬化"。

15.1.2-007 BIP-44 路径 m/44'/60'/0'/0/0 各段什么含义?

一句话结论

BIP-44 把派生路径定义为 5 段:m / purpose' / coin_type' / account' / change / address_index;以太坊主网常用 m/44'/60'/0'/0/0,即 purpose=44、coin_type=60(以太坊)、账户 0、外部链、第 0 个地址。

概念解释

  • purpose:固定 44',表示 BIP-44。
  • coin_type:币种 ID,以太坊 60',比特币 0',常见币种有注册表。
  • account:账户索引,0 是第一个钱包账户,可建多个账户隔离用途。
  • change:0 = 外部收款地址,1 = 找零地址(UTXO 模型常用)。
  • address_index:地址序号,从 0 递增。

原理流程

  1. purpose=44' 告诉派生器"我按 BIP-44 规范派生"。
  2. coin_type=60' 锁定以太坊系(EVM 兼容链多数也用 60')。
  3. account=0' 让用户可以建"工作钱包 0"、"游戏钱包 1"等隔离账户。
  4. change=0 是对外收款链;以太坊账户模型不强制找零,但钱包仍沿用 0/1。
  5. address_index 从 0 递增,每用一个地址就 +1。

代码或图示

m / purpose' / coin_type' / account' / change / address_index
   44'     60'          0'          0        0

  m                主种子
  m/44'            BIP-44 规范
  m/44'/60'        以太坊系
  m/44'/60'/0'     第 0 个账户
  m/44'/60'/0'/0   外部收款链
  m/44'/60'/0'/0/0 第 0 个收款地址(默认账户地址)
  m/44'/60'/0'/0/1 第 1 个收款地址

不同币种:
  比特币: m/44'/0'/0'/0/0
  Litecoin: m/44'/2'/0'/0/0

常见误区

  • 误区:所有 EVM 链都用 60';正解:60' 是以太坊注册的 coin_type,很多 EVM 链为了钱包复用也用 60',但地址派生相同意味着同一私钥在多链有同一地址(这是特性不是 bug)。
  • 误区:account 段可以随便改;正解:改了就是另一个账户,旧地址的资金不会出现在新账户里。
  • 误区:change=1 是找零专用;正解:以太坊账户模型没有找零概念,钱包一般只在 change=0 派生地址,change=1 保留兼容。

追问

  • 为什么 Ledger/Metamask 默认派生路径不同?答:早期 Metamask 用 m/44'/60'/0'/0/0(BIP-44 标准),Ledger 也用同样路径;但早期 Mist 等钱包用过 m/44'/60'/0'/0 或 m/44'/60'/0'/0/0 的不同变体,导致助记词在不同钱包"找不到钱"。机制上派生路径决定私钥。边界在于:恢复助记词时必须尝试多个常用路径。延伸:这是钱包恢复时"扫地址"功能的来源。
  • 一个助记词能管多少个地址?答:路径深度无限,理论上每个账户可派生 2³¹ 个非硬化地址,账户数也无限。机制上但钱包 UI 一般只显示前 20 个,未使用地址不显示。边界在于:如果你用了第 100 个地址但钱包只扫前 20,会以为钱丢了。延伸:硬件钱包有"扫描 gap limit"概念。
  • coin_type=60 怎么来的?答:由 BIP-44 注册表分配,以太坊创始人 Vitalik 本人注册为 60。机制上这是社区约定,不是协议强制。边界在于:新兴链有的用 60,有的自己申请新 ID。延伸:多链钱包要知道每条链的 coin_type。

15.1.2-008 签名 Malleability 是什么?EIP-2 怎么修?

一句话结论

ECDSA 中 (r, s) 与 (r, n-s) 都是合法签名,攻击者可把 s 换成 n-s 而不改变签名有效性,却让交易哈希变化;EIP-2 规定 s 必须在曲线下半(s ≤ n/2),拒绝上半的签名,消除这种"同一签名两种编码"的问题。

概念解释

  • Malleability:签名可被改写为另一种合法编码。
  • 交易哈希 = Keccak(RLP(交易 + v, r, s)),s 变了哈希就变。
  • 双花风险:攻击者在交易被打包前广播一个"换了 s"的版本,造成两笔不同哈希的交易指向同一支付。
  • EIP-2:以太坊早期硬分叉,强制低 s。

原理流程

  1. 原始签名 (r, s) 有效。
  2. 计算 s' = n - s,(r, s') 同样通过 ECDSA 验证(数学性质)。
  3. 攻击者不改一字节交易内容,只换 s 为 s',得到新的交易哈希。
  4. 网络节点两个版本都接受,造成同一支付被"双花"或重复记账。
  5. EIP-2 规定客户端拒绝 s > n/2 的签名,强制签名者只提供低 s。

代码或图示

secp256k1 阶 n = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

规则(EIP-2 / 广播规则):
  if s > n/2:
     s' = n - s
     拒绝该签名,要求重新签

  例:s 上半 → 节点拒收;s 下半 → 接受

常见误区

  • 误区:Malleability 是私钥泄露;正解:私钥没泄露,只是同一签名的字节编码被改写。
  • 误区:EIP-2 只影响交易签名;正解:它也影响 EIP-191/EIP-712 的离线签名,钱包库必须默认输出低 s。
  • 误区:Malleability 已完全消失;正解:以太坊协议层解决了,但交易哈希重排、链下签名消息仍可能受相关规则影响。

追问

  • 比特币怎么解决 malleability?答:比特币用了 BIP-62/BIP-66(严格DER编码)与 SegWit(隔离见证)从根本上把签名从交易哈希中剥离。机制上 SegWit 后交易哈希不再包含签名部分。边界在于:以太坊没有 SegWit,只能用 EIP-2 强制低 s。延伸:这也是为什么以太坊早期出现过"同一个交易两个哈希"的事故。
  • 钱包签名库为什么默认输出低 s?答:因为节点会拒绝高 s 签名,签名库必须在签名时把 s 折回下半。机制上签名后比较 s 与 n/2,若在上半则取 n-s。边界在于:这要求库正确实现 secp256k1 曲线参数。延伸:硬件钱包固件在 2016-2017 年普遍修复过此问题。
  • 除了 s malleability 还有什么签名变形?答:v 的编码、ecrecover 错误公钥、以及 ECDSA 的扩展性(malleability)。机制上 EIP-155 也通过加入 chain_id 改变 v 的编码范围,让签名不能跨链重放。边界在于:跨链重放攻击在 EIP-155 之前是真实风险。延伸:这是 replay protection 的早期实现。

15.1.2-009 硬件钱包签名时私钥为什么不能出芯片?

一句话结论

硬件钱包把私钥生成与签名都在安全元件(SE)或受信执行环境(TEE)内完成,私钥永不导出,主机只能发送"待签名消息 + 显示在屏幕上由用户确认"。这样即使主机被恶意软件控制,攻击者也只能欺骗用户签某个具体消息,不能偷偷转走所有资金。

概念解释

  • 安全元件(SE):独立芯片,物理防拆解、防侧信道。
  • 盲签(blind signing):主机把消息发给硬件钱包但不显示具体内容,硬件直接签——这是高危行为。
  • 显示确认:硬件钱包屏幕显示转账目标、金额、Gas,用户物理按键确认。
  • 公钥导出:硬件钱包可以公开 xpub,用于观察地址余额,但不暴露私钥。

原理流程

  1. 用户在硬件钱包上初始化,私钥在 SE 内生成,永不输出。
  2. 主机通过 USB/蓝牙发送"我要签名这笔交易"。
  3. 硬件钱包在屏幕上显示解码后的交易内容(to、value、data、Gas)。
  4. 用户核对无误,物理按键确认。
  5. SE 内完成 ECDSA 签名,只返回 (r, s, v),私钥仍在芯片里。

代码或图示

普通热钱包:
  主机 → 随机数 → 私钥存内存/磁盘 → 签名
  主机中毒 → 私钥被读走 → 资金全部被盗

硬件钱包:
  SE 内生成私钥,永不导出
  主机 → {to, value, data, gas} → 硬件屏幕显示
  用户物理按键确认
  SE 返回签名 (r,s,v)
  主机中毒 → 只能看到用户已确认的签名,偷不到私钥

常见误区

  • 误区:硬件钱包永不被攻破;正解:它显著抬高攻击成本,但侧信道、物理拆解、固件漏洞仍是研究方向。
  • 误区:硬件钱包可以盲签;正解:盲签是最大风险,钓鱼合约让用户盲签一个 permit 或授权,资金被授权转走。
  • 误区:助记词可以导出到硬件钱包之外;正解:初始化时写下助记词是必要的,但之后应离线保存,不要再粘到任何主机。

追问

  • 硬件钱包怎么对抗恶意固件?答:通过厂商签名的固件更新、安全启动、以及用户验证设备签名(Ledger 的 "verify PIN"、设备认证)。机制上恶意固件不能绕过用户物理按键。边界在于:固件更新本身是攻击面,要只从官方渠道更新。延伸:多签方案(如 Keystone + Signer)进一步把设备角色隔离。
  • 为什么硬件钱包要支持 EIP-712?答:因为普通 64 字节哈希在屏幕上就是乱码,用户无法核对;EIP-712 把 Solidity 结构体编码成人类可读字段("签此交易转给地址 X,金额 1 ETH")。机制上硬件钱包解析 typed data 并逐字段显示。边界在于:不支持 EIP-712 的旧硬件钱包只能盲签,风险高。延伸:这是 DApp 接入硬件钱包的关键。
  • 多签与硬件钱包怎么组合?答:多签是 M-of-N 签名方案(如 2/3),每个签名方各自用硬件钱包;一笔交易要集齐 M 个硬件签名才生效。机制上链上验证脚本要求 M 个有效签名。边界在于:任一硬件钱包丢失仍能用另一个集合恢复(只要 M-of-N 满足)。延伸:这是机构托管的标准做法。

15.1.2-010 量子计算对 secp256k1 与 Keccak 威胁多大?

一句话结论

Shor 算法能在多项式时间内解椭圆曲线离散对数与大整数分解,一旦足够大的容错量子计算机出现,secp256k1 公钥可被反推私钥;Keccak-256 受 Grover 算法影响仅把有效强度减半(256→128 位),仍属可接受。因此长期路线是后量子签名迁移(如 Dilithium/ML-DSA、SPHINCS+)。

概念解释

  • Shor 算法:对椭圆曲线与 RSA 类问题多项式时间求解,威胁所有 ECDSA。
  • Grover 算法:对通用哈希/对称搜索平方级加速,256 位 → 等效 128 位。
  • 后量子签名(PQC):NIST 标准化的格基/哈希基签名,如 ML-DSA(Dilithium)、SLH-DSA(SPHINCS+)。
  • 公钥暴露风险:链上已公开的公钥可被量子计算事后反推,因此"长期未动用的地址"也要警惕。

原理流程

  1. 当前阶段:密码学安全假设量子计算机尚未达到足够规模。
  2. 一旦大规模容错量子机可用:攻击者收集所有已公开的 secp256k1 公钥,反推私钥。
  3. 未花费的旧地址资产立即被扫走;已花地址的公钥在链上公开,同样可反推(但资金已转走)。
  4. 哈希函数威胁较小:Grover 只把 256 位强度降到 ~128 位,仍安全。
  5. 路线图:签名算法迁移到 PQC,交易格式与地址体系升级(尚在研究)。

代码或图示

威胁评估(粗略):
  ECDSA/secp256k1:  Shor → 完全破解(需要 ~成千上万逻辑量子比特)
  Keccak-256:       Grover → 等效 128 位(需要 ~2^128 搜索)
  SHA-256:          Grover → 等效 128 位
  AES-128:          Grover → 等效 64 位(要迁移 AES-256)

NIST PQC 标准(2024  finalized):
  ML-DSA (Dilithium)  格基签名
  SLH-DSA (SPHINCS+)  哈希基签名
  ML-KEM (Kyber)      密钥封装

常见误区

  • 误区:量子计算明天就破比特币;正解:容错量子机的工程规模远未达到,时间表是 10-30 年级别。
  • 误区:Keccak-256 会被 Shor 破解;正解:Shor 针对离散对数与整数分解,对 Keccak 无直接影响。
  • 误区:公钥没公开就安全;正解:一旦你花过钱,公钥就出现在链上签名中,对量子攻击者而言可随时反推。

追问

  • 为什么说"每次消费都应换新地址"?答:因为每次签名都把公钥暴露在链上;旧地址的公钥一旦被反推,该地址剩余资产会被盗。机制上 HD 钱包本来就为每个收款生成新地址。边界在于:这与隐私(地址复用)和量子安全(减少公钥暴露)两个目标一致。延伸:这是 UTXO 模型天然优势。
  • 以太坊怎么迁移到后量子签名?答:目前没有主网级方案,研究方向包括签名聚合(BLS)、zk 证明、以及账户抽象(让合约账户可以验证任意签名算法)。机制上 EOA 用 secp256k1 是协议硬编码,迁移要硬分叉。边界在于:合约账户(EIP-1271)本来就可以验证任意签名,这是 PQC 迁移的天然接口。延伸:这也是账户抽象话题的长期意义。
  • 哈希函数要升级吗?答:短期不需要,Keccak-256 在 Grover 下仍等效 128 位;但某些协议用 128 位哈希时要注意。机制上 256 位哈希已是主流。边界在于:如果未来 Grover 机器规模更大,可能要切到 512 位哈希(如 SHA3-512)。延伸:这是密码学敏捷性(crypto-agility)概念。

动手练习

练习 1:从私钥到地址

  • 任务:用任意密码库(ethers.js / web3.py)输入一个测试私钥,导出公钥与地址,手算 EIP-55 校验和。
  • 验收标准:
    1. 写出私钥、未压缩公钥、Keccak 哈希、后 20 字节地址。
    2. 手动按 EIP-55 规则拼出混合大小写地址,与库输出对比。
    3. 解释为什么压缩公钥与未压缩公钥对应同一地址。

练习 2:助记词派生

  • 任务:用 BIP-39 工具生成 12 词助记词,导出 seed,按 BIP-32/44 派生出 m/44'/60'/0'/0/0、/1、/2 三个地址。
  • 验收标准:
    1. 写出 PBKDF2 输入参数(盐、迭代次数)。
    2. 区分普通派生与硬化派生,说明 xpub 能推出哪些地址。
    3. 故意错一个助记词,观察派生结果完全不同。

自检清单

  • [ ] 能否解释 Keccak-256 与 SHA3-256 的 padding 差异?
  • [ ] 能否画出私钥→公钥→地址的完整推导链?
  • [ ] 能否说明 r、s、v 的数学含义与 v 的恢复作用?
  • [ ] 能否手算 EIP-55 校验和地址?
  • [ ] 能否解释 BIP-39 12 词为何对应 128 位熵?
  • [ ] 能否区分普通派生与硬化派生,并说明为什么账户级必须硬化?
  • [ ] 能否拆解 m/44'/60'/0'/0/0 每段含义?
  • [ ] 能否解释签名 Malleability 与 EIP-2 的修复方式?

延伸阅读

  • BIP-32 / BIP-39 / BIP-44 原文(GitHub bitcoin/bips)。
  • EIP-2、EIP-155、EIP-55、EIP-191、EIP-712 原文。
  • Yellow Paper 附录 F 关于签名与公钥恢复。
  • NIST 后量子标准化文档(FIPS 203/204/205)。
  • secp256k1 曲线参数与 libsecp256k1 实现文档。

待整理清单

  • [ ] 补充 EIP-712 typed data 编码示例
  • [ ] 补充 BLS 签名(信标链用)与 ECDSA 差异
  • [ ] 补充钱包盲签事件复盘与防御实践