Implement Liquid Democracy on Ethereum: A Fast Algorithm for Realtime Selftally Voting System
Abstract
We study the liquid democracy problem, where each voter can either directly vote to a candidate or delegate his voting power to a proxy. We consider the implementation of liquid democracy on the blockchain through Ethereum smart contract and to be compatible with the realtime selftallying property, where the contract itself can record ballots and update voting status upon receiving each voting massage. A challenge comes due to the gas fee limitation of Ethereum mainnet, that the number of instruction for processing a voting massage can not exceed a certain amount, which restrict the application scenario with respect to algorithms whose time complexity is linear to the number of voters. We propose a fast algorithm to overcome the challenge, such that i) shifts the onchain initialization to offchain and ii) the onchain complexity for processing each voting massage is O(\log n), where n is the number of voters.
 Publication:

arXiv eprints
 Pub Date:
 November 2019
 arXiv:
 arXiv:1911.08774
 Bibcode:
 2019arXiv191108774F
 Keywords:

 Computer Science  Cryptography and Security