在以太坊上实现流动民主：一种用于实时自计票投票系统的快速算法
密码学与安全
2020-06-01 v2
摘要
我们研究流动民主问题，其中每位选民既可直接投票给候选者，也可将其投票权委托给代理人。我们考虑通过以太坊智能合约在区块链上实现流动民主，并兼容实时自计票特性，即合约本身可在收到每一条投票消息时记录选票并更新投票状态。由于以太坊主网的 gas 费限制，处理一条投票消息的指令数不能超过一定量，这限制了时间复杂度与选民数呈线性关系的算法的应用场景，由此带来一项挑战。我们提出一种快速算法以克服该挑战，使得 i) 将链上初始化转移至链下；且 ii) 处理每条投票消息的链上复杂度为 O(\log n)，其中 n 为选民数。
引用
@article{arxiv.1911.08774,
title = {Implement Liquid Democracy on Ethereum: A Fast Algorithm for Realtime Self-tally Voting System},
author = {Xuepeng Fan and Peng Li and Yulong Zeng and Xiaoping Zhou},
journal= {arXiv preprint arXiv:1911.08774},
year = {2020}
}