随机数在区块链中的应用

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

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

The Spartan Group合伙人Jason Choi宣布离职,将专注于天使投资:6月1日消息,风投基金The Spartan Group的合伙人Jason Choi发推表示已经离职,将专注于为加密创始人提供建议和天使投资,并作为Spartan的合作伙伴角色。据悉,Jason Choi于2017年开始加密之旅,后来加入The Spartan Group风投基金和The Blockcrunch播客平台。[2022/6/1 3:56:08]

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

外媒:尼日利亚加密禁令无法关闭该国加密货币交易市场:CoinDesk今日刊文称,尼日利亚加密禁令还不足以关闭尼日利亚的加密货币市场。尼日利亚加密货币用户表示他们计划通过使用难以检测和停止的方法继续使用加密货币。一些用户认为他们可以通过不使用中心化交易所来进行加密货币交易,或者可以通过P2P进行交易。此前消息,尼日利亚央行已全面禁止比特币及其他数字资产交易,并下令金融机构关闭加密账户。[2021/2/10 19:22:55]

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

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

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

随机数与区块链应用

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

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

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

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

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

链链资讯

BTC觅新 | ImpactMarket :去中心化的金融与慈善基础设施

《觅新》是金色财经推出的一档区块链项目观察类项目,覆盖行业各领域项目发展情况,具体设计到项目概况、技术进展、募资情况等,力图为您呈现热门新潮的项目合辑。 贫困是人类潜力和发展的最大限制因素。这是可持续发展目标的第一大目标。

比特币最新价格深入理解重入攻击漏洞

摘要:重入攻击本质上与编程里的递归调用类似,当合约将以太币发送到未知地址时就可能会发生,威胁以太坊智能合约的安全性。知道创宇区块链安全实验室?从转账方法、fallback 函数、漏洞代码、源码分析四个方面入手,深入分析攻击原因,详解?The?DAO 事件。

火币网下载官方app谷歌计划更新针对加密货币交易所和钱包的广告政策

本文来自?Decrypt,原文作者:Will Gottsegen 谷歌计划更新其加密相关服务的广告政策。 美国加密货币交易所和钱包将需要满足更严格的认证标准。 据官网消息,谷歌取消了 2018 年禁止加密货币交易所和钱包投放广告的政策,并发布广告政策更新,明确说明允许针对加密货币相关业务和服务投放广告的范畴和规定。

DOGE打击区块链虚拟数字货币领域犯罪之浅见

区块链技术本身我认为是一项能推动社会发展,改变人们生活观念,非常有发展应用前景的一项技术。但自从区块链技术被一些人应用到虚拟数字货币上,就被一些不明真相的人误认为区块链就是虚拟数字货币,虚拟数字货币就是区块链,使高大上的一个概念沦为子的代名词。? 在我国,目前涉及区块链虚拟数字货币方面的违法犯罪层出不穷,手段花样变化莫测,大有愈演愈烈之势。

[0:15ms0-2:853ms