💻 computer science

Electric Democracy: Proof of Work to secure Elections

本文提出了一种零信任电子投票系统，该系统利用用户设备上的工作量证明算法和一次性状态授权，以克服传统方法在安全与信任方面的局限，从而有望变革社会参与政策制定的方式。

原作者： Vitaly Zuevsky

发布于 2026-04-29

📖 1 分钟阅读☕ 轻松阅读

原作者： Vitaly Zuevsky

原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

想象一下，试图在一个无人信任政府、无人信任选举组织者、且无人互信的环境中举行一场公平的选举。这正是本文试图解决的问题。作者维塔利·祖耶夫斯基（Vitaly Zuevsky）提出了一种利用计算机进行投票的新方法，该方法依赖于一个名为“工作量证明”（Proof of Work）的概念。

以下是用简单类比对这一想法的拆解：

问题：“被操纵的游戏”

目前，投票就像一场裁判（政府）也代表其中一支队伍参赛的游戏。由于政府负责运行选举，他们拥有更改比分或隐瞒真实结果的能力。虽然存在纸质选票，但它们速度慢且难以管理。电子投票曾尝试过，但往往不安全，因为运行系统的人可以看到谁投了什么票，从而破坏了秘密投票原则。

解决方案：“能量锁”

作者提出了一种系统，其中每一张选票都受到计算能量的保护。这就像是一个数字“锁”，需要巨大的努力才能打破。

你不再只是点击一个按钮，而是每投一票，你的手机或电脑都必须解决一个困难的数学谜题。这个谜题被称为工作量证明。

类比：想象你想寄一封信。与其只是把它放进邮箱，你必须先跑完一场马拉松。终点线是一个特定的数字。你必须一直跑，直到找到那个数字。
为何有效：如果坏 actors 想事后更改你的选票，他们就必须重新跑那场马拉松。如果他们想更改数百万张选票，就需要同时跑数百万场马拉松。数百万普通选民各自跑完自己的“马拉松”所汇聚的能量，形成了一道努力之墙，作弊者要打破它既昂贵又困难。

系统如何运作（三方角色）

本文提出了一种包含三个不同角色的系统，以确保没有任何单一个人掌握所有权力：

政府（身份证发放者）：
- 角色：他们仅发放一张“一次性门票”（授权），以证明你是真实公民。
- 关键点：他们签署这张门票，但永远看不到你的实际选票。他们只知道你拿到了门票。
平台（盲邮局）：
- 角色：这是一个独立的、开源的组织（像公共事业机构），负责收集选票。
- 关键点：他们接收你的门票和选票，但其设计旨在“切断关联”。他们最终发布两份独立的列表：一份是投票者名单（门票），另一份是选票内容列表。他们无法将两者对应起来。
选民（马拉松跑者）：
- 角色：你使用设备上的软件来投票。
- 关键点：你的设备通过“马拉松”（数学谜题）生成一张独特的收据。这张收据证明你完成了工作且你的选票有效，但不会泄露你的身份。

“魔法收据”

为了确保系统公平，本文在收据方面引入了一个巧妙的技巧：

政府在你的门票上盖一个章。
你在你的设备上生成自己独特的章。
结果：选举结束后，你可以查看公开列表，确认你的选票是否在其中。因为你拥有自己独特的章，你可以证明你的选票已被计入。然而，你无法向他人证明你投了什么（保护你的隐私），也无法声称别人的选票是你的。

为何这将改变一切

作者认为，如果我们使用这个系统：

重建信任：由于数学证明了选票未被篡改，我们无需信任政府或平台。我们信任的是能量和数学。
直接民主：由于投票变得如此简单且安全，我们可能不再依赖政党来做每一个决定。相反，人们可以随时直接对特定法律进行投票（全民公投）。
全球标准：作者建议，这可以由一个国际非营利组织（如联合国）来运行，使其成为任何希望证明自己是真正民主国家的标准。

关于能源的说明

本文承认，进行这些数学谜题会消耗电力（就像比特币挖矿一样）。然而，作者认为，利用这种能量来保障民主是一项值得的“成本”，因为它取代了对腐败系统的需求。所消耗的能量就是公平选举的代价。

简而言之：本文提议将每位选民的计算机变成一个微小的安全卫士，通过执行高难度的数学运算来锁定选票。这使得作弊变得几乎不可能，除非花费超过整个国家所能提供的能量，从而创建一个“零信任”系统，让数学替我们完成信任的工作。

基于 Vitaly Zuevsky 的论文《电子民主：用工作量证明保障选举安全》，以下是涵盖问题、方法论、关键贡献、结果及意义的详细技术总结。

1. 问题陈述

该论文指出了当前民主进程中的一个关键缺陷：国家（统治阶层）管理选举所固有的利益冲突，这造成了委托 - 代理问题，即国家既具备篡改结果的能力，又有篡改的动机。

纸质选票的局限性：虽然传统方法能抵御数字篡改，但其存在便利性差、界面问题以及缺乏透明度等缺陷。
当前电子投票的局限性：现有的电子和基于区块链的投票系统缺乏抵御篡改的内在保障。它们往往未能将选民资格与投票保密性分离开来。如果管理系统的实体在投票时就能看到选票，保密原则即被破坏，从而为胁迫和宣传打开了大门。
核心挑战：如何在“零信任”环境中（即不信任国家、选民或外部实体中的任何一方）同时保障选民资格（一人一票）和投票保密性。

2. 方法论

作者提出了一种零信任投票系统，该解耦了负责验证资格的权威机构与负责处理选票的平台，并利用在用户设备上执行的**工作量证明（PoW）**来保障数据完整性。

系统架构

该协议涉及三个不同的角色：

权威机构（选举委员会）：
- 仅负责定义合格选民名单。
- 向每位公民签发加密签名的一次性通行证（授权令）。该令牌是唯一的，但对平台而言不可关联到个人身份。
- 不查看实际选票。
平台（独立实体）：
- 一个开源的、独立于国家的实体。
- 接收选票，并切断选民身份（授权令）与其具体选票之间的关联。
- 选举后发布两份独立的、未关联的列表：(1) 已使用的授权令列表，和 (2) 已投出的选票列表。
选民（用户设备）：
- 在个人设备（智能手机、笔记本电脑）上运行开源软件。
- 执行工作量证明以生成安全的投票区块。

工作量证明机制

与聚合算力以保护单一链的区块链挖矿不同，该系统将工作分散到数百万个独立的选民设备上，以保护单个投票记录。

过程：选民的软件对选票、数字收据和随机数（nonce，即一次性使用的随机数）计算加密哈希（如 MD5、SHA）。
难度调整：软件迭代遍历随机数，直到生成的哈希摘要满足特定的难度目标（例如，特定数量的前导零位）。
- 适应性：难度是自适应的。拥有强大笔记本电脑的用户可能会生成具有 24 个前导零的哈希（ $2^{24}$ 次迭代），而手机可能会生成具有 19 个前导零的哈希（ $2^{19}$ 次迭代）。
安全保障：要篡改选票，攻击者必须重新执行原始选民投入的完全等量的计算工作（能量）。数百万选民工作的总和形成了一种针对大规模操纵的“威慑”。

特定威胁的缓解

预计算攻击：为防止权威机构或平台提前准备虚假选票，系统使用印章。平台签发一个唯一的印章（作为收据的一部分），而选民生成自己唯一的印章。两者均包含在 PoW 计算中。由于印章仅在投票窗口期内已知，预先计算的区块将无效。
机器人/胁迫防御：系统采用 CAPTCHA 或交互式挑战来确保有人在场，这也为设备执行必要的 PoW 争取了时间。
拒绝服务（DoS）：虽然选民理论上可能淹没系统，但论文认为协调一致的大规模破坏不太可能发生。此外，系统确保了收集问责制：选民可以证明其对自己投票记录的所有权，但无法证明对他人记录的所有权，从而防止虚假的欺诈指控。

3. 关键贡献

权威与处理的解耦：该提议正式将资格验证（国家）与选票处理（开放平台）分离，消除了单点故障和利益冲突。
能量即安全：它重新利用了工作量证明中通常被加密货币批评的“浪费性”能量消耗，将其作为必要的安全特性。能量数值充当了选举完整性的可量化、可审计的指标。
针对异构设备的自适应 PoW：该系统通过动态调整哈希目标的难度，考虑了选民设备计算能力的差异，从而在不损害安全性的情况下确保了公平性和可访问性。
通过令牌化实现零知识资格：系统使用签名的单次令牌来验证资格，而无需向平台揭示身份，从而避免了复杂且不可扩展的集合成员零知识证明。

4. 结果与假设

篡改检测：论文假设，大规模篡改将通过能量消耗的激增被检测到。如果攻击者试图篡改大量选票，他们将需要投入巨大且可测量的计算能量，这与合法选民的基础能量相比在统计上是异常的。
实时可观测性：该系统允许在选举期间“分块”发布列表。虽然这存在影响选民行为（从众效应）的风险，但它提供了前所未有的透明度。
可扩展性：通过将计算负载分散到数百万用户设备上，而不是依赖集中式服务器群，该系统能够随人口规模进行扩展。

5. 意义与影响

哲学转变：论文提出，基于能量的安全共识可能根本性地改变“社会契约”。它设想了一个未来，国家在强制执行选举方面的作用减弱，取而代之的是一个透明的、国际性的、非营利平台（可能隶属于联合国）。
民主的演变：安全、实时公民投票的可用性可能会减少对静态政党的依赖。治理可能转向在关键问题上的直接民主，政党将根据执行指标而非意识形态守门来区分自身。
全球标准化：作者提出，一个单一的开源平台可以为所有国家服务，使采用该系统成为国际社会承认一个国家为“民主国家”的潜在标准。

总之，Zuevsky 提出了一种对电子投票的激进重构，用计算能量取代制度信任。通过利用选民的集体处理能力，该系统创造了一个数学上可验证的零信任环境，将选举免受国家干预和外部篡改的侵害。