宇宙链 宇宙链
Ctrl+D收藏宇宙链

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

作者:

时间:1900/1/1 0:00:00

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

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

ExchangeBetweenPools合约遭到闪电贷攻击:金色财经消息,据CertiK监测,ExchangeBetweenPools合约遭到闪电贷攻击。攻击者通过调用公共的'doExchange()'函数来操纵USDC价格,并套利58.5枚ETH(约11万美元)。[2023/5/31 11:50:25]

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

美联储主席鲍威尔:尚未就加息步伐做出决定:金色财经报道,美联储主席鲍威尔表示,必须强调,美联储尚未就未来加息步伐做出任何决定;在3月会议之前有重要数据尚未公布;美联储在利率政策上没有设定过既定路线;美联储尚未就3月份的政策会议做出任何决定;美联储的政策行动将受到经济数据以及对未来经济前景展望的指引;职位空缺、CPI、PPI和就业报告数据都是美联储观察的目标;终端利率可能高于我们的预期。[2023/3/8 12:50:03]

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

NFT平台Magic Eden已支持Polygon NFT:金色财经报道,Solana生态NFT平台Magic Eden现已支持Polygon NFT铸造和交易。Polygon是一种以太坊第2层协议,支持许多流行的基于区块链的游戏,例如The Sandbox。对Polygon NFT的支持将为Magic Eden带来新的游戏品牌和受众。[2022/12/16 21:47:52]

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

什么是随机数?

Paypal添加App内加密货币钱包与外部钱包互转功能:金色财经消息,PayPal 宣布其用户现在可以将加密货币从他们的账户转移到其他钱包和交易平台地址。PayPal 高级副总裁兼区块链、加密货币和数字货币总经理 Jose Fernandez da Ponte 表示:自从我们开始在我们的平台上提供加密货币购买以来,我们的用户最需要此功能。新功能将允许 PayPal 客户将支持的加密货币转移到 PayPal,或将其从 PayPa 转移到外部加密地址,包括交易平台和硬件钱包。(techcrunch)[2022/6/8 4:09:20]

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

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

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

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

随机数与区块链

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

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

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

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

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

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

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

标签:区块链PAYNFTPAL区块链域名是什么意思BAEPAYzkNFTexSwapAll

比特币价格实时行情热门资讯
比特币&主流货币:BTC上升关键压力位,等待突破12000!

资讯简评? 当前DeFi协议锁定资产总价值突破70亿美元据DeBank数据显示,当前以太坊DeFi协议锁定资产总价值突破70亿美元.

1900/1/1 0:00:00
趋势论币:加密货币爆涨之后必有回踩 晚间是否重新洗牌?

由于最近大多数加密货币都表现良好,很多投资者都忘乎所以。8月份受到了‘极端贪婪’的影响,恐惧和贪婪指数目前为84,一年以来首次超过80。从历史上角度来看,“极度贪婪”的时期都是短暂的.

1900/1/1 0:00:00
可怕的AI监视实验使用定罪的重罪犯作为人类豚鼠

当在美国被判有罪的重罪犯完成了法院的判决后,他们将被视为享有有限权利的自由公民。重罪犯只能在两个州投票,不能合法拥有支,也不能担任陪审团成员。否则,《美国宪法》和《人权法案》的条款将适用于那些与从未被定罪的人一样的时间.

1900/1/1 0:00:00
火币全球站于8月15日08:00上线TRB (Tellor)

尊敬的用户: 火币全球站定于2020年8月15日08:00(GMT8)开放TRB(Tellor)充币业务。8月15日10:00(GMT8)开放TRB/USDT,TRB/BTC,TRB/ETH币币交易.

1900/1/1 0:00:00
晓风:8.14 比特币震荡蓄力冲破牢笼,后续能否再次回到12000?

长期关注的朋友会发现,晓风老师平均每天都会更新一篇分析建议贴,来帮助一些操作迷茫的朋友。不过因为时间精力有限,最短周期也只能压缩到每日一更的周期,介于此,晓风是以长线为主、短线为辅的的思路来分析,所以策略建议没有实时指导那么精准,不过.

1900/1/1 0:00:00
慧子:8.15比特币午间行情分析,短期内能否站稳12000

慧子:8.15比特币午间行情分析,短期内能否站稳12000宁可不赚钱,绝不要赔钱:不求漂亮做单,只求落袋为安。在投资中经常出现赚钱后变成亏损的情况,非常影响心情.

1900/1/1 0:00:00