观点:如何生成安全又公平的随机数?
据福布斯报道,近日区块链和加密货币的坚定支持者、前比特币基金会主管Brock Pierce对2019年的区块链和加密货币做了一些预测。Pierce认为,2019年将有多个DAPP的用户达到100万。
然而,令人担忧的是,随着DAPP应用和数量的不断增长,多个EOS和以太坊平台DApp因为随机数生成漏洞被黑客攻击的情况也层出不穷。比如此前EOS的Luckyos、EOS.Win、EosDice以及以太坊上的Fomo3D等被攻击事件。该类事件对公链的应用探索和推广造成了一定的冲击。
针对这种情况,近期CoinVoice邀请到了NULS核心团队技术产品部负责人王志坚,作为COINVOICE商业第五期公开课的嘉宾,听他讲述为Dapp而生的公链底层随机数机制是什么样的。王志坚拥有10年的编程经验,长期从事应用研究和开发,精通区块链、大数据,精通大型并发系统架构,目前是NULS主网的核心设计者、开发者。
以下为直播分享实录:
大家好,我是NULS王志坚,很高兴可以借助CoinVoice的渠道给大家分享下NULS的技术细节,在NULS最近的一个1.2.0版本中,我们做了一项底层协议升级,增加了一种随机数支持机制。这个随机数支持机制是为了解决DApp中随机数安全与公平的行业问题而提出的,下面我就详细的说一下这个机制。
目前大部分用到随机数的DAPP中,使用的随机数都不能做到既保证公平,又能让黑客无法根据随机过程提前预测或者控制随机结果。
那么可能很多人就会问,就一个随机数而已,能有多困难?计算机行业发展这么长时间又不是没有用过随机数?怎么突然就成了一个难题了。
实际上随机数从来都是计算机行业中一个重要的领域,对随机数的研究很早就开始而且从没有停止过。传统的随机数一般是从CPU获取内存地址等处获取随机种子,使用特定的随机算法生成结果,这种方式叫做伪随机数。
可能有人就要问了,伪随机数听起来就不怎么好,那真随机数呢?计算机的世界里就没有真随机数,什么是真随机数?
举个例子,当人不知道走哪个方向的时候,朝天上扔一只鞋,然后鞋尖指着哪个方向就往哪里走,这就是真随机数,但是在计算机行业中,这个在计算机中是做不到的。
虽然伪随机数解决了计算机随机数的问题,但和区块链结合起来就不行了,区块链的特点决定了其并不能简单的使用传统的随机数,这个特点就是分布式共识,需要在多个不同的机器中得到相同的结果,这就是它最大的难点。
1、 使用链上数据作为随机种子
主要是使用区块hash、时间、交易时间、交易hash、交易数量等等内容,采用公开的,所有节点认可的算法,将链上数据聚合为随机种子,再通过约定好的算法生成最终随机数。
2、中心化的随机数服务
区块链上的应用通过访问中心化的服务获取随机数,代表:以太坊上的Oraclize。
3、多方参与的随机数生成器
确定一个随机数生成周期,然后每个参与方提交最终结果的一部分,最后通过一种算法生成一个随机种子。参与者随时可以退出和加入。
4、交互式的随机数生成机制
所有使用同一个随机数的用户,都提交一个密钥,在第一次提交时,提交密钥加密后的密文,在业务完成后提交密钥的明文。这样最终的结果通过所有提交的密钥生成随机种子,在根据随机种子生成最终的随机数。
其他的方式也基本是这四种方式的变种或者优化版本,下面我就说一下这几种方式的优缺点:
1、使用链上数据作为随机种子
这种方式的优点就是简单,只要拿到链上数据通过算法计算就可以了,缺点:这种方式有两种使用方式,一种是使用已打包的区块中的数据,另一种是使用未来块中的数据。
第一种情况因为已经出块,那么只要知道了随机数的计算函数,就可以提前预知最终的随机数结果,第二种情况,以为区块尚未打包,那么就可以在打包时候对其结果进行控制,可以通过各种手段使其最终生成的结果更符合攻击者的预期。
2、中心化的随机数服务
这种方式很显然,它是违背区块链思想的,至少是违背一条公链的思想的,而且也不能保证服务提供者一定是诚实、公正的。
3、多方参与的随机数生成器
这种方式理论上是可行的,首先它是去中心化的、公开的,是符合区块链思维的,但是在实际场景中却不容易实施。
首先参与者需要有利益才会提供服务,没有利益没有参与者就违背了去中心化的设计初衷,如果对参与者给与奖励就需要有奖励提供者,表面看使用者提供费用是可行的,但实际又增加了使用者的成本。所以方法是很好的方法,但实际使用还是有非常大的限制。
4、交互式的随机数生成机制
这种方式看起来也很好,很公平。但放在实际使用场景中就会发现,用户使用这种方式的话,需要每个用户对随机数做两次操作,这是非常不友好的行为,很可能招致用户的厌烦。
针对上面的调研情况,NULS团队讨论了几种机制解决这些问题,最终采用的方案是由团队的高级架构师周利均提出来的,下面我就仔细说说NULS的随机数机制。
此随机种子需要满足随机性、不可预测性,做到既保证公平公正,又能让黑客无法根据随机过程提前预测或者控制随机结果。
如此这般每个节点生成的随机种子都由前一个本节点出的块进行确认,确保不可随意篡改。
这样做的效果就是每个块中都有一个256位的明文随机种子,同时对于出块的节点来说,还把未来自己打包的下一块的随机种子提前做了确定,这样其他人是不知道未来的随机数种子是什么的,但不影响未来其他节点可以对随机数种子进行验证,这就保证了没有人可以控制随机种子的生成。
从使用者的角度来看,NULS底层只是在每个块中包含一个256位的随机种子,使用者可以不去考虑随机种子是否值得信任,是否可能被操控,因为这是底层机制保证的。
具体的随机数使用文档可以参考NULS的文档库,查找rpd接口和智能合约接口的使用文档:http://docs.nuls.io/
1、更公平,基于底层共识实现,全部共识节点参与,串联难度大。
2、更安全,种子Hash与明文种子两段式提交,提交Hash时不能计算结果,提交结果时不能篡改。底层直接提供接口获取随机种子,随时可以根据参数进行验证。
3、更灵活,随机种子计算方法支持多种算法,增加随机算法复杂度,提高作恶成本。
4、更方便,底层直接提供接口获取随机种子,应用端使用时方便获取,安全、高效。在提供智能合约SDK接口的同时,还提供RPC接口的访问方式,不限制应用的使用场景。
5、不影响扩展性,NULS这是提供了这样的机制,并不限制应用一定要使用或者如何使用,NULS上搭建的DAPP一样可以用其他随机数获取方案。
任何一个机制或者方案,总是会有它合适的使用场景和不合适的使用场景,那我说一下NULS这个机制适合在什么场景下使用。
比如近年来政府推广的双随机系统,在区块链中实现的话就可以使用NULS的机制,首先输入待选定的资料库,指定结果生成高度,在指定高度根据随机种子计算出最终需要的结果,不可操控,不可篡改,非常完美的解决了当前一些系统可操纵,可篡改的问题,真正做到使用区块链让世界更美好。
只要所有开发者都认证起来,任何问题都可以解决。
以上就是NULS最近升级的底层随机数机制,感谢!
---------------------------------------------------------------------------------------------------------------------------------------
本文为CoinVoice原创内容。