随机数在区块链中的应用
近日,OG无涯社区联合创始人红军大叔受邀在PlatON中文Telegram群参加快闪活动,向社区成员分享了关于随机数的小知识。
近日,OG无涯社区联合创始人红军大叔受邀在PlatON中文Telegram群参加快闪活动,向社区成员分享了关于随机数的小知识,我们将其分享内容奉上以餮读者。
01什么是随机数?
在参与抽奖或抽样的过程中,我们经常听到“随机数”这个词。随机数在密码学中有着非常基础且重要的地位,常用于密钥和安全参数生成。而在日常生活中,随机数也是保障公平性的重要手段,广泛应用于抽样、抽签、抽奖等场景当中。随机数在区块链中也应用广泛,除了密钥生成等传统安全场景,在共识机制、零知识证明等热门场景中也发挥着重要的作用,保护着区块链的安全。
首先我们来说随机数是什么。随机数并不是一个具体的数,而是在通过随机数生成器产生的一个或一组数的序列。这个序列所能出现的元素来自确定的集合,每次选出的元素不可预期,但元素出现的概率恒定的(一般是等概率的)。譬如说扔一枚六面均匀的骰子,结果不可预期,但每个面的概率都是相等的,每次掷出的结果就可以作为一个随机数生成的方法。
真随机数一般来自物理世界的随机行为,需要进行噪声搜集,而在计算机科学中,一般使用确定性的算法来模拟随机数的生成,也称伪随机数。对伪随机数的检测非常重要,全面、完备的检测可以避免算法缺陷或人为后门造成的风险。目前常用的随机数检测标准有 NIST SP 800-20和GB/T 32915-2016 等。
需要补充的是,在NIST这份标准提供的参考实现中,就曾被怀疑植入过后门。
Dual_EC_DRBG,目前该推荐实现已经被删除。而在密码学重要会议Crypto 2020中,也有一篇对NIST CTR-DRBG这个随机数生成器的安全分析,指出了其缺陷并给出了修复方法。而在会议接受的论文里,研究随机性相关问题的论文多达6篇。这都说明随机数的问题并不简单,也马虎不得。
02 随机数与区块链应用
在区块链中,由于较难从物理世界中获取随机噪声,生成随机数的难度更大。
目前一般的思路是通过几种不同策略组合使用:一是通过多方协同生成;二是通过哈希函数等随机预言机引入随机性;三是通过承诺-揭示协议降低参与方作弊可能;四是引入门限协议或经济约束提高产生随机数的成功率。
其中,安全多方计算技术是产生高质量的链上随机数的重要基础技术。
引入门限协议,通过秘密共享或门限签名的方式,可以避免随机数生成方案因为一个参与方没有完整执行流程而失败,具备一定的容错性,提高随机数产生的成功率。引入经济约束,可以避免参与方通过拒绝揭示的方式影响随机数结果,对恶意的参与方进行惩罚。
PlatON基于安全多方计算技术,可以让多方不可抵赖地协同生成随机数,更好地为链上随机数提供解决方案。
你可能感兴趣的文章
-
区块链中比特币矿场于矿池怎么挖矿
-
区块链中比特币矿场于矿池怎么挖矿
矿场是集中管理矿机的场所,一般选址在电费相对比较便宜并且比较稳定的地方。早期的矿场运营比较粗放,就是搭一个架子,然后把矿机放上去,就可以开始运营了。后来发现这种...
2024-10-15
区块链:教你挖矿和交易七步曲
-
区块链:教你挖矿和交易七步曲
有没有想过区块链的挖矿是如何运作,或者你的交易如何得到确认并被添加到区块链中?以下是区块链中交易的处理过程,分七个步骤。步骤1:1个用户在他们的钱包里确认交易,...
2024-10-15
区块链中的密码学(上)
-
区块链中的密码学(上)
区块链的四大核心技术分别是密码学、分布式账本、共识机制、以及智能合约。而密码学又是其中最重要的一部分,因为密码学保护区块链体系的安全,它可以说是区块链的基石,其...
2024-10-10
随机数在区块链中的应用
-
随机数在区块链中的应用
近日,OG无涯社区联合创始人红军大叔受邀在PlatON中文Telegram群参加快闪活动,向社区成员分享了关于随机数的小知识。近日,OG无涯社区联合创始人红军大...
2024-10-08
区块链中的时间戳是什么意思?有哪些用途?
-
区块链中的时间戳是什么意思?有哪些用途?
区块链中的时间戳是什么意思?区块链是在时间上有序的、由记录块(区块)组成的一根链条。一个区块包含两个部分:区块头(Block Header)和记录部分。区块中的...
2024-10-08
区块链中讲的节点到底是什么?网络安全中的基础,好好记笔记
-
区块链中讲的节点到底是什么?网络安全中的基础,好好记笔记
区块链的应用是互联网发展的趋势,随着区块链科技的进步,很多国家都在尝试把区块链技术应用到各个社会领域,各种形态不同的链展现在大家面前。那通常在区块链中讲到的“节...
2024-09-29
详解维基链:为什么别的公链是公路,而它的发展是生态?
-
详解维基链:为什么别的公链是公路,而它的发展是生态?
公链行业在经过2018年的行业洗礼以后,出现了较大的发展困境,其核心原因在于一方面没有较大的应用场景实现,另一方面多数公链未能形成有效的商业模式。在这样的情况下...
2024-09-29
区块链中的哈希值是什么意思?
-
区块链中的哈希值是什么意思?
如果你对区块链领域有所了解,那么你一定听说过哈希值,或许我们在浏览区块链信息时会经常看到哈希值,但是如果让我们说说哈希值到底是什么,可能我们也并不能说明白。小编...
2024-09-27
Blockchain
-
Blockchain
虽然有些人认为区块链(blockchain)技术的应用场景还有待研究,但毫无疑问,这一新颖技术的出现是计算界的奇迹。那么,什么是区块链?区块链:是一种分类账技术...
2024-09-27
Storj将去中心化存储服务迁移至以太坊区块链中
-
Storj将去中心化存储服务迁移至以太坊区块链中
日前分布式存储服务公司Storj Labs宣布将其去中心化存储服务转移到以太坊区块链中,而此前,该服务是以比特币区块链为基础的。随着比特币近来出现的分叉争议及波...
2024-09-25