Dfinity

权限是使用去中心化密钥生成协议而不是可信第三方作为随机源的替代共识协议。 D fi nity使用加权的股权证明，任何人都可以提出阻止，但建议根据该轮的随机种子进行排名。该协议采用公证的概念，这是一种乐观共识的版本，指的是来自注册客户共同创建的块下的大多数节点的阈值签名，允许近乎即时的性质。这些属性通过允许在先前的提案完成之前继续提出建议，以几乎并行化提议和验证的方式确保区块链的更快增长。

提议者和委员会选举和随机性生成

使用阈值中继DKG方案，数据通过去中心化的随机信标产生随机性。随机信标是指用于生成随机性的协议。 D n nity使用BLS签名，分布式密钥生成和阈值加密货币。 BLS指的是Boneh-Lynn Shacham签名方案，该方案允许用户验证签名者是否正确。分布式密钥生成是加密货币过程，其中多方共同生成共享公钥和私钥，使得在通过阈值秘密共享方案在各方之间共享私钥的同时输出公钥。阈值加密货币是指使用公钥加密货币消息并且在n方之间共享相应的密钥的任何方案。为了解密该消息，至少要求各方在解密算法中合作。该计划如下：

1）设置：

• 为n个BLS签名方案运行分布式密钥生成算法以建立组的公钥。
• 秘密密钥共享是分发的。
• 有一个验证向量（v）被提交到区块链。组（G）的公钥（pk）可以从验证向量导出如下：其中i，j，t是索引。

2）签名过程：

当看到第r-1轮的第一次公证时，所有验证器都进入下一轮并尝试使用公式计算随机性：σr，i = Sign（r ||ξr-1，SKG，i）其中ξr-1是round r-1的随机值当任何验证器收到至少t个有效签名时，她可以通过运行阈值恢复算法来恢复该轮的随机性。一轮中的随机信标输出根据阈值中继技术选择下一轮的委员会，该技术是将验证器随机抽样到组中，将组设置为阈值操作，选择当前委员会以及从一个委员会中继的过程。到下一个。小组委员会的规模根据以下公式选择：Pr（G诚实）≥CDFbinom（dn / 2e – 1，n，1β）其中1 /β是对抗强度。阈值中继用于将验证器分成多个组。选择每个大小为z的α组之一作为该轮中的信标协议和公证的委员会。信标协议委员会负责产生第r + 1轮的随机性，公证委员会负责执行协议。

块的传播与创造

块的传播和创建涉及以下三个步骤：

1）产生随机信标输出：第r轮的随机信标输出确定所有注册验证器的优先级排序并确定委员会成员。

2）制作块提案：

• 提议者选择最重的（基于大多数公证）有效链C，其知道的len C = 1。
• 新提出的块B引用C上的最后一个块，并由所选择的事务组成。然后广播该块以请求公证。

所有公证委员会成员将根据去中心化信标在公证轮次中决定的优先级排序，乐观地商定块。然后将该块广播给其他验证器。

3）制作块公证：

如果一个街区在该轮中拥有大多数公证委员会的签名，则据说该公证。块公证以下列方式产生。

• 检查有效性：如果rd（B）= r并且存在有效的块B0，则建议的块B被认为对于轮r是有效的： – prev（B）= H（B0）和rd（B0）= rd（B – 1） – nt（B）是B0的公证， – dat（B）有效，其中数据（B）是数据有效载荷
• 注销直到足够的签名：在BlockTime之后，公证委员会的每个成员签署它已收到的当前轮次的所有最高优先级块，并向该整个网络广播该块的签名消息。此过程一直持续到协议观察到当前轮次的公证。公证标志着新一轮的开始。

终局

D fi nity通过公证和一般公平保持两种定义，即乐观的最终性。通过公证的乐观性，只有公证的块可以包含在链中。验证器仅针对由随机信标驱动的公共可验证排名算法公证排名最高的块。公证可以被视为乐观共识，因为通常只有一个块经过公证，并且可以在一个后续块加上中继时间之后检测到。每当广播网络正常运行时，在两次公证的确认和网络遍历时间之后，事务在共识中是最终的。然而，公证不是一个共识，因为由于不利的时间安排，一个以上的区块可能在给定高度进行公证。终端协议是被动的，建立在公证协议之上。

处理流失（加入和离开）

D fi nity处理流失如下：

时代：在每个时代的第一轮中产生的块是一个也称为关键帧的注册表块，包含在刚刚结束的上一个时期发生的所有新注册和验证者的注销。

注册：验证者可以请求加入网络，即注册或离开网络，即通过为此目的提交特殊交易来取消注册。注册交易包含新验证员的公钥以及证明她被允许注册的背书。一旦交易包含在区块链中，注册就会在e + 2纪元中激活。

矿池：系统参数Max控制在一个纪元期间可以形成的矿池数。矿池的成员为G创建一个注册事务，其中包含元组x =（e，j，pkG），并且必须包含在epoch中的区块链中才能注册。矿池在一段时间后自动注销