委员会选择中的确定性界限：增强分布式账本的去中心化与可扩展性
分布式、并行与集群计算
2024-09-18 v1 密码学与安全
摘要
共识在分布式账本系统中扮演着至关重要的角色，影响着可扩展性和去中心化。许多区块链系统使用基于稀缺资源（如权益、存储、内存或算力）的加权抽签来选择委员会，其成员推动共识并负责向账本添加新信息。因此，确保稳健且公平的委员会选择过程对于维护安全性、效率和去中心化至关重要。随机委员会选择主要有两种方法。在一种方法中，每个验证者候选人在本地检查自己是否被选入委员会，并在共识阶段出示其证明。相比之下，在第二种方法中，抽签算法决定一个固定规模且经过全局验证的委员会。本文重点关注后一种方法，将密码学抽签作为保证委员会规模恒定的公平委员会选择方法。我们的目标是开发增强去中心化的确定性保证。我们引入了新方法，对委员会内对手的影响力提供确定性界限，数值实验证实了这一点。这种方法克服了现有协议仅提供概率性保证的局限性，后者通常产生规模庞大的委员会，这对于许多基于法定人数的应用（如原子广播和随机信标协议）来说是不切实际的。
引用
@article{arxiv.2409.10727,
title = {Deterministic Bounds in Committee Selection: Enhancing Decentralization and Scalability in Distributed Ledgers},
author = {Grigorii Melnikov and Sebastian Müller and Nikita Polyanskii and Yury Yanovich},
journal= {arXiv preprint arXiv:2409.10727},
year = {2024}
}