论文标题
抗勾结的工人设置选择透明和可验证的投票
Collusion-Resistant Worker Set Selection for Transparent and Verifiable Voting
论文作者
论文摘要
当分布式协议的多个恶意参与者一起工作以破坏或监视诚实的参与者时,就会发生勾结。分散的协议通常依靠一部分,称为工人进行关键操作。工人之间的勾结可能对协议的安全特别有害。我们提出了两个协议,这些方案从参与者组中选择一部分工人,以便最小化工人的概率。我们的第一个解决方案是一个分散的协议,该协议以可验证的方式随机选择工人而没有任何受信任的实体。第二个解决方案是一种算法,该算法使用参与者和社区检测的社会图表来选择在社会上遥远的工人,以减少勾结的可能性。我们在Schiedermeier等人提出的分散投票方案的背景下介绍了解决方案。 [24]保证透明度和可验证性。为了确保民主投票显然至关重要,因此可以抗结 - 抗性,因此投票方案为我们的解决方案提供了合适的用例。
Collusion occurs when multiple malicious participants of a distributed protocol work together to sabotage or spy on honest participants. Decentralized protocols often rely on a subset of participants called workers for critical operations. Collusion between workers can be particularly harmful to the security of the protocol. We propose two protocols that select a subset of workers from the set of participants such that the probability of the workers colluding together is minimized. Our first solution is a decentralized protocol that randomly selects workers in a verifiable manner without any trusted entities. The second solution is an algorithm that uses a social graph of participants and community detection to select workers that are socially distant in order to reduce the probability of collusion. We present our solutions in the context of a decentralized voting protocol proposed by Schiedermeier et al. [24] that guarantees transparency and verifiability. Enabling collusion-resistance in order to ensure democratic voting is clearly of paramount importance thus the voting protocol provides a suitable use case for our solutions.