硬核科普:随机数与区块链

随机数是一个非常重要的密码学概念,近日MYKEY研究部门负责人姚翔老师做客PlatON社区,参加社区快闪活动,为社区讲解随机数定义与区块链中随机数方案及相关应用。

在参与抽奖或抽样的过程中,我们经常听到“随机数”这个词。随机数在密码学中有着非常基础且重要的地位,常用于密钥和安全参数生成。而在日常生活中,随机数也是保障公平性的重要手段,广泛应用于抽样、抽签、抽奖等场景当中。随机数在区块链中也应用广泛,除了密钥生成等传统安全场景,在共识机制、零知识证明等热门场景中也发挥着重要的作用,保护着区块链的安全。

然而,在实际的应用当中,由于对随机数的理解不到位,实现不严谨,引发了大量的安全风险事件。索尼、YubiKey等知名企业都曾出现过随机数生成器的严重缺陷,不得不紧急进行固件更新,虽然没有造成毁灭性后果,但造成的损失也难以评估。而在区块链上,由于开奖随机数可被预测,在近两年里直接造成了成百上千万资产的损失,可以说“历史总在重演”。

基于华为云的P2E链游Revoland完成1060万美元种子轮和预售轮融资,天鸽互动等参投:金色财经报道,基于华为云的 P2E 链游 Revoland 宣布完成 1060 万美元种子轮和预售轮融资,HashKey Capital 和 Polygon Ventures 领投,天鸽互动(Tian Ge Interactive)、AKG Venture、LinkVC、Arcanum Capital、Atlas Capital、Crypto Nord、PlayPark、MX Investment、One Block Capital、AW Capital、Phemex Venture、Winston International、Gene Vision和Yield Master 参投。Revoland 是一款基于区块链的多人在线战斗竞技场(MOBA)游戏,通过 Play-to-Earn 模式吸引玩家,玩家可以召集朋友组建团队,与他人战斗,并因其技能而获得 Token 奖励。Revoland 计划利用这笔融资加速产品和业务开发、游戏设计、扩大团队规模,同时与一些知名游戏公会进行合作,并且创建一个基于 Web3 的社区,让更多玩家可以使用其原生 Token 访问更多角色、升级游戏。(financefeeds)[2022/6/2 3:57:15]

看上去简单的随机数如此重要,又引发这么多问题。研究和开发人员必须理解它的原理和细节,才能避免在应用过程中犯错。

Matters Lab发行的社交共创型 NFT 数字头像Traveloggers首批盲盒已售罄:11月5日消息,Web3出版平台MattersLab发行的社交共创型NFT数字头像Traveloggers首批300个盲盒已在10分钟内售罄,之后MattersLab将在北京时间2021年11月12日向Matters.news的社区用户空投另外300个Traveloggers,其余的Traveloggers将从2021年11月15日开始在OpenSea上公开发售。[2021/11/5 6:33:24]

那么,什么是随机数?怎样判断随机数的质量呢?在区块链中一般生成随机数的方法又有哪些?

聚币Jubi“余币宝”新增支持SUN、NEAR、TRX、USDT存币生息:据官方消息,聚币Jubi“余币宝”新增SUN、NEAR、TRX、USDT的存币生息,随存随取,收益稳健。

据了解,余币宝是聚币Jubi新金融业务中的一款理财类产品。

聚币Jubi作为领先的数字资产及衍生品交易平台,创办于2013年。2020年2月聚币网被新加坡Uniweb集团全资收购,已在新加坡申请牌照并获得多项豁免经营权。[2020/10/29]

首先我们来说随机数是什么。随机数并不是一个具体的数,而是在通过随机数生成器产生的一个或一组数的序列。这个序列所能出现的元素来自确定的集合,每次选出的元素不可预期,但元素出现的概率恒定的(一般是等概率的)。譬如说扔一枚六面均匀的骰子,结果不可预期,但每个面的概率都是相等的,每次掷出的结果就可以作为一个随机数生成的方法。

真随机数一般来自物理世界的随机行为,需要进行噪声搜集,而在计算机科学中,一般使用确定性的算法来模拟随机数的生成,也称伪随机数。对伪随机数的检测非常重要,全面、完备的检测可以避免算法缺陷或人为后门造成的风险。目前常用的随机数检测标准有 NIST SP 800-20和GB/T 32915-2016 等。

需要补充的是,在NIST这份标准提供的参考实现中,就曾被怀疑植入过后门。

Dual_EC_DRBG,目前该推荐实现已经被删除。而在即将召开的密码学重要会议Crypto 2020中,也有一篇对NIST CTR-DRBG这个随机数生成器的安全分析,指出了其缺陷并给出了修复方法。而在会议接受的论文里,研究随机性相关问题的论文多达6篇。这都说明随机数的问题并不简单,也马虎不得。

在区块链中,由于较难从物理世界中获取随机噪声,生成随机数的难度更大。

目前一般的思路是通过几种不同策略组合使用:一是通过多方协同生成;二是通过哈希函数等随机预言机引入随机性;三是通过承诺-揭示协议降低参与方作弊可能;四是引入门限协议或经济约束提高产生随机数的成功率。

多方协同产生指的是随机数的生成依赖多个参与方的输入,这样随机数就较难被单方操纵。

由于每个输入方的输入可能具有很强的规律性,随机性不足。需要使用随机化的函数,例如哈希函数对输入进行处理。可以将所有参与方的输入作为函数的输入参数,输出的结果作为随机数。

承诺-揭示协议主要是为了避免参与方作恶,参与方需要先将自己想输入的结果做一个承诺,一般也是通过哈希函数完成。承诺发布之后,参与方的输入就不能再修改了,但需要注意的是,他仍然可以选择不把承诺揭示。

引入门限协议,通过秘密共享或门限签名的方式,可以避免随机数生成方案因为一个参与方没有完整执行流程而失败,具备一定的容错性,提高随机数产生的成功率。引入经济约束,可以避免参与方通过拒绝揭示的方式影响随机数结果,对恶意的参与方进行惩罚。

安全多方计算技术正是产生高质量的链上随机数的重要基础技术。运用安全多方计算技术,可以让多方不可抵赖地协同生成随机数。PlatON基于安全多方计算技术可以更好地为链上随机数提供解决方案。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

链链资讯

火币网下载官方app火币推出 DeFi 专区 加速上线新项目

8月13日火币全球站上线了DeFi专区,包括 JST、NEST、BAL、LINK、BAND 等15个热门DeFi项目。 目前火币DeFi板块已覆盖预言机、质押借贷、去中心交易所等赛道,为用户提供从现货、杠杆到合约的最全DeFi投资服务,成为投资DeFi的一站式交易平台。 从火币DeFi专区收录项目的涨幅上来看,也非常可观。

瑞波币机构进场 加密银行已迎来最好的时代?

摘要 在OCC最新的公开信明确国家银行和FSA可以托管加密货币的背景下,关于Silvergate 2季度的财报预览,和成为加密货币第一个完整主经纪商(prime broker)的竞争情况。 无论你是否注意到,加密银行业务正在迎来自己的时刻! 即使是作为一个每天关注整个市场发展情况的人,回顾过去短短3个月时间里发生的事,都会感叹这个进展是非常了不起的。

[0:0ms0-3:486ms