区块链技术学习站
原理 · 第二站

密码学基石

哈希、非对称加密、数字签名、Merkle 证明与地址生成——区块链只用了几件密码学工具,每件都要清楚。

区块链只用了一小撮密码学

区块链没有发明新的密码学,而是把几件成熟工具组合起来:哈希函数负责完整性,非对称加密与数字签名负责身份与授权,Merkle 树负责高效证明。理解这三件的性质,后面所有机制都会变得顺理成章。

哈希函数

把任意长度输入映射成固定长度输出(比特币用 SHA-256,以太坊用 Keccak-256)。区块链依赖它的三条性质:

抗碰撞

很难找到两个不同输入得到同一哈希。保证"改数据后哈希必然变化",区块头锁住历史靠的就是它。

不可逆

从哈希推不出原文。使得承诺(commit)机制成立:先公布哈希,后揭示内容,期间不能改口。

雪崩效应

输入改 1 位,输出约一半比特翻转且无法预测。这让 PoW 只能通过穷举 nonce 来找满足难度的哈希。

$ echo -n "blockchain" | sha256sum
b3bd6f2b4c9e4d1...   # 完全确定的 256 位输出
$ echo -n "blockchaim" | sha256sum
7f1c2a9e0d3b58...   # 只改一个字母,输出面目全非
哈希不是加密 加密是可逆的(有密钥就能解密),哈希不可逆。"把密码哈希后存储"是单向的,只能通过重新计算来比对。

非对称加密与数字签名

每人有一对密钥:私钥(保密,用来签名)与公钥(公开,用来验签)。区块链上绝大多数链用的是 ECDSA(secp256k1 曲线),部分新链改用 Schnorr / BLS 签名以支持签名聚合。

  1. 签名对"交易的哈希"用私钥签名,得到 (r, s) 两个大整数,随交易一起广播。
  2. 广播节点收到交易,看到的是:原始交易 + 签名 + 公钥(或能恢复出公钥)。
  3. 验签任何节点都能用公钥验证签名确实由对应私钥产生,且交易内容未被改动。
  4. 入块验签通过后进入交易池,等待打包。

关键点:链上从不出现私钥。私钥丢了等于资产丢了,私钥泄露等于身份被盗,没有任何"找回密码"的途径——这是去中心化的另一面。

地址是怎么来的

以比特币与以太坊为例,地址都是公钥的"摘要 + 编码",只是处理步骤不同:

比特币(P2PKH)以太坊
① 私钥256 位随机数256 位随机数
② 公钥secp256k1 椭圆曲线乘法secp256k1 椭圆曲线乘法
③ 摘要SHA-256 → RIPEMD-160,得 20 字节Keccak-256,取后 20 字节
④ 编码加版本字节 + 校验和 → Base58Check,以 1/3 开头十六进制 + EIP-55 大小写校验,0x 开头
⑤ 校验Base58 自带 4 字节校验和,防抄错EIP-55 用大小写混合编码校验和

注意:地址里不含私钥信息,公开地址不会泄露私钥。但地址一旦使用过,其所有交易历史在公链上永久可查,这是隐私设计必须考虑的前提。

Merkle 证明与承诺

Merkle 树是把"一批数据的完整性"压缩成一个哈希的结构。除了前面说的交易证明,它还被用于:

进阶密码学在哪用

零知识证明 zk-SNARK / zk-STARK

证明者能向验证者证明"我知道某个秘密 / 我算对了",却不泄露任何额外信息。Zcash 用它隐藏交易金额,ZK Rollup 用它证明一批链下交易计算正确(详见扩容篇)。

门限签名与多方安全计算 MPC

把私钥拆成多份,需 t/n 份共同签名才生效。用于交易所托管、跨链桥与机构钱包的权限控制。

同态加密 / 可信执行环境

联盟链中保护链上数据隐私的常用手段:数据加密上链,在 TEE 内计算;或只上链哈希,原文存链下。

环签名、混币与隐私交易

把一笔交易的真实发起者隐藏在一组可能签名者中。隐私币常用,也是合规监管重点关注的技术点。

工程上真正会出问题的地方

密码学本身很少出错,出错的是用法
  • 随机数不合格:私钥本质是随机数。用了可预测的随机源(如弱 PRNG、时间戳种子),密钥可被暴力还原。
  • 签名未绑定上下文:同一签名在另一条链或另一笔交易中被重放。以太坊用 chainId + nonce 解决。
  • 用错哈希:比特币用 SHA-256,以太坊用 Keccak-256(不是标准 SHA3),混用会导致地址与签名全错。
  • 自研算法:永远使用经过长期公开检验的库,不要自己实现签名或椭圆曲线。

动手:30 秒看一次签名与验签

$ python3 -c "import hashlib;print(hashlib.sha256(b'blockchain').hexdigest())"

# 用 openssl 生成 secp256k1 密钥对并签名
$ openssl ecparam -name secp256k1 -genkey -noout -out sk.pem
$ openssl ec -in sk.pem -pubout -out pk.pem
$ echo -n "transfer 10 BTC to alice" > msg.txt
$ openssl dgst -sha256 -sign sk.pem msg.txt > sig.bin
$ openssl dgst -sha256 -verify pk.pem -signature sig.bin msg.txt
Verified OK   # 任何人都能用公钥验证,但只有私钥持有者能生成