2020/07/31 by Ouri Poupko, Nimrod Talmon, Poupko, Ouri +1
Computer Science · Social Sciences · #Access Control and Trust #Cryptography and Data Security #Distributed systems and fault tolerance #FOS: Computer and information sciences #Social and Information Networks (cs.SI) #cs.SI
paper · pdf · doi:10.48550/arxiv.2007.15949
14 pages, 1 figure
arxiv created 2020/07/31 · openalex publication_date 2020/07/31 · arxiv updated 2020/08/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Given that Proof-of-Work (PoW) and Proof-of-Stake (PoS) are plutocratic, and other common consensus protocols are mostly permission-based, we look for a consensus protocol that will suit the needs of e-Democracy. In particular, what we need is a distributed ledger that will record and, to the possible extent, execute the public will. We propose a combination of any given permission-based protocol together with a trust graph between the nodes, which supplies the required permission for new nodes. As a result, the consensus protocol reaches consensus at every iteration between a known list of agents and then updates this list between iterations. This paper is based on prior work that shows the conditions under which a community can grow while maintaining a bounded number of byzantines. It combines a permission-based consensus protocol (such as pBFT) with a community expansion algorithm (such as the one in the prior work) to arrive at a consensus protocol in which the set of agents can change in time, while being sybil-resilient.