密码学基石
哈希、非对称加密、数字签名、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 签名以支持签名聚合。
- 签名对"交易的哈希"用私钥签名,得到 (r, s) 两个大整数,随交易一起广播。
- 广播节点收到交易,看到的是:原始交易 + 签名 + 公钥(或能恢复出公钥)。
- 验签任何节点都能用公钥验证签名确实由对应私钥产生,且交易内容未被改动。
- 入块验签通过后进入交易池,等待打包。
关键点:链上从不出现私钥。私钥丢了等于资产丢了,私钥泄露等于身份被盗,没有任何"找回密码"的途径——这是去中心化的另一面。
地址是怎么来的
以比特币与以太坊为例,地址都是公钥的"摘要 + 编码",只是处理步骤不同:
| 比特币(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 树是把"一批数据的完整性"压缩成一个哈希的结构。除了前面说的交易证明,它还被用于:
- 状态树:以太坊用 Merkle Patricia Trie 把全网账户状态压缩成一个
stateRoot,写进区块头。 - 空投与快照:项目方把持币名单做成 Merkle 树,只把根上链;用户领取代币时提交自己的路径证明,链上验证,极大省 Gas。
- 存在性证明:把文件哈希上链,日后可用原始文件 + 链上记录证明"该文件在此时间点已存在且未被改动"。
进阶密码学在哪用
零知识证明 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 # 任何人都能用公钥验证,但只有私钥持有者能生成