波卡的随机性如何产生?|Polkadot Wiki

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

翻译:PolkaWorld

加入PolkaWorld社区,共建Web3.0!

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

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

Acala与Anchor Protocol达成合作,以联结Terra与波卡DeFi生态:4月13日消息,波卡DeFi平台Acala宣布与Terra生态固定利率协议Anchor Protocol达成合作,以提升Terra和波卡生态系统的去中心化稳定币空间。

最初,Acala及其基于Kusama的平行链Karura将通过Liquid DOT(LDOT)和Liquid KSM(LKSM),帮助Anchor扩大UST稳定币的抵押品选项。

Acala与Anchor将专注于合作为Acala上的aUSD和UST提供高流动性池。这将成为UST用户进入波卡生态系统的门户。双方还将致力于在Acala和Terra生态系统中进行更多的集成和部署。

此外,波卡和Kusama网络的用户将能够在LKSM和LDOT的帮助下获得Anchor收益。实现这一目标的第一步是通过Wormhole转移他们的流动性质押资产到Terra。然后,用户可以提供LDOT或LKSM作为抵押物,在Anchor上借入UST。(CryptoPotato)[2022/4/13 14:22:15]

随机性

本周波卡解除质押的DOT总量为 342.04 万枚:据 KingData 数据监控,本周(03月14日-03月20日)波卡解除质押的DOT总量为 342.04 万枚,解锁峰值在03月20日,解锁 200.05 万枚DOT。[2022/3/14 13:54:53]

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

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

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

波卡周报:Gavin Wood将在Polkadot Decode宣布平行链拍卖时间:波卡中国社区PolkaWorld官方发布最新一期波卡周报。具体重要内容包括:1.Polkadot 发布 v0.9.1 版本,并在 Kusama 网络成功部署了代码审计后的平行链、拍卖和众贷功能。关于拍卖的具体时间公布,Gavin 在 Riot 群中回复称将在 Polkadot Decode 大会上宣布。

2.波卡的第 23 次全民公投(增加一个新的身份注册人员)目前以 93.55% 的赞成票失败。由于投票率较低,必须有 98% 左右的人赞成才能通过。

3.经过与社区的讨论,Klever 决定在他们的钱包提案中添加一个额外的浏览器签名者。

4.Kusama 网络发起 108 号公投,有人提议为 Polkadot 上丢失的账户设置一个救援者,但 Polkassembly 上还没有添加任何细节。

5.Cumulus 发布了 polkadot v0.9.1 的分支!这个使用了 Polkadot 版本的分支和一些在 Substrate 中修复的分支。同时 Rococo-v1 可能会被弃用。

6.Rococo 目前没有在进行的拍卖,但平行链仍然可以手动添加或移除。

7.Polkadot Decoded 将于下周 19 号到 20 号举行。[2021/5/16 22:08:02]

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

波卡生态项目XRT将于1月27日16:00上线BiKi并开启流动性挖矿:据BiKi公告,平台将于1月27日16:00(GMT+8)开放XRT/USDT交易对,现已开放充值。为庆祝XRT上线,将开启XRT网格流动性挖矿活动,用户通过APP或者PC开启XRT/USDT网格交易,满足条件即可获得网格+流动性挖矿双收益,一键双挖。

据悉,Robonomics Network旨在通过创建一个机器人责任合同市场,实现机器人与机器人之间以及机器人与人类之间的直接通信,它是一个在以太坊网络上启动的开源协议。[2021/1/27 21:46:09]

VRF

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

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

具体操作如下:

时隙是时间的离散单位,长度为六秒。每个时隙可以包含一个块,但也可以不包含一个块。时隙构成了时期——在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

关注PolkaWorld

发现?Web3.0时代新机遇

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

银河链

非小号谁都能复制的像素 有什么价值?

“这些照片,人人都能复制,你告诉我这有什么价值?”亚马逊AWS服务凌晨中断近4小时后恢复运行,期间Illuvium等项目受到影响:6月14日消息,亚马逊AWS服务于北京时间02:49至6:37因错??误率和延迟增加导致大范围中断.

[0:0ms0-2:415ms