委员会选择比你想象的更相似：来自Avalanche与Stellar的证据

对可扩展和高吞吐量区块链的兴趣增长导致了文献中委员会选择方法数量的激增。委员会选择机制使共识协议能够在分布式账本中安全地选择一个委员会，即允许对交易块进行投票和验证的一小部分验证者。存在许多此类机制，每种在通信复杂度、资源使用和公平性方面具有 substantially 不同的方法和保证。在本文中，我们说明尽管存在这些实现层面的差异，委员会选择机制之间仍存在强烈的统计相似性。我们具体地证明：Avalanche共识协议的委员会选择可用于在Stellar共识协议中选择满足拜占庭协议必要且充分条件的委员会。我们还通过仿真验证了这些主张，并在数值上观察到作为协议参数函数的急剧相变。我们的结果表明分布式共识算法中存在委员会选择机制的“统计分类法”。