随机数在区块链中的应用

近日,OG无涯社区联合创始人红军大叔受邀在PlatON中文Telegram群参加快闪活动,向社区成员分享了关于随机数的小知识,我们将其分享内容奉上以餮读者。

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

V神推荐Libra项目负责人关注预测市场类DeFi项目:针对今日早间Libra项目负责人David Marcus在推特询问“应该关注哪些DeFi项目?”,V神刚刚发推回应称,可以关注预测市场,如果这些也算作DeFi的话。[2020/11/3 11:31:56]

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

Yearn Finance已推出新产品yETH:金色财经报道,Yearn Finance已推出新产品yETH。当用户抵押以太坊资产时,yETH会在DeFi协议中自动生成最高的利息或“收益”。交易员认为该产品的需求可能很大,甚至可能给ETH带来“流动性危机”。据悉,yETH昨日由社区投票通过。[2020/9/1]

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

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

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

随机数与区块链应用

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

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

其中,安全多方计算技术是产生高质量的链上随机数的重要基础技术。

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

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

区块分享

XMR金色前哨|Kusama公投已通过 插槽拍卖下周开始吗?

金色财经讯,北京时间6月3日凌晨3点,波卡先行网Kusama的Shell升级为Statemine公投114已经通过,通过后,会将Shell存储设置为Statemine的创世,接下来,Shell将升级到Statemine。 Kusama是一个可扩展的专用区块链网络,使用Substrate架构开发,它的代码库和Polkadot几乎相同。

欧易交易所app官网下载圈外人永远看不懂的区块链行业三重价值

无论是币圈业内人还是传统领域圈外人,大凡关注区块链行业时间长了,都会经受一次次的灵魂拷问:区块链行业之于社会的核心价值到底是什么? 一方面,比特币、以太坊、FIL、CHIA等区块链项目挖矿算力之争愈演愈烈,能耗和环保问题不容小觑,圈外人无法理解投入大量电力去挖没有任何传统社会价值的加密货币意义是什么? 另一方面,区块链行业内各类项目层出不穷。

火币交易所从6个链上数据看比特币未来走势

四年一遇的减半行情已经结束了吗?这是投资、挖矿、玩DeFi的用户当前最大的疑问。 继今年4月份,比特币价格创下64000多美元的高位以来,比特币的价格一度缩水一半。 5月17日,比特币市值在所有加密货币市值中的占比跌破40%。这在一些投资者眼中是山寨币狂欢,牛市见顶信号。

ICP金色前哨 | 稳定电力供应 伊朗总统宣布9月22日之前禁止加密开采

5月26日消息,伊朗总统宣布,9月22日之前禁止加密开采。近日伊朗当地媒体的报道称,近期伊朗电力供应出现问题,伊朗多地已开始采取轮流断电的措施,此前还发生过无预警断电,引发民怨。由于需要为其他用户保持稳定的电力供应,伊朗将在用电高峰时关闭加密货币矿场。

[0:0ms0-0:484ms