月亮链 月亮链
Ctrl+D收藏月亮链

LEVER:随机数在区块链中的应用_Gramlever

作者:

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

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

什么是随机数?

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

Klever Wallet:受影响钱包均为使用伪随机数生成器算法生成后导入:7月13日消息,Klever Wallet发推表示,经过彻底调查,已确定所有在7月12日受到可疑活动影响的钱包都受到了一个已知漏洞的影响,此漏洞是由低熵助记词引起的,存在缺陷的对应算法(Bip39使用的随机生成算法会损害生成私钥时的安全性和不可预测性,可能使其容易受到未经授权访问或恶意活动的攻击。

在上述事件中,所有涉及的钱包最初并非使用Klever Wallet K5创建,均为钱包生成后导入到Klever Wallet K5中,且是使用旧的、弱伪随机数生成器PRNG算法作为熵源创建的,会严重损害生成私钥的安全性和不可预测性,从而可能更容易受到攻击或未经授权的访问。强烈建议如果用户目前拥有在Klever Wallet之前创建的旧钱包,请务必立即迁移到在Klever Wallet K5或Klever Safe上创建的新钱包,保护它们免受与过时或弱伪随机数生成器算法相关的潜在漏洞的影响。[2023/7/13 10:51:46]

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

目前已有10万个独立地址帮助EIP-4844进行随机数据采样:5月31日消息,以太坊研究人员提出一项计划以使存储来自Layer 2汇总的数据成本更低,第一阶段需要将 EIP-4844(称为 proto-danksharding)引入以太坊主网,预计将在年底前与Dencun升级一起进行。目前已有10万个独立地址帮助以太坊EIP-4844引入“blob-carrying交易”进行随机数据采样。[2023/5/31 11:50:36]

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

声音 | PeckShield: EOS竞猜游戏EOSlots遭随机数破解:今天晚上21:16~21:21之间,PeckShield安全盾风控平台DAppShield监测到黑客向EOS竞猜类游戏EOSlots发起连续攻击,并获利数千EOS,目前游戏已经暂停运营。PeckShield安全人员初步研究发现,此次是因游戏合约随机数问题被攻破。在此提醒,开发者应在合约上线前做好安全测试,特别注意随机数生成算法的安全问题,必要时可寻求第三方安全公司协助,帮助其完成合约上线前黑盒测试及基础安全防御部署。[2019/4/4]

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

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

随机数与区块链应用

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

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

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

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

标签:LEVERLEVEKleverEVEGramleverLeverjEveryApe

Gate交易所热门资讯
加密货币:金色观察 | 对比:各国央行眼中的加密货币_稳定币和加密货币的区别

“暴涨暴跌”是比特币等加密货币的自带属性。过去,加密货币只是一小撮人的游戏,如今,华尔街机构频频入场,加密货币市场格外躁动。也正因此,过去对加密货币睁一只眼闭一只眼的各国央行不得不注意它.

1900/1/1 0:00:00
USDT:库币上线Apollo Currency (APL)!_ONT

亲爱的库币用户:我们很高兴地宣布,库币将上线ApolloCurrency(APL)项目并支持交易对APL/USDT和APL/BTC.

1900/1/1 0:00:00
DOGG:关于数交所正式上线DOGGY的公告_doggy币能涨到多少

亲爱的数交所用户:数交所现已正式开放DOGGY/USDT交易对。DOGGY/USDT交易:https://www.sjsbtc.com/newmarket.html?coin=doggy_usd.

1900/1/1 0:00:00
以太坊:以太坊基金会转移ETH,V神常规操作还是再次逃顶?_TALI

5月17日消息,以太坊基金会转出了3.5万余枚ETH至交易所,以当时ETH3520.19美元的价格计算,该笔转账的价值约为1.23亿美元.

1900/1/1 0:00:00
区块链:院长说币行情分析(5/27)_Mainston

利空利好的消息满天飞,已经多到大家麻木,因为这么多的消息想纠缠在一起,想分辨出是对盘面好还是坏变的非常困难,甚至有点像买中彩票。涨跌都很随机。行情现在很有意思,前几天跌的大家恐慌成狗.

1900/1/1 0:00:00
区块链:院长说币行情分析(5/29)_future币区块链

昨天分析中提到的34000-35000的调整区间已经到了,从技术面上看短期的反弹应该是会有的,但今早韩G的新闻还是把院长吓了一跳,20%!高的这么离谱,这哪是规范,这是要干掉呀!不过要说明的是.

1900/1/1 0:00:00