自适应方法_stata熵权法求权重

为了解决“存活性攻击”的问题，Conflux 设计了 GHAST 机制。

GHAST 机制的核心可以概括为以下几点：

同样采取最重链规则，但是区块有三种不同的权重：0, 1, X。其中 X 是一个比较大的数，例如 X=1000（先不讨论涉及挖矿难度调整的情形）。
网络中有两种区块：普通区块和特殊区块。普通区块的权重永远为1；特殊区块的权重根据区块的难度值（Difficulty）确定——有 1/X 的特殊区块权重为 X, 其余为 0。挖出一个普通区块和挖出一个特殊区块的难度是一样的。
区块的类型由区块的“历史树图结构”决定，区块的生成者不能随意指定区块类型。
在没有攻击的情况下，所有新生成的诚实区块都应当是普通区块；在攻击者进行任何一种“存活性攻击”，并且持续足够长的时间后，所有新生成的诚实区块都应当是特殊区块。

下面我们详细介绍一下这几条规则:

l 三种权重的最重链规则

在最重链规则选主链的过程中，初始步骤是将创世块加入主链，之后的每一轮操作中，选择当前最后一个主链区块的所有孩子，计算每一个孩子的子树权重，然后选择子树权重最大的孩子。

当区块权重由一种变化为三种时，我们依然可以使用相同的规则，只是在计算子树权重时不再是简单地数区块的个数，而是把子树上所有区块的权重加起来。

此处我们还加了一条额外的限制：一个权重为 0 的区块不能成为主链（pivot chain）的一部分，也能成为另一个区块的父亲区块。这个条件保证了每一个权重为 0 区块的子树权重一定是 0。

l 普通区块与特殊区块

三种不同的权重来自于两种区块，普通区块与特殊区块。所有权重为 1 的区块都来自于普通区块，而权重为 0 和 X 的区块都来自于特殊区块。

普通区块很好理解，它和比特币、以太坊，以及 Conflux 引入“GHAST”之前共识机制中的区块没有什么不同。

特殊区块更复杂一些，它的生成难度和普通区块一样，但区块权重由难度值决定。这样说可能比较抽象，我们来举一个例子。

假如当前的网络参数中，一个区块的区块头哈希有 32 字节，也就是 256 比特，前 60 个比特为 0 的区块视为合法区块，X 的取值为 1024。那么当一个矿工在挖一个普通区块时，找到了一个区块头哈希前 60 比特为 0，那这就是一个合法的普通区块，权重为1. 当一个矿工在挖一个特殊区块时，找到了一个区块头哈希前 60 比特为 0，那这就是一个合法的特殊区块。如果这个区块头哈希的第 61 比特至第 70 比特都是 0，那么特殊区块的权重为 1024. 否则，特殊区块虽然合法，但是权重是 0. 也就是说，每次矿工生成一个合法的特殊区块，有 1/1024 的概率区块权重为 1024, 另外 1023/1024 的概率权重为 0，最终权重的期望值还是1。

让矿工生成特殊区块，在共识机制中类似于将区块难度调高 X 倍，将出块速度放慢 X 倍。出块速度放慢后，是有利于解决“存活性攻击”的问题的。关于这部分的细节，我们稍后再详细分析。