[论文解读] Design of Distributed Voting Systems

Christian Meter|arXiv (Cornell University)|Feb 8, 2017

Internet Traffic Analysis and Secure E-voting参考文献 1被引用 29

一句话总结

本论文设计了一种基于区块链技术的隐私安全、去中心化的电子投票系统，提出了一种轻量级的权益证明机制，使资源受限设备（如智能手机）能够参与投票验证。主要贡献在于提出了一种计算量低、碳排放少的替代方案，以取代比特币的工作量证明机制，从而提升点对点电子投票系统的可访问性与可持续性。

ABSTRACT

Countries like Estonia, Norway or Australia developed electronic voting systems, which could be used to realize parliamentary elections with the help of personal computers and the Internet. These systems are completely different in their design and their way to solve the same problem. In this thesis, we analyze some of the largest real-world systems, describe their building blocks and their general design to focus on possible problems in these electronic voting systems. Furthermore, we present a template for an e-voting system, which we designed to try to fulfill the preliminaries and requirements of a secure electronic voting system. We use the experiences and the building blocks of existing systems to combine them to another more secure system. Afterwards, we compare our concept with real-world systems to evaluate the fulfillments of the requirements. Conclusively, we discuss the occurring problems when designing a secure system. Peer-to-peer networks provide many advantages, like decentralization, which might be applicable to electronic voting systems. Therefore, we take a look on the distributed database called blockchain and the usage in a peer-to-peer voting system. Our contribution to this topic is a modification of the proof-of-stake, which enables the usage of common devices, like smartphones or tablets, for the blockchain verification and inclusion of new ballots to the chain. This proof does not need much computing power and has a lower carbon footprint than the proof-of-work in the Bitcoin protocol.

研究动机与目标

• 分析现有现实世界中的电子投票系统，识别其设计缺陷与安全挑战。
• 基于现有系统的成熟组件，设计一个安全、去中心化的电子投票系统模板。
• 探讨区块链技术（尤其是点对点共识机制）在电子投票中的适用性。
• 开发一种经修改的权益证明机制，使智能手机等普通设备能够验证并参与将投票记录写入区块链。
• 从安全性、去中心化程度和效率等方面，将所提出的系统与现实世界系统进行对比评估。

提出的方法

• 分析埃塞俄比亚、挪威和澳大利亚等大规模现实世界电子投票系统，提取其核心架构组件。
• 设计一个概念性电子投票系统模板，整合安全、可验证和去中心化的组件。
• 将区块链技术作为投票存储与验证的底层分布式账本。
• 对权益证明共识机制进行改进，以降低计算需求，使其适用于低功耗设备（如智能手机和平板）。
• 确保改进后的权益证明机制在最小化能耗与碳足迹的同时，维持安全性和最终性。
• 将所提出的系统与现有电子投票系统进行对比，评估其在安全性与可用性要求方面的符合程度。

实验结果

研究问题

• RQ1 如何分析现有电子投票系统，以识别其常见漏洞与设计局限？
• RQ2 构建安全且可验证的电子投票系统所必需的架构组件有哪些？
• RQ3 区块链技术在哪些方面可增强电子投票的去中心化与可信度？
• RQ4 如何对权益证明机制进行调整，以使低资源设备（如智能手机）能够参与？
• RQ5 在基于区块链的电子投票系统中，安全性、去中心化程度与能效之间存在哪些权衡？

主要发现

• 所提出的权益证明变体使智能手机和平板等常见消费设备能够执行投票验证，显著扩大了共识过程的参与范围。
• 改进后的共识机制相比比特币的工作量证明，计算需求大幅降低，从而显著减少碳足迹。
• 系统设计成功整合了现实世界电子投票系统的组件，同时提升了去中心化程度并增强了对单一故障点的抗性。
• 评估结果表明，所提出的系统满足安全电子投票的核心要求，包括可验证性、完整性与隐私保护。
• 点对点区块链架构增强了信任度，减少了对中心化权威机构的依赖，契合透明与韧性的民主原则。