POL:波卡的随机性如何产生？｜Polkadot Wiki_PolkaRARE

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

翻译：PolkaWorld

加入PolkaWorld社区，共建Web3.0！

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

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

SubDAO将参与波卡首轮平行链竞拍并推出平行链网络Starfish:10月14日消息，波卡DAO基础设施SubDAO计划参与波卡第一轮平行链竞拍，并将正式推出平行链网络Starfish（海星网络）。其中所有为 SubDAO 竞拍提供 DOT 质押的社区用户都可获得SubDAO原生代币GOV（Governance）作为奖励，具体竞拍策略和奖励规则将于近期公布。

SubDAO 是波卡 DAO 基础设施，创始团队由 IBM 前 Technical Team Leader 和波卡早期开发者组成，它允许任何去中心化组织快捷地创建和管理 DAO，并提供基于区块链的电子协议签署、DAO 社交、资产管理等工具与服务。[2021/10/14 20:28:33]

随机性

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

KIRA Network与波卡生态智能合约平台Clover Finance达成合作:金色财经报道，据官方消息，跨链项目KIRA Network宣布与波卡生态智能合约平台Clover Finance达成战略合作伙伴关系，旨在实现流动的、非托管的加密资产质押。通过在KIRA和Clover之间建立一个跨链资产桥接，任何在Clover平台上发行并可通过其访问的数字资产将能够通过在KIRA进行上质押来获得收益。[2021/5/14 22:00:30]

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

波卡生态项目LIT(Litentry)将于2月4日20:00上线BiKi:据BiKi公告，平台将于2月4日20:00 (GMT+8) 开放LID/USDT交易对，现已开放充值，并将于2月5日12:00 (GMT+8) 开放提现。

为庆祝波卡生态项目LIT上线，将开启LIT流动性挖矿活动，用户通过APP或者PC开启LIT/USDT网格交易，满足条件即可获得网格+流动性挖矿双收益，一键双挖。

Litentry是基于多网络的去中心化身份聚合协议，拥有去中心化身份（DID）索引机制和基于Substrate的信用计算网络。Litentry的目标是帮助去中心化身份聚合、验证和信用计算。[2021/2/4 18:55:28]

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

波卡将在48小时之内进入NPoS阶段:波卡Polkadot宣布将在接下来的48个小时内进行第一次NPoS（提名权益证明）验证者选举。此次更改将是启动发行过程中进一步分散Polkadot权力的下一步，从而为验证者和提名者提供质押奖励。

据波卡官方的主网上线路线图表示，当第一个阶段PoA运行流畅且有足够的节点参与后，将会考虑进入下一个阶段NPoS。在NPoS阶段中，该网络将会由一组去中心化的验证节点运行，Web3基金会将会使用管理员权限增加这组验证节点的数量。

在NPoS阶段中，该网络将会由一组去中心化的验证节点运行，Web3基金会将会使用管理员权限增加这组验证节点的数量。在经历了第三阶段（Governance）、第四阶段（RemoveSudo）之后，第五阶段将会打开转账功能。[2020/6/17]

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

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时代新机遇

标签：POLDAOPOLKDOTPOLYX价格Spool DAOPolkaRAREdot币最新价格行情

币赢交易所热门资讯