区块链共识分析的简单框架

VDF 是一个函数 f : \mathcal{X} \to \mathcal{Y} 。尽管它的性质要求它对于任意 x \in \mathcal{X} 都必须有唯一一个合法的 y \in \mathcal{Y} ,并且计算这个函数需要一个给定的时间,但是它还是必须要有输入 x 。不平凡的是,这个输入 x 在 Distributed Randomness Beacon (以下简称 DRB) 的场景下,最终必须是每一个节点间的公共知识,这样才能保证 DRB 输出的结果对于诚实节点是唯一的;并且这样的 x 应具有一定的熵 (反例如选择块高度作为 x ,攻击者可以轻易通过提前计算来预知 DRB) 且 \mathcal{X} 需要足够大(否则可以穷举 x ,也叫 Offline Attack)。因此,当 VDF 作为一个工具去构建 DRB 的时候,确定 VDF 的输入源是什么并不是一个平凡的问题。

Dan 在他的论文中提到,我们可以使用股票价格,PoW 区块链中的 nonce 和 Merkle Tree root 以及 “commit-and-reveal” 协议的输出 (例如 RANDAO) 作为 VDF 的输入 x

1 Like