L03a-2 承诺-揭示:先把答案封进信封,再一起拆
从哈希的两条性质讲起,一帧一帧看朴素猜拳合约为什么后手必胜,再用承诺-揭示加 nonce、截止时间和押金把它修好。
一句话版
链上没法「同时出手」,因为你发出的每一笔交易别人都看得见。承诺-揭示把出手拆成两步:先交一个封好的信封(哈希),截止之后再拆开(公开原值),合约核对信封和内容对不对得上。
上一页 L03a 讲了合约存储是公开的。这一页用一个猜拳游戏看这条性质会惹出什么麻烦,以及怎么修。哈希函数在密码学基础那讲讲过,这里只用到它的两条性质。
先认识这几个词
| 词 | 全称 / 读法 | 一句人话 |
|---|---|---|
| 哈希 | hash,H(x) | 把任意数据压成一串固定长度的「指纹」 |
| 承诺 | commitment | 先交出选择的哈希,等于把答案封进信封 |
| 揭示 | reveal | 截止后公开原值,让别人重算哈希来核对 |
| nonce | number used once,只用一次的数 | 拼进数据里让结果猜不出的一段随机字节 |
| mempool | memory pool,交易池 | 交易上链前排队等候的地方,任何节点都能看 |
| hiding / binding | 隐藏性 / 绑定性 | 哈希藏得住原值 / 交了哈希就改不了原值 |
一个类比:把答案封进信封
两个人隔着电话猜拳。谁先说,谁就吃亏:对方听完再出,稳赢。
解决办法是各写一张纸条,封进信封,先把信封交给裁判。等两个信封都到了,再一起拆开。封进去之后谁也改不了,拆开之前谁也看不见。
链上的哈希就是这个信封。你先把「出拳」的哈希交给合约,截止之后再公开出拳本身。合约自己重算一遍哈希,和你先前交的对得上,才承认。
类比在哪里失效:
- 真信封不透明。哈希只在「可能的内容多到猜不完」时才藏得住,猜拳只有三种出法,对手把三种都算一遍就知道你封了什么,所以要往信封里多塞一段随机字节。
- 真裁判会逼你拆信封。链上没有裁判,后拆的人发现自己要输,可以干脆不拆,所以规则里要有截止时间和押金。
从零讲起
1. 先补一块:哈希的两条性质(补充)
它解决什么问题
承诺-揭示整个依赖哈希函数。具体依赖的是哈希的两条性质:一条保证别人看不出你封了什么,一条保证你封了之后改不了。不先弄清这两条,就看不懂后面的 nonce 为什么非加不可。
从哪来(补充)
用密码学办法「先承诺、后揭示」的想法,最早可以追溯到 Manuel Blum 1981 年在 CRYPTO 会议上的论文 Coin Flipping by Telephone,题目就是「电话里掷硬币」。Brassard、Chaum、Crépeau 在 1988 年把承诺方案正式形式化,hiding 和 binding 这两个名字就是这类方案的两条标准性质。
出处:Wikipedia: Commitment scheme
直觉
hiding(隐藏性):别人拿到 H(a),推不出 a。信封外面看不见里面写了什么。
binding(绑定性):你交了 H(a) 之后,找不到另一个 a’ 让 H(a’) = H(a)。信封封好了,里面的纸条换不掉。
这两条正是密码学基础那讲的抗原像和抗碰撞。hiding 有一个前提容易被忽略:a 的可能取值要多到没法一个个试。
一步一步看
目标:看对手把三种出拳各算一遍哈希就认出你的承诺,明白 hiding 失效是因为输入空间太小。
看 hiding 什么时候会失效。假设你只交了 hash("Scissors"):
-
对手在链上看到你交的承诺,一串哈希值。
-
他知道出拳只有三种:Rock、Paper、Scissors。
-
他自己把三种各算一遍哈希,和链上的承诺比。
-
Rock、Paper 都对不上,Scissors 对上了。他知道你出了剪刀。
哈希函数本身没有被破解。是输入空间太小,三次就试完了。
怎么判断
判断一个承诺藏不藏得住,问一句:对手要试多少种可能的输入?
- 只有几种、几千种,甚至几百万种:试得完,藏不住。
- 拼进一段足够长的随机 nonce:可能的输入多到试不完,hiding 才成立。
binding 一般不用担心,只要用的是抗碰撞的哈希函数,比如 keccak256。
常见误解
以为只要用了哈希,原值就一定保密
哈希只保证「从 H(a) 反推 a」很难,不阻止别人「猜一个 a 算一下看看」。猜拳三种出法、掷硬币两种结果,都能被直接枚举。保密靠的是输入空间够大,所以要加 nonce。
以为 binding 和 hiding 是一回事
两条管的是两个人。hiding 防的是对手:他看不出你封了什么。binding 防的是你自己:你封了之后不能反悔。承诺-揭示两条都要。
试一下
掷硬币游戏里,Alice 承诺的秘密串只可能是 "0" 或 "1"。Bob 要试几次才能知道她选了什么?
最多两次。算 H(“0”)、H(“1”),和 Alice 交的承诺比,对上的那个就是她的选择。所以秘密串必须有足够的熵。
Alice 交了 H(a),揭示时想换成 a'。她要做到什么?为什么做不到?
她要找到 a’ ≠ a 且 H(a’) = H(a),也就是一次哈希碰撞。抗碰撞的哈希函数让这件事在计算上不可行,这就是 binding。
2. 朴素猜拳合约:为什么后出拳的人稳赢
它解决什么问题
课件用一个刻意写坏的猜拳合约,演示链上程序最根本的限制:状态是公开的。看懂它错在哪,才明白为什么需要承诺-揭示。
直觉
合约有三个函数:
add_player():收玩家押金,至少 0.002 ether,最多两人。input(choice, idx):玩家idx记录自己的出拳,0 = Rock、1 = Paper、2 = Scissors。check_winner():过了 30 分钟后判胜负,把奖池付给赢家。
问题出在 input。出拳是一笔普通交易,参数 choice 明文写在交易里,进 mempool 就能被看到;上链后写进合约存储,任何节点都能读。后出拳的人看完再出,稳赢。
一步一步看
目标:跟着 P0 先出、P1 后出走一局朴素猜拳,看链上状态公开为什么让后出拳的人稳赢。
P0 先出 Paper,P1 看完再出。青绿框是这一步被改动或被读到的格子。
-
P0 调用
input(1, 0),出 Paper。choice 在交易参数里是明文,进 mempool 就被看见;上链后又写进合约存储。 -
P1 读到 P0 的 choice 是 1,于是调用
input(2, 1)出 Scissors。 -
30 分钟后有人调用
check_winner,算出 (1 + 3 − 2) % 3 = 2,P1 拿走全部奖池。
怎么算
判胜公式:
结果 = (p0 + 3 − p1) % 3
意思是:先算 P0 比 P1「大几步」,再按 3 取余。结果为 1,P0 赢;为 2,P1 赢;为 0,平局,奖池各拿一半。
为什么是 1 就 P0 赢?把三种出法排成一圈 Rock(0) → Paper(1) → Scissors(2) → Rock(0)。后一个克前一个:Paper 克 Rock,Scissors 克 Paper,Rock 克 Scissors。p0 比 p1 往后多一步,就是 P0 克 P1。
为什么要 +3?合约里出拳是无符号整数 uint。p0 = 0、p1 = 2 时,0 − 2 会下溢。先加 3 让被减数变大,相减就不会跌到负数。
把九种组合都算一遍:
常见误解
以为 player 这个 mapping 没写 public,别人就读不到
public 只决定编译器要不要自动生成一个读取函数。合约存储本身是公开的,任何节点都能直接读它的存储槽。更早一步,出拳已经明文写在交易参数里了。
以为出拳公开是这个合约唯一的问题
它是最致命的一个,答题必须写。另外还有一串次要问题:send 的返回值没检查;check_winner 谁都能调,合约只能玩一局;start 每次 add_player 都被覆盖;押金可以不相等;没出拳的玩家默认出 Rock。完整例题会逐条走一遍。
试一下
p0 = Rock、p1 = Scissors,公式结果是几?谁赢?
Rock = 0、Scissors = 2,(0 + 3 − 2) % 3 = 1,P0 赢。石头砸剪刀,对得上。
两个人都出 Paper,公式结果是几?奖池怎么分?
(1 + 3 − 1) % 3 = 3 % 3 = 0,平局,奖池各拿一半。
3. 承诺-揭示:把同时出手拆成两步
它解决什么问题
链上没有「同时」这回事,交易总有先后,先发的会被后发的看见。承诺-揭示把一次出手拆成两个阶段:承诺阶段谁也看不见对方的选择,揭示阶段谁也改不了自己的选择。
直觉
修法的原型是课件里的掷硬币。Alice 和 Bob 各自生成秘密串 a、b。时间 T 之前只公布哈希 A = H(a)、B = H(b)。T 之后各自公开 a、b,赢家由 (a xor b) % 2 决定。
搬到猜拳上,每个玩家先生成一段随机 nonce,算 H0 = hash(nonce0, “Rock”) 交给合约。承诺截止之后,再把 nonce0 和 “Rock” 交出来。
一步一步看
目标:把出拳拆成承诺和揭示两个阶段,看合约怎样核对承诺,截止时间加押金又怎样逼人按时揭示。
-
承诺阶段:玩家在本机生成随机 nonce,算出承诺哈希,只把哈希交上链。课件图里一条 Commitment Deadline 横线把流程切成上下两半。
-
揭示阶段:P0 交出 nonce0 和 Rock。合约用同一个哈希函数重算 hash(nonce0, Rock),和存着的 H0 比,对得上才算数。
-
两道截止时间加押金:承诺截止后不再收新承诺;揭示截止时还没揭示的一方判负,押金归对方。
怎么判断
一套承诺-揭示方案是否完整,逐项检查三个设计点:
- 有没有随机 nonce?没有,三选一的出拳能被枚举,hiding 失效。
- 有没有截止时间把两个阶段切开?没有,承诺和揭示混在一起,先揭示的人又被看见。
- 有没有押金加「到期不揭示判负」?没有,后揭示的人发现要输就不揭示,游戏卡住。
三项都有,才算把朴素合约的核心问题修好了。同样的模式还用在 ENS 域名注册、链上密封拍卖上。
常见误解
以为直接提交 hash("Rock") 就够了
出拳只有三种,对手把三个值各算一遍,就知道你出了什么。只有输入多到没法穷举,哈希才藏得住,所以必须拼一个随机 nonce。
以为有了哈希承诺,后揭示的人就没法耍赖
binding 只保证他改不了出拳,不保证他一定会揭示。看到对方的出拳后发现自己要输,他可以干脆不揭示。所以链上实现要配押金和揭示截止时间,到期不揭示算输。
试一下
揭示时 P0 交的是 nonce0 和 "Paper",可他承诺时算的是 hash(nonce0, "Rock")。合约会怎么处理?
合约重算 hash(nonce0, “Paper”),和存着的 H0 对不上,拒绝这次揭示。这正是 binding 起作用的地方。
掷硬币里 a xor b 的最低位决定输赢。为什么双方都要等对方承诺之后才揭示?
谁先知道对方的秘密串,谁就能挑一个自己的值让结果对自己有利。只有双方都先锁定了承诺,各自的值才定死,结果谁也控制不了。
把它们串起来
这一页从一条性质出发:合约存储和交易参数都是公开的。朴素猜拳合约把出拳明文写上链,后出拳的人看完再出,判胜公式算得再对也没用。
修法靠哈希的两条性质。hiding 让对手在截止前看不出你的选择,binding 让你交了承诺后改不了。但 hiding 有前提,输入要多到猜不完,所以出拳要拼上随机 nonce。哈希管不了「不揭示」,于是再加两道截止时间和押金,让耍赖的人亏钱。
链上程序的公开性在下一页换了个样子出现:代币余额表也是人人可读的。
课件里的坑
- [提问无答案] p.13 只问 “Any Problem?”,课件没给答案。它同时指向 p.11 的猜拳合约和 p.12 的掷硬币方案:前者的核心是出拳公开,后者的两个洞是后揭示者耍赖和秘密串熵太小。
- [读代码提醒] p.11 的
input比 p.10 多了一个idx参数,用来指定自己是 0 号还是 1 号玩家,配合require(msg.sender == player[idx].addr)防止替别人出拳。 - [读代码提醒] p.11 的
check_winner用send付款。send失败时返回 false 而不回滚,合约没检查返回值,赢家是收不了款的合约地址时,钱会卡住。
课后 10 分钟:考点复习
这 10 分钟怎么用:合上页面,先默写 hiding 和 binding 各防谁;再在纸上画九格表,验一遍判胜公式;然后把朴素合约的问题按重要性列出来;最后回查两个最容易错的地方:只交 hash("Rock") 藏不住,有了承诺也要防不揭示。
必背
- hiding:看到 H(a) 推不出 a;binding:公布 H(a) 之后换不了 a;两条分别对应抗原像和抗碰撞
- 朴素猜拳合约的致命问题是出拳明文进交易和合约存储,后手看完再出必胜;判胜公式 (p0 + 3 − p1) % 3,结果 1 则 P0 赢、2 则 P1 赢、0 则平分
- 朴素合约的次要问题:send 返回值没检查、check_winner 谁都能调且只能玩一局、start 每次 add_player 都被覆盖、押金可不相等、没出拳默认 Rock
- commit-reveal 两阶段:先提交 H(nonce, choice),截止后再揭示;依赖哈希的 hiding 与 binding,nonce 防三选一被枚举,截止时间加押金防后揭示者耍赖
- 掷硬币原型:时间 T 前只公布 A = H(a)、B = H(b),T 之后公开 a、b,赢家由 (a xor b) % 2 决定
课件例题
例 1(课件 p.10–11、p.13):朴素猜拳合约有什么问题
见下方完整例题。
例 2(课件 p.12–14):走一遍承诺-揭示
题面:p.12 的掷硬币:Alice、Bob 各生成秘密串 a、b,时间 T 前只公布 A = H(a)、B = H(b),T 之后公开 a、b,赢家由 (a xor b) % 2 决定。p.14 把它用到猜拳:玩家算 H0 = hash(nonce0, "Rock") 提交,截止后揭示 nonce0 和 “Rock”。说明每一步防了什么,以及 p.13 “Any problem?” 指的洞。
提示
先分两个阶段各说一句它靠哪条哈希性质;再想两个人里谁会想耍赖、怎么耍;最后想想三选一的出拳能不能被枚举。
解答
- 承诺阶段只交哈希:hiding 让对方在截止前看不出你的选择。
- 揭示阶段合约重算哈希比对:binding 让你交了 H 之后换不了原值。
- 洞一:后揭示的人看到对方的值,发现要输就不揭示。补法是押金加揭示截止时间,到期不揭示判负。
- 洞二:秘密串熵太小会被穷举。猜拳只有三种出法,
H("Rock")能被枚举,所以 p.14 加了随机 nonce。
完整例题
题面(课件 p.10–11,p.13 提问 “Any Problem?”):猜拳合约三个函数:add_player() 收押金(msg.value >= 0.002 ether),每次调用都把 start 设为当前时间;input(choice, idx) 记录出拳(0 = Rock、1 = Paper、2 = Scissors);check_winner() 要求过了 start + 30 minutes,按 (p0 + 3 − p1) % 3 判胜,用 send 付款。(1) 验证判胜公式;(2) 找出这个合约的问题,按重要性排序。
约定:出拳按 0、1、2 编号,结果 1 表示 P0 赢、2 表示 P1 赢、0 表示平局。
解法:
- 代入一组:p0 = Paper(1)、p1 = Rock(0),(1 + 3 − 0) % 3 = 1,P0 赢,对。p0 = Rock(0)、p1 = Paper(1),(0 + 3 − 1) % 3 = 2,P1 赢,对。相同出拳得 0,平分。
+3是为了避免无符号整数相减出现下溢。- 第一个问题,也是必须写的:出拳是公开的。
choice明文写在交易参数里,进 mempool 就被看见;上链后写进合约存储,player没标public也照样能读。后出拳的人看完再出,稳赢。 - 第二个:
send的返回值没检查。赢家若是收不了款的合约地址,钱就卡在游戏合约里。 - 第三个:
check_winner谁都能调、能调多次,reward不清零、num_players不复位,这个合约只能玩一局。 - 第四个:
start每次add_player都被覆盖,30 分钟从第二个人加入时才开始算。只有一人加入时,player[1]是零地址、choice默认 0,P0 出 Paper 就能拿走全部押金。 - 次要的还有:押金只要求大于等于,两人可以不相等;从没调用
input的玩家默认出 Rock。 - 修法见例 2:commit-reveal 加 nonce、截止时间和押金。
要点:第 3 条是这道题的得分核心,其余按分值挑。说「出拳公开」时要点出两处:交易参数和合约存储。
答题格式:先写公式验证(两组代入即可),再按「问题 / 出在哪一行 / 后果」列表,最后一句写修法。
变式题(先自己做)
(1) 改编自课件 p.11:p0 = Scissors、p1 = Paper,判胜公式结果是几、谁赢?
(2) 改编自课件 p.11:只有 P0 一个人调用了 add_player,P0 出了 Rock,30 分钟后有人调 check_winner,奖池怎么分?
(3) 改编自课件 p.14:P0 承诺了 hash(nonce0, “Rock”),P1 承诺之后迟迟不揭示。如果合约没有揭示截止时间,会发生什么?加上之后呢?
提示
(1) 先把出拳换成数字。(2) 看没人加入的那个位置上,地址和出拳的默认值各是什么。(3) 想想没有截止时间时,check_winner 什么时候才能判。
判分点与答案(非官方评分标准)
判分点:① (1) 写出代入过程和结果;② (2) 指出 player[1] 的地址和 choice 默认值,并说出钱的去向;③ (3) 分别说没有和有截止时间两种情况。
(1) Scissors = 2、Paper = 1,(2 + 3 − 1) % 3 = 4 % 3 = 1,P0 赢。
(2) player[1].addr 是零地址,choice 默认 0 即 Rock。P0 也出 Rock,结果是 0,平局,奖池各分一半:一半退给 P0,另一半被 send 到零地址,等于销毁。
(3) 没有截止时间,游戏永远等 P1 揭示,两人的押金都卡在合约里,P1 用拖延逼 P0 认输。加上揭示截止时间和「不揭示判负」,到期后 P0 直接赢走押金,P1 拖延只会亏钱。
闪卡自测
1. commit-reveal 依赖哈希的哪两条性质?各防什么?
hiding:看到 H(a) 推不出 a,所以截止前对方不知道你的选择;binding:公布 H(a) 之后换不了 a,因为找不到另一个 a’ 使 H(a’) = H(a),所以揭示阶段你改不了主意。对应的正是抗原像和抗碰撞(p.12)。
2. 为什么要往承诺里加随机 nonce?
猜拳只有三种出法,H("Rock") 能被枚举,对手算三次就知道你出了什么。nonce 把输入扩到不可穷举,hiding 才成立(p.13、p.14)。
3. 截止时间和押金分别防什么?
承诺截止把流程切成两个阶段,揭示前谁也看不见对方;揭示截止加押金防后揭示者耍赖,到期不揭示判负、押金归对方(p.13、p.14)。
4. 朴素猜拳合约里,出拳公开出现在哪两个地方?
交易参数:input 是普通交易,choice 明文写在里面,进 mempool 就被看见。合约存储:上链后写进 player,没标 public 也能被任何节点读(p.11)。
5. 判胜公式里为什么要加 3?
出拳是无符号整数,p0 小于 p1 时直接相减会下溢。先加 3 再减,结果不会跌到负数,取余后仍落在 0、1、2(p.11)。
6. 为什么 30 分钟是从第二个人加入时才开始算?
add_player 每次调用都执行 start = block.timestamp,第二个人加入时把第一个人的时间覆盖掉了(p.11)。
下一讲
下一页 L03a-3 ERC-20 代币 讲合约最早的杀手级应用:发币融资。代币在合约里就是一张人人可读的余额表,转账是一行减、一行加。
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。