月亮链 月亮链
Ctrl+D收藏月亮链
首页 > USDC > 正文

区块链:随机数在区块链中的应用和生成机制_RAN

作者:

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

编者按:本文来自巴比特资讯,作者:黄连金,著名区块链专家,核聚链首席科学家、美国DistributedAppsCEO、中国电子学会区块链分会专家委员、NULS顾问;向文波,Java软件工程师,Cryptotech-Writer,NULSCoreTeam成员,Odaily星球日报经授权转载。

在人们的生活中,很多场景都需要用到随机数,例如福利彩票,车牌摇号,公共用房分配等。互联网的发展,让人们对随机数的运用越来越依赖中心化系统,但是绝大多数中心化系统,生成的随机数都是伪随机数,并且存在作弊的风险。区块链的出现,让人们看到了生成更公平的随机数的可能。而随机数对于区块链本身也有着非常重要的作用,那到底随机数在区块链中有哪些应用场景?区块链又是如何产生更可靠的随机数的呢?随机数在区块链中的应用

私钥拥有加密货币的人都知道私钥的重要性,谁拥有你的私钥,谁就拥有了你的加密资产。私钥的生成都需要依赖随机数,所以能否保证随机数的不可预测和破解,关系着加密资产的安全。比特币私钥使用的是SHA-256生成的256位随机数,这个随机数的取值范围是0~22??-1。2的256次方近似于10的77次方,这是一个取值范围非常大的数,以现有的计算能力,想要暴力破解,几乎不可能。不能暴力破解,但是如果生成随机数的随机数生成器可以被操控,生成的随机数可以被预测,那你的私钥就有可能被解密,加密资产的安全就得不到保障了。竞猜类应用在竞猜应用里,需要使用随机数,来保证结果的随机性,避免人为干预,影响结果的公平性。在中心化环境下,参与竞猜的用户需要向系统提交竞猜订单,系统根据规则收集用户的信息,然后生成竞猜结果。在整个过程中,客户端不会参与竞猜结果的计算,竞猜结果本质上是由系统生成的一串随机数。当出现巨大利益诱惑时,系统可能会作弊,让自己从中得利。在去中心化环境下,没有唯一的中心,可以让所有节点共同参与随机数的生成,可以有效的保证随机数的公平性。但是在去中心化环境中,黑客可以更方便的对随机数发起攻击,从中获得利益。到目前为止,区块链随机数的安全性仍然是一个需要突破的技术问题。在2018年8月,曾火爆一时的Fomo3D游戏,就被黑客利用其随机数漏洞,在游戏中获得了巨额的利益。继Fomo3D之后,EOS上的众多热门DAPP,尤其是竞猜类游戏,如EOS.WIN、EOSDice等,也先后因随机数生成的缺陷遭到了黑客攻击。POS共识机制区块链是一种去中心化的分布式记账技术,在去中心化的环境里,要实现正确的记账,随机的选出记账人,是非常关键的。因为只有在随机的条件下,才能保证公平的分配记账权,合理分配挖矿奖励。采用POW的共识机制,是通过算力竞争,计算一个非常有难度的哈希值,来随机确定由谁来记账。采用POS的共识机制,则需要通过随机数,随机选举出一个节点来进行记账。大多数POS协议都会根据持有者的代币数量,选出一组矿工和验证者,共同完成对链上交易的验证和出块。为了能够随机的选出矿工和验证者,保证公平分配奖励,算法必须融入一些公平、无偏倚的随机数源。所以在许多POS共识机制中,随机数是一个非常关键的技术。真随机数和伪随机数

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

随机数分为真随机数和伪随机数。真随机数数列是完全不可预测的,只存在真实的物理世界中,例如放射性衰变、电子设备噪音、宇宙射线的触发时间等,我们可以通过采集这些数据,获得真随机数数列。伪随机数是通过获得的真随机数数列,使用随机数算法计算得来的。只要获得随机数种子,就能得到相同的伪随机数数列。所以真随机数只存在真实的物理世界中,计算机中的绝大多数随机数都是伪随机数。想保证伪随机数的安全,就需要有效的随机数种子和安全的随机数生成器。区块链随机数的生成方式

区块链是去中心化的系统,理论上,产生的随机数比中心化系统会更公平,但是在去中心化环境里,如果有巨额利益,更容易遭到黑客攻击,所以为了保证区块链随机数的安全性,诞生了各种不同的随机数生成机制。VRFVRF是一种可验证的随机数生成方式。目前主要是基于POS共识算法的区块链项目在使用,包括Algorand、Cardano。在Algorand、Cardano中,VRF是产生随机数的关键。VRF可以根据任意的一个输入,输出一个随机数。在VRF中特别设计了一个非交互的零知识证明过程,可以用来验证随机数的正确性,以及某随机数是由某节点生成的。VRF中主要包含四个环节:生成公私钥对生成随机数输出计算零知识证明验证随机数输出

Dora Factory从超导量子计算机中提取7万多bit的量子随机数,并已开源代码库:5月23日消息, 去中心化治理基础设施Dora Factory架构师Eric Zhang发推称,其量子实验团队已成功从超导量子计算机中提取出70,000 + bit与设备无关的量子随机数,并对外分享开源代码库(电路),同时计划在即将举行的unitaryHACK黑客松上发布赏金计划。[2023/5/23 15:20:32]

生成随机数的节点将自己的私钥,作为生成随机数的输入的一部分,然后在本地输出随机数和零知识证明。其他节点可以利用生成随机数的节点的公钥、输入、输出,验证随机数和生成者身份的真假。

得到随机数之后,就需要用生成的随机数来挑选参与出块的节点。最简单的方式是在全网设置一个公认的临界值M,假设某个节点生成的随机数R大于临界值M,系统就允许节点参与下一步的出块任务。但是这种方案没有办法防止女巫攻击,所以现在大部分VRF抽签方案都会基于权益进行票数分配,然后设计抽签算法,完成后续的共识过程。RandaoRandao基于区块链技术,提供开源、去中心化、可证公平的随机数生成服务。Randao的目标是满足随机数生成不可控制和不可预测的基本特性的同时,使个体可以参与随机数的生成,保证随机数具备可参与性,利用区块链透明和不可逆的特点,保证结果的可证公平性。Randao主要采用了CommitReveal和BLS。CommitReveal其缺点主要是生成随机数的速度较慢。在以太坊中,从接到随机数生成请求,到生成随机数,至少需要10个块以上的时间,目前耗时在3分钟以上;因为需要参与者多次发送交易提交数据,其生产和使用成本较高。但该方案的优势在于,其参与门槛基本为零,任何人都可以随时加入一个随机数的生成过程,在防止串谋和可证公平方面拥有一定优势。BLS签名方案是对CommitReveal的一种补充,因为生成过程在链外组织,响应速度快,通常只需要一个区块的时间就能生成随机数;消费者发起随机数生成请求,生产者在下一个块写入随机数,只需要发送两次交易就可以完成随机数的生成和调用,生产和使用成本都很低,适合用于高频,同时对防串谋要求不高的场景。阈值签名机制Dfinity是一个公链项目,目标是成为“互联网电脑”,实现软件和服务在其公有云的运转。在Dfinity中,随机数是整个共识机制正常运转的核心,其采用的阈值签名机制结合了VRF和BLS签名机制,是生成随机数的一种有效方式。阈值签名机制主要由三部分组成:输入、输出、阈值机制。输入是一组成员的私钥,输出是一个随机数。阈值机制能够保证的是,只要接收来自成员的输入数量超过设定值,就可以得到一个确定的随机数,但是在得到小于设定值的输入数量前,没有人能够预测输出的随机数是多少。输出随机数的过程中使用了VRF,阈值机制中使用了BLS签名机制。阈值签名机制结合了VRF和BLS,VRF使其生成的随机数具备了可验证性,BLS签名机制使签名过程中,没有节点可以提前预知签名结果,实现了随机数的不可操控性,并且很难串谋,是一种不错的随机数生成机制。NULSRNGNULSRNG是全球开源社区项目NULS,根据其POC共识算法,专门为DAPP设计的随机数种子生成机制。NULSRNG的实现方式是基于POC共识的两段式随机种子提交生成机制。即每个节点在出块的同时生成一个随机种子,并对该随机种子进行加密处理,将生成的密文包含在区块头中,同时获取该节点上次出块时生成的256位随机种子明文。结合区块头中的明文和密文,就可以对节点生成的随机数种子进行验证,确保不可篡改。

动态 | 针对EOSPlay遭遇新型随机数攻击 BM称EOS运行正常:针对9月14日EOS DApp EOSPlay遭遇新型随机数攻击,损失数万EOS的情况,BM转发相关新闻并评论称,EOS运行正常。这与攻击者向ETH或比特币发送收费高昂的交易垃圾邮件没有什么不同。网络没有冻结代币持有者,只是没有额外的带宽可供免费使用。[2019/9/15]

NULSRNG基于底层共识实现,由全部共识节点参与,这样的方式增加了节点串谋的难度,采用种子密文和明文两段式提交的方式,能够实现种子可验证和不可篡改。

在NULS上开发的DAPP,可以直接利用底层提供的接口,获取随机种子,然后采用自己的随机算法,生成需要的随机数数列,不仅可以提高随机数的安全性,同时使用上也可以做到灵活方便。结语

1、在区块链中,随机数有着非常多的应用场景,随着区块链技术的不断发展和完善,人们对区块链随机数的应用将会不断增加;2、在区块链领域中,目前已经有许多不同的随机数生成机制,它们都有着各自的特点;3、意识到随机数的重要性,越来越多的技术团队和项目方,开始研究更好的随机数生成机制,未来将会有更多完善的区块链随机数生成机制产生。参考文献:《Randao:VerifiableRandomNumberGeneration》;《Veri?ableRandomFunctions》SilvioMicali,MichaelRabiny,SalilVadhanz;《DFINITYTechnologyOverviewSeriesConsensusSystem》TimoHanke,MahnushMovahedi,DominicWilliams。

金色财经现场报道 TASchain创始人吴轶群:比特币的精髓是随机数据力:金色财经现场报道,在2018区块链产品技术峰会上,TASchain创始人吴轶群表示,比特币的精髓是什么?就是一个随机数据力。比特币如果只考虑安全放弃去中心化,只会是几个分散的云计算联合体。而只有把去中心化放在最重要的位置,才是真正的创新。[2018/4/28]

BM解答EOS区块链中随机数的问题:据金色财经合作媒体IMEOS报道:今天,BM在EOS开发者群回答了EOS区块链的安全性问题,因为有人对基于生成随机数的智能合约是否安全可靠,节点是否容易作弊提出了质疑。他回答道,保证安全性最简单的方法是让参与双方共同承担责任。如果用户信任区块生产者,那么他就可以获取区块生产者在记录交易的特定时机获取某些信息的哈希值,这些哈希值将作为“随机数”以确保安全性。[2018/4/25]

标签:区块链EOSRANAND区块链域名如何注册eosdac币有发展前景吗QuadrantProtocolSANDWICH价格

USDC热门资讯
区块链:刚刚,我们手撕了比特币白皮书第11章……_SEN

简单来说,这个公式可以总结为p(win)=f(q,z),即双花成功的概率是攻击者算力比例q和收款者等待确认区块个数z的函数.

1900/1/1 0:00:00
区块链:现实世界资产的代币化_代币化证券

编者按:本文来自蓝狐笔记,作者:AddisonCameron-Huff,来源于nasdaq,由“蓝狐笔记”公众号社群的“SL”翻译,Odaily星球日报经授权发布.

1900/1/1 0:00:00
GOX:操纵、盗窃、起诉,Mt.Gox丢失85万个比特币后的争议五年_Bitpie中文版下载

“当我听到这个消息时,我正在香港工作,当时Mt.Gox上的价格已经与Bitstamp的价格脱节,我预感到整个市场会出现某种形式的崩溃,事实证明这次崩溃将比特币彻底拉入熊市之中.

1900/1/1 0:00:00
BEA:看中商业支付价值,Beam计划推出闪电网络_快速比特币

Beam宣布计划推出兼容Mimblewimble协议的闪电网络,目前还未公布时间表。Beam实施闪电网络的主要目标是在链下价值快速转移的情况下实现第二层扩展解决方案,即在需要快速确认付款的商业环.

1900/1/1 0:00:00
区块链:大学生利用漏洞“走”京东110万, 中心化白条的漏洞, 区块链能否补得上?_区块链币圈币种知识大全

编者按:本文来自区块链大本营,作者:Edwin,星球日报经授权发布。3月8日,备受关注的“京东白条漏洞案”在长沙一审宣判,汪某等九名涉案人员因取京东公司110万元,被以罪判处10年9个.

1900/1/1 0:00:00
CEB:Facebook 在支付领域从没成功过,你对小扎发币还有信心吗?_BOO价格

Odaily星球日报译者|Moni早春三月,Facebook创始人马克·扎克伯格发表了一篇公开文章,透露将要搭建一个专注于隐私安全的社交平台.

1900/1/1 0:00:00