PureLottery: Fair and Bias-Resistant Leader Election with a Novel Single-Elimination Tournament Algorithm

arXiv:2402.17459v1 Announce Type: cross
Abstract: Leader Election (LE) is crucial in distributed systems and blockchain technology, ensuring one participant acts as the leader. Traditional LE methods often depend on distributed random number generation (RNG), facing issues like vulnerability to manipulation, lack of fairness, and the need for complex procedures such as verifiable delay functions (VDFs) and publicly-verifiable secret sharing (PVSS). This Bachelor's thesis presents a novel approach to randomized LE, leveraging a game-theoretic assumption that participants, aiming to be chosen …

algorithm arxiv bias blockchain cs.cr cs.dc cs.ds cs.gt distributed distributed systems election facing fair fairness leader manipulation novel random single systems technology vulnerability