公平性说明 — 结果如何决定与证明
结果在开始瞬间用加密随机数决定;使用证明模式时,任何人都能用公共随机数重新计算验证。
整理了 playmoyeo 的结果如何决定,以及任何人都能自己验证的方法。
结果在开始的瞬间就先决定了
点击"开始抽签"的瞬间,就用浏览器的加密随机数(crypto.getRandomValues)先决定完整顺序。打水漂、转盘、弹珠赛跑等动画只是展示已经决定的结果,投掷力度、点击时机和观看设备都不会影响结果。服务器和运营者也不参与结果。
概率完全相同,权重只按填写的生效
顺序用 Fisher-Yates 洗牌决定,每种顺序出现的概率都相同。把随机数映射到范围时产生的细微偏差也用拒绝采样消除了。像"张伟*3"这样写上权重,只有该项的中签概率按倍数增加,结果页也会注明这是加权的抽签。
结果证明模式
打开"保留结果证明"后,开始时会锁定名单、抽取人数和权重并生成指纹(SHA-256),同时选定几秒后公开的 drand 公共随机数轮次。drand 是多所大学和企业(League of Entropy)每3秒共同公开的随机数,公开前房主和 playmoyeo 都无法知道它的值。结果只由锁定的指纹和这个随机数计算,任何人都能用证明书链接重新计算。
证明保证什么,以及局限
证明书保证"用这份名单和这个随机数计算会得到这个结果",并且这个随机数是 drand 签名公开的值。不过锁定时间是写在链接里的记录,仅凭链接无法知道房主是否事先锁定、而不是事后生成链接。如果直播房间里的观众在结果前看到了锁定画面,或者开始前就在群聊里分享了随机数轮次,这一点也能得到确认。
证明模式的计算方法(自己验算)
- 输入: 名单(按画面上显示的名字顺序,空位为"N号")、抽取人数(排顺序为 "order")、权重(全为1时为 null)、drand quicknet 轮次号。
- 指纹 = SHA-256( {"v":1,"items":[…],"pick":…,"weights":…,"round":…} 形式的 JSON,按此键顺序 )。
- drand 随机数 = 该轮的 randomness (= SHA-256(签名))。签名用 quicknet 公钥按 bls-unchained-g1-rfc9380 方式验证。
- 种子 = SHA-256( "playmoyeo-proof-v1" ‖ 32字节指纹 ‖ 32字节随机数 )。
- 随机数流: 块 i = SHA-256( 种子 ‖ i 的4字节大端序 ),每次按大端序读4字节整数。0 到 n 之间(不含 n)的整数会丢弃 ≥ floor(2^32/n)·n 的值,取除以 n 的余数。
- 顺序: 没有权重时,i 从 n−1 到 1,与 j = 随机数(i+1) 交换(Fisher-Yates)。有权重时,从剩余各项权重之和中用随机数逐个选出排到前面。
- 中签: 顺序中从前往后取抽取人数(排顺序则为完整顺序)。
常见问题
- 运营者能改结果吗?
- 不能。结果在你的浏览器里决定,不经过服务器。使用证明模式时,结果只由锁定后公开的公共随机数决定,任何人都能用证明书重新计算。
- 能看动画猜出或改变结果吗?
- 不能。结果在动画开始前就已决定。投掷力度、按按钮的时机和跳过都不会改变结果。
- 证明模式为什么要等几秒?
- 使用名单锁定之后才公开的随机数,就没有人能提前知道结果。drand 每3秒公开新的随机数,所以使用锁定后3~6秒的随机数。
- 连不上 drand 怎么办?
- 会询问是否按普通抽签继续。普通抽签同样用加密随机数公平决定,但不会生成证明书。
- 证明书链接里包含结果吗?
- 不包含。链接里只有锁定的名单、抽取人数和随机数轮次。打开链接的浏览器会直接从 drand 获取随机数并计算结果,所以无法通过修改链接显示别的结果。