IOSG:随机数是 Web3 世界不可或缺的一部分

随机 & 命运

如果现在有一群极其富有但极其无聊的的 BTC 巨鲸,决定每年共同拿出 1000 个 BTC 举办一次俄罗斯轮盘。他们会准备一把左轮手枪,在可装 6 发子弹的弹夹中只装入一颗子弹,然后对准你的脑袋扣动扳机。 每次扣动扳机所产生的结果可以视为一种平行宇宙,由此在这个单一事件下,总共有对应着 6 种不同结局的平行宇宙,而每种平行宇宙产生的概率相同。这其中的 5 个平行宇宙会使你一夜暴富,甚至荣登《Forbes》封面,而剩下的唯一一个平行宇宙则会让你死相难看,贻笑大方。

你愿意参与这个赌局吗?愿意参与一届?两届?还是每年都来碰碰运气?

玩这个游戏需要勇气,当然也需要动一些脑筋。83% 是一个很高的胜率,确定性达到 83% 的事情在生活中也并不多见。但如果有些贪婪的傻瓜选择一直玩下去,那 20 年后他们中的绝大多数应该都可以在报纸的讣闻一栏找到。在这个假设的俄罗斯轮盘游戏里,规则制定得非常清楚,赔率可以计算,风险也可以衡量,所有条件信息都已提前披露,但在现实世界中,我们往往面临的都是非对称信息的动态博弈 (Asymmetric Information Game Theory)。左右我们命运的并不是一把左轮手枪,或是一副扑克牌。我们不知道有多少弹夹中有多少枚子弹,也不知道这副牌有多少花色。在无限多重平行宇宙和无穷大的风险条件下,我们的命运不可预知。

而这正昭示着我们生活在一个充满随机的世界中。

如费曼所言,自然界允许我们计算的只是概率。一旦我们具备了计算「概率振幅」的超能力,我们就可以成为先知,预测甚至改变未来。换句话说,谁掌握了随机性,谁就拿到了命运的骰子,成为了上帝。

随机 & 安全

将这种思维平移至加密世界中,生成随机数的机器就可以被视为是传达上帝神谕的使者。也正是因为扮演着这样的角色,预言机 (oracle) 才由此得名。在过去关于预言机的文章中,我们已经指出由于区块链系统的透明性,其链上生成的一切算法、输入、输出都会被暴露给系统参与者。因此在链上直接生成的随机序列实际是可以被预测的。

一些典型的链上随机数生成方法,比如未来区块哈希,都存在很大的作弊空间和安全漏洞。举一个简单的例子,如果矿工在玩一个博彩游戏,这个游戏的中奖金额是 10ETH,而区块奖励的金额却只有 3ETH,那么矿工当然有明显动机去作弊。他可以通过丢弃和不发布区块来影响随机序列的生成 (Block Withholding Attacks),从而为自己赢得在游戏中优势。这相当于是你和矿工打同样一局扑克,但人家可以换底牌。而如果将这种可以被篡改和预测的伪随机序列应用到 Web3 各个场景中,我们不难想象其背后的巨大安全风险和不公平性:一旦黑客或攻击者找到随机算法,并测算出了随机序列的初始输入值,那么无论是 NFT 的空投发放,GameFi 中的极品装备爆出,还是用户个人钱包的私钥地址生成,都有可能被操纵和篡改。

那究竟怎样的随机数才是真正可信和安全的呢?这里我们就需要先对随机数的分类做一个简单了解。

一般地,我们将随机数分成两种:真随机数(True Random Number, 后简称 TRN) 和伪随机数(Pseudo-Random Number,后简称 PRN)

其中,伪随机数又可以被细分为:弱伪随机数和强伪随机数。 

正如 「伪」这个词所暗示的那样,伪随机数不是真正的随机。所有在区块链上生成的随机数也都是「伪」的。本质上,PRN 是计算机软件根据既定的数学公式和算法指令所输出的看似随机的数字序列,需要外部输入一个初始值来充当 seed。并且和许多人天然的认知相反,计算机其实很难被用来生成一些偶然的条件,因为它本身就是可预测的设备。元器件是确定的,线路是预设的,代码和算法命令是明确的,在种种固定的外界条件下,我们完全可以通过某些途径(如上文提到的作弊方式)定位出序列结果。而能够被算出的结果,emm 怎么不算…… 伪随机呢?

真正的 TRN,是从噪音,混乱现象,量子随机过程等物理现象中提取出来随机性,引入计算机才得以生成的。直白一点讲,就是把链下的一个大骰子接到了计算机。

在性质上,TRN 需要同时具备随机性,不可预测性和不可重现性三重特质:

  • 随机性:数列完全杂乱无章,不存在统计学偏差,但不代表不会被看穿
  • 不可预测性:在知道过去数列的前提下,依然无法预测接下来生成的数列
  • 不可重现性:无法重现完全相同的数列,除非将原本的数列保存下来

强 PRN 只具备前两者,而弱 PRN 只具备随机性这一个性质,很容易被看穿。

预测

我们说一个随机数可信,安全,最起码的就是指它不会被看穿。因此具有不可预测性的 TRN 和强 PRN 都可以被用作可信随机数引入智能合约。弱 PRN 是不能被应用到比如生成密钥,生成口令密码等等密码学相关的场景中的。

至于如何生成可信安全的随机数,目前来看最直接高效的方法就是通过预言机链接外部 API 并生成加密认证。比如 Chainlink 的可验证随机函数(VRF)服务,就是通过在测试网络中接入外部 API,再用公钥和智能合约的 seed 来验证生成的强 PRN,然后将其传输至智能合约 (具体工作流程见下图)。Chainlink 的 VRF 服务主要采取订阅账号的收费方式,用户在将足够的 LINK 代币存入账户后即可通过发送订阅请求来获取其提供的随机数。

预测

再比如,API3 最近选择通过和澳大利亚国立大学(ANU)量子光学团队合作,为 dApp 和 Web3 各类产品提供量子随机数生成(QRNG)服务,将其基于量子现象的生成 TRN 验证上链交付给请求者(具体工作流程见下图)。QRNG 也是目前唯一一个生成 TRN 的服务机制,根据其白皮书的相关论述,QRNG 能在最大程度上防止女巫攻击,并且这一功能完全免费使用。

预测

随机 & Web3

在理解了可信随机数的定义与来源后,我们来谈谈一个更实际的问题:随机数在 Web3 到底有什么用?

事实上,随机数在几乎所有的 Web3 场景和用例中都不可或缺。

1. GameFi 

在游戏中需要用到概率分配的情况比比皆是,RPG 游戏便是一个典型的例子。有些角色非常稀有,具有罕见的属性,而有些角色就极为平常。通常越是稀有的角色,就价值越高,越能帮助用户获得高额的经济回报。比如 Axie,每个精灵角色都有六个组成部分,每个部分都有不同的属性和能力。游戏厂商想要为用户创造个性化的游戏体验,就必须把角色的分配机制做好,把分配概率设置得尽量公平。

在 PVP 对战中,玩家获胜的几率和赢得奖赏的多少都取决于他们在对战中被分配到的对手。如果游戏配对机制不公平,很有可能直接导致玩家的流失。而在世界探索类游戏中,玩家在探索地图过程中获得稀有物品和装备的几率也需要一个保证公平的概率模型。在卡牌类游戏中,玩家使用卡牌的顺序很大程度上充当着比赛的胜负手。在射击类游戏中,射击的命中率,角色复活地点的选择都会对玩家的游戏体验造成一定影响。

上述提到的种种游戏归根结底,本质都是需要通过注入一定的不可预测性来增强游戏的可玩度。而不可预测性的产生,就必然需要引入可信的随机数。

2. NFT

和 GameFi 中角色属性具有不同构成一样,NFT 的细节也由不同的属性组成。比如 BAYC 的 NFT,就包括背景、衣着、耳饰、眼睛、毛发、帽子和嘴七个不同的属性,而属性的稀有度实际就决定了该 NFT 的价值。对于稀有度分配和属性总量上限的制定,都可以通过利用可信随机数来解决。

预测

此外,随着越来越多 NFT 社区的建立和成长,项目方也经常会在特殊节日里或是达成某些里程碑时,通过发放随机的 NFT 空投奖励来激发成员的忠诚和活跃度。而空投哪些地址,怎样保证空投的公平性,都是需要项目方谨慎地根据一定发放机制来执行。可信随机数在这类情景下就可以被视为一种良好的解决方案。事实上如今大部分 NFT 的空投激励活动也都是集成 Chainlink VRF 等服务开展的。

3. DeFi

类似 Olympus 这样的 DeFi 协议和算法稳定币协议中,其质押机制通常会设有变基质押(rebase)流程来解决份额稀释问题,或是激励特定的市场行为,比如保持算稳的价格锚定。而 rebase 机制的一个「敏感性」强变量就是其周期时间。

设定的 rebase 周期时间如果长期不变,就很可能会被短期套利者利用。因此 rebase 机制设计可以应用可信随机数,来决定一个变更调整的大致周期。

在一些创新型的 Yield Farming 协议中,其奖励机制也会引入一定的波动性来提高用户的参与度。参与度高贡献大的用户的年化收益率会区别于普通或是参与度较低的用户。因而资金池中奖励大小的分配和收益幅度的增减,都会需要使用随机数来调节和建立模式。

4. DAO

在 DAO 的治理中经常需要成员为组织做出一些关键决策,一个庞大的 DAO 社区往往可能通过设立董事会等核心管理层来更高效地执行日常决策。这些董事会和管理人员的选择和增补需要一个公平透明的机制来进行,而引入可信随机数对于这类机制的设立可以被认为是一个最优及最便捷的选择。

此外,在一些涉及到大量资金管理或是专门进行投资的 DAO 中,随机数也可被用以提高成员身份认证系统的安全性,防止黑客或恶意攻击者逆向工程身份认证的过程,保证 DAO 内资金库的安全。

5. L1 共识机制中 VRF 的运用

新型公链需要面对的一个很大问题就是分片(shard)后安全性的降低。在未分片前,网络中所有的验证者共同验证所有交易;但在分片后,这些验证者被平均分配到每个分片上的进行验证,这就使得每个分片被 fork(51% 攻击)的几率大大提升。解决这个安全性问题的一个良好方案就是让攻击者无法提前预知每个分片的验证者,而这就需要引入一定的随机性和不可预测性。NEAR 就是通过 VRF 服务对验证者进行随机分配,从而隐藏验证者具体验证的分片信息。

预测

写在最后

随机性之所以令人着迷,是因为它意味着不确定,意味着一种可能性。可能性能为我们带来希望,也会为我们带来恐惧,所以决定论与非决定论的争执绵延至今。而上帝究竟掷不掷骰子其实也没有那么重要。也许世间万物都在无可挽回地走向大数定律,也许所有宿命般的相识都不过是概率上的偶然,也许你、我、他都只是在 Web3 随机漫步的傻瓜。

但不知道答案,总是比得到一个错误的答案有意思得多。正如卡洛・罗威利在书中提到的那样:「What’s nonapparent is much vaster than what’s apparent (看不清的比看得清的更广阔)」。

保持愚蠢,敬畏随机。

如有疑问联系邮箱:
*本文转载自网络转载,版权归原作者所有。本站只是转载分享,不代表赞同其中观点。请自行判断风险,本文不构成投资建议。*