火星链 火星链
Ctrl+D收藏火星链

POL:Polkadot Wiki:详解波卡的随机性

作者:

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

波卡作为一条PoS链,随机性至关重要。波卡的随机性如何产生?为什么要选择这种方案呢?在本章wiki中给出了说明。

PolkadotWiki是波卡官方文档,PolkaWorld目前正在翻译和连载中。

随机性

在权益证明区块链中,随机性对于验证人职责的公平且不可预测分配很重要。

计算机并不擅长随机数,因为它们是确定性设备。通常大家在计算机上所说的“随机数”实际上是伪随机的。也就是说,它们依赖于用户或其他类型的Oracle提供的足够随机的种子,例如气象站的大气噪声、你的心律,甚至是熔岩灯,它都可以从中产生一系列看似随机的数字。但是给定相同的种子,将始终生成相同的序列。

10月Polygon链上NFT销售额仅约350万美元,创2021年4月以来最低记录:金色财经报道,据 cryptoslam 最新数据显示,10月Polygon链上NFT销售额仅为 3,516,326.63 美元,创下自 2021 年 4 月以来的最低记录。此外,10 月 Polygon 链上 NFT 交易总量为 167,461 美元,独立买家 18,563 个,独立卖家 25,946 个,链上单笔交易均价约为 21 美元。[2022/11/1 12:03:51]

然而,这些输入将根据时间和空间而变化,而且不可能将相同的结果输入到全球特定区块链的所有节点中。如果节点获得不同的输入并用它来出块,则会发生分叉。显然,现实世界的无序状态不适合用作区块链随机性的种子。

Web3 dApp解决方案Onmeta完成150万美元种子轮融资,Polygon创始人参投:9月13日消息,Web3dApp解决方案Onmeta完成150万美元种子轮融资,Skycatcher Fund领投,Luno Expeditions、Polygon Studios、GSF Fund和著名天使投资人如Sandeep Nailwal(Polygon创始人)、Ganesh Swami(Covalent首席执行官)、Nitish Mittersain(Nazara创始人)、Madhur Deep(阿里巴巴印度负责人)和Hiro Mashita(医学博士,SinGrowthPartners)等参投。

据悉,Onmeta为Web3 dApp提供法币入口和出口解决方案(API/小部件集成),以帮助他们改善用户体验并加速主流用户的采用。[2022/9/13 13:27:10]

如今生产环境中有两种主要的解决区块链随机性的方法:RANDAO和VRF。Polkadot使用VRF。

Chainlink VRF v2已上线Polygon主网:6月1日消息,Chainlink VRF v2已上线Polygon主网,Polygon开发人员现在可以利用VRFv2作为一种灵活、经济高效的RNG来创建区块链游戏、NFT项目,并得到更多可随机验证函数来源的支持。[2022/6/1 3:56:11]

VRF

可验证随机函数是一种数学运算,需要一些输入并产生一个随机数以及该提交者生成该随机数的真实性证明。任何挑战者都可以验证该证明,以确保随机数生成有效。

Polkadot中使用的VRF与OuroborosPraos中使用的VRF大致相同。Ouroboros的随机性对于出块来说是安全的,并且对于BABE也运行得很好。它们的不同之处在于,Polkadot的VRF不依赖于中央时钟,而是取决于它自己的过去结果来确定现在和将来的结果,并且它使用时隙号作为时钟仿真器来估计时间。

加密支付网关Simplex将支持Polygon(MATIC):据官方消息,Polygon宣布法币-加密支付网关Simplex将支持MATIC。Simplex对MATIC的支持将使非加密用户能够通过Simplex的合作渠道使用他们的信用卡/借记卡、Apple Pay、SEPA或SWIFT转账购买MATIC。此外,人们将有机会探索不断增长的Polygon生态系统,包括DeFi蓝筹,如Sushiswap、Aave、Curve、Balancer和300+ NFT和游戏项目。同时,用户还将能够从Simplex的合作伙伴钱包、交易所和经纪人那里购买MATIC。[2021/8/3 1:30:51]

具体操作如下:

时隙是时间的离散单位,长度为六秒。每个时隙可以包含一个块,但也可以不包含一个块。时隙构成了时期——在Polkadot上,2400个时隙构成了一个时期,即每个时期为4小时。

在每个时隙中,每个验证人都会“掷骰子”。他们执行将以下内容作为输入的函数:

密钥-专门为“掷骰子”制作的钥匙

Epoch随机值-上一个产生影响

时隙数

输出为两个值:RESULT和?PROOF。

然后将RESULT与在协议的实现中定义的阈值进行比较。如果该值小于阈值,那么得出此数字的验证人将是该插时隙的可行出块候选者。然后,验证人尝试创建一个块,并将该块与先前获得的PROOF和RESULT一起提交到网络中。

钓鱼人-监视网络的收集人和验证人错误行为的节点,将验证中继链区块。由于非法投掷将产生非法区块,并且由于钓鱼人将在验证人产生的每个区块中访问RESULT和PROOF,因此他们很容易自动报告作弊的验证人。

总结一下:在VRF下,每个验证人都会为自己掷出一个数字,并根据阈值对其进行检查,如果随机掷出的骰子低于该阈值,则会生成一个区块。观察网络并报告不良行为的钓鱼人事后会验证这些投掷的有效性,并向系统报告任何作弊行为。

精明的读者会注意到,由于这种工作方式,某些时隙可能没有验证人作为出块候选者,因为所有验证人候选者的得分都太高而错过了阈值。我们阐明了如何解决此问题,并确保与Wiki页面的共识部分的Polkadot出块时间保持几乎一致。

RANDAO

另一种获取链上随机性的方法是以太坊的RANDAO方法。RANDAO要求每个验证人通过对某些种子执行数千个哈希来进行准备。之后验证人在回合中发布最终的哈希值,并且从每个参与者进入游戏中得出随机数。只要一名诚实的验证人参加,随机性就被认为是安全的。

RANDAO可以选择使用VDF进行增强。

VDFs

可验证延迟函数是指即使在并行计算机上也要花费规定时间才能完成的计算。它们产生独特的输出,可以公用共设置独立有效地对其进行验证。通过将RANDAO的结果输入VDF,会引入延迟,从而使任何攻击者企图影响当前随机性的尝试都将过时。

VDF一般需要通过ASIC设备来实现,这类设备需要与其他类型的节点分开运行。尽管只有一台就足以保证系统的安全,并且它们将是开源的并且几乎免费分发,但是运行这类设备既不便宜也不受激励,对于选择这种方法的区块链用户而言将产生不必要的摩擦。

扩展资料

Polkadot在随机数和抽签上的研究-包含了在证明机制之间作出选择的理由:

https://research.web3.foundation/en/latest/polkadot/BABE/Babe.html

关于Pokadot中用到的随机数的讨论-W3F研究员讨论波卡中的随机性及其使用场景和假设:

https://github.com/paritytech/ink/issues/57

原文:https://wiki.polkadot.network/docs/en/learn-randomness

翻译:PolkaWorld

标签:POLPOLYPolygonLYGpoloniex交易所官网银保监会PolyGodpolygon币圈polygon币官网

狗狗币最新价格热门资讯
GATE:Gate.io 直播:分析比特币以太坊、只为挣钱等19个节目即将开播

Gate.io直播间作为行业内首个交易所内置直播功能,通过多样性的直播形式为平台用户带来具有深度、有趣、开放的信息内容.

1900/1/1 0:00:00
区块链:金色早报 | 特斯拉美国官网支持使用比特币来付款

头条▌埃隆·马斯克:支付给特斯拉的比特币将保留为比特币,而不是转换为法定货币特斯拉CEO埃隆·马斯克在推特确认,“现在可以用比特币购买特斯拉了。特斯拉只使用内部及开源软件,直接运营比特币节点.

1900/1/1 0:00:00
TPS:关于ZBG平台开放MATH Token(MATH)交易的公告

公告编号2021032401各位关心ZBG的投资者们和项目方:ZBG将于HKT2021年3月24日上线MATH项目,并开放MATH/USDT交易对,具体时间如下.

1900/1/1 0:00:00
EFI:金色观察丨DeFi收益耕作风险知多少?

金色财经区块链3月24日讯?如今,DeFi收益耕作依然非常受欢迎,那么作为“加密货币农民”的你知道身上承担的风险有多少吗?今天就让我们来详细地探讨一下.

1900/1/1 0:00:00
区块链:金色趋势丨BTC日线双顶 谨防再次下探风险

美联储主席鲍威尔:我们坚定地致力于维持平均2%的通胀,随着经济复苏和目标取得实质性进展,我们将减少债券购买.

1900/1/1 0:00:00
GATE:Gate.io 双币流动性挖矿上线ETH/USDT、SUSHI/ETH币对,年化收益20-40%

Gate.io已于3月20日正式上线流动性挖矿功能,用户可以通过为市场提供流动性从而获得手续费收益。Gate.io双币流动性挖矿可自动展示无常损失,自动赚取手续费收益,省心省力.

1900/1/1 0:00:00