随机数是一个非常重要的密码学概念,近日MYKEY研究部门负责人姚翔老师做客PlatON社区,参加社区快闪活动,为社区讲解随机数定义与区块链中随机数方案及相关应用。
在参与抽奖或抽样的过程中,我们经常听到“随机数”这个词。随机数在密码学中有着非常基础且重要的地位,常用于密钥和安全参数生成。而在日常生活中,随机数也是保障公平性的重要手段,广泛应用于抽样、抽签、抽奖等场景当中。随机数在区块链中也应用广泛,除了密钥生成等传统安全场景,在共识机制、零知识证明等热门场景中也发挥着重要的作用,保护着区块链的安全。
摩根大通:比特币未来可能面临抛售压力:金色财经报道,摩根大通(JP Morgan)的多位专家分析了比特币与其他大宗商品相比的当前价格,并指出该资产未来可能面临抛售压力。摩根大通分析称,根据对期货市场的押注分析和对比特币内在价值的估计,比特币短期内或将面临适度压力。专家报告称,根据一个基于期货的指标,比特币的看涨头寸超过了看跌头寸。专家还提到,近期主流金融巨头纷纷进入比特币市场的趋势导致购买压力的增加。[2020/10/15]
然而,在实际的应用当中,由于对随机数的理解不到位,实现不严谨,引发了大量的安全风险事件。索尼、YubiKey等知名企业都曾出现过随机数生成器的严重缺陷,不得不紧急进行固件更新,虽然没有造成毁灭性后果,但造成的损失也难以评估。而在区块链上,由于开奖随机数可被预测,在近两年里直接造成了成百上千万资产的损失,可以说“历史总在重演”。
历史上的今天丨摩根大通基于区块链技术进行债券发行测试:2019年4月21日,在第十三届全国人民代表大会常务委员会第十次会议第二次全体会议上,最高人民法院院长周强提到,进一步加强执行信息化建设,加强大数据、云计算、人工智能、区块链等技术在执行工作中的运用,让现代信息技术更好服务保障执行工作。
2018年4月21日,摩根大通将基于区块链技术进行债券发行测试,该新应用程序希望能开发出包括发行、执行、结算等在内的所有债务发行相关功能,摩根大通所推的区块链技术是为希望为金融机构设计开源的企业版以太坊。该项目负责人表示:“摩根大通正在利用自己在资本市场和区块链技术领域的实力,我们期待着对支持区块链技术的资本市场应用程序进行探索。”[2020/4/21]
看上去简单的随机数如此重要,又引发这么多问题。研究和开发人员必须理解它的原理和细节,才能避免在应用过程中犯错。
动态 | 摩根大通:市场对CME即将在1月13日推出的比特币期权预期很高:摩根大通表示,机构投资者对比特币相关合约的兴趣似乎正在增加,市场指标显示,市场对CME即将在1月13日推出的比特币期权预期很高。以Nikolaos Panigirtzoglou为首的策略师在1月10日的一份报告中写道:Bakkt上个月开始提供比特币期权交易,但交易量和未平仓量“相当小”,鉴于CME在受监管的比特币期货交易方面占据主导地位,其新产品可能会改变现状。(彭博)[2020/1/11]
那么,什么是随机数?怎样判断随机数的质量呢?在区块链中一般生成随机数的方法又有哪些?
什么是随机数?
首先我们来说随机数是什么。随机数并不是一个具体的数,而是在通过随机数生成器产生的一个或一组数的序列。这个序列所能出现的元素来自确定的集合,每次选出的元素不可预期,但元素出现的概率恒定的。譬如说扔一枚六面均匀的骰子,结果不可预期,但每个面的概率都是相等的,每次掷出的结果就可以作为一个随机数生成的方法。
真随机数一般来自物理世界的随机行为,需要进行噪声搜集,而在计算机科学中,一般使用确定性的算法来模拟随机数的生成,也称伪随机数。对伪随机数的检测非常重要,全面、完备的检测可以避免算法缺陷或人为后门造成的风险。目前常用的随机数检测标准有NISTSP800-20和GB/T32915-2016等。
需要补充的是,在NIST这份标准提供的参考实现中,就曾被怀疑植入过后门。
Dual_EC_DRBG,目前该推荐实现已经被删除。而在即将召开的密码学重要会议Crypto2020中,也有一篇对NISTCTR-DRBG这个随机数生成器的安全分析,指出了其缺陷并给出了修复方法。而在会议接受的论文里,研究随机性相关问题的论文多达6篇。这都说明随机数的问题并不简单,也马虎不得。
随机数与区块链
在区块链中,由于较难从物理世界中获取随机噪声,生成随机数的难度更大。
目前一般的思路是通过几种不同策略组合使用:一是通过多方协同生成;二是通过哈希函数等随机预言机引入随机性;三是通过承诺-揭示协议降低参与方作弊可能;四是引入门限协议或经济约束提高产生随机数的成功率。
多方协同产生指的是随机数的生成依赖多个参与方的输入,这样随机数就较难被单方操纵。
由于每个输入方的输入可能具有很强的规律性,随机性不足。需要使用随机化的函数,例如哈希函数对输入进行处理。可以将所有参与方的输入作为函数的输入参数,输出的结果作为随机数。
承诺-揭示协议主要是为了避免参与方作恶,参与方需要先将自己想输入的结果做一个承诺,一般也是通过哈希函数完成。承诺发布之后,参与方的输入就不能再修改了,但需要注意的是,他仍然可以选择不把承诺揭示。
引入门限协议,通过秘密共享或门限签名的方式,可以避免随机数生成方案因为一个参与方没有完整执行流程而失败,具备一定的容错性,提高随机数产生的成功率。引入经济约束,可以避免参与方通过拒绝揭示的方式影响随机数结果,对恶意的参与方进行惩罚。
安全多方计算技术正是产生高质量的链上随机数的重要基础技术。运用安全多方计算技术,可以让多方不可抵赖地协同生成随机数。PlatON基于安全多方计算技术可以更好地为链上随机数提供解决方案。
币圈启明灯:启明老师技术分析团队天天扎根在办公室分析行情,带大家走行情,今天老婆还问爱情跟行情要哪个,但是早盘开始疯狂拉伸,启明老师预测又可以吃一波肉,马上带大家来看行情,爱情可以晚上再谈.
在纳斯达克上市的公司MicrostrategyInc.看好比特币,称其是“优于现金”的“可靠的价值存储”.
别误会,这里的焦耳可不是电能单位,而是一家号称要做去中心化的交易所,焦耳在短短几日就募集了上亿资产,模式完全是仿造的花火模式,就连app做的也是非常像,不过却没有花火的格局.
尊敬的TB用户: TokenBetter将于8月17日14:00开启第五期Explore-X项目的认购.
亲爱的BKEXer: BKEXGlobal现决定暂停ELF/USDT、CTXC/USDT、BCH/USDT、BSV/USDT、ATOM/USDT、EGT/USDT、ALGO/USDT、EC/US.
红薯刚种下,就得挖出来了?今日DeFi领域再次发生一起魔幻事件,呼声极高的红薯项目一经上线,流动性矿工们就开始疯狂涌入。短短8个小时内,YamFinance中锁仓总价值就超过2亿美元.