56、更具表达性投票方案的优质民主机制

更具表达性投票方案的优质民主机制

在投票系统中，如何确保投票的安全、公正以及选民的隐私是至关重要的问题。本文将介绍一种基于二维表格的投票方法，以及相关的几种投票协议，并对它们的功能和安全特性进行比较。

1. PGD 1.0 回顾

PGD（Pretty Good Democracy）类似于其他形式的代码投票，每个选民会收到一张代码表，上面列有候选人姓名和对应的投票代码。这些投票代码是保密的，只有选民能看到。

选民通过网络设备（如家用电脑或手机）将所选候选人的投票代码发送到中央投票服务器。即使设备被篡改，也无法替换候选人选择，因为它不知道其他代码。

发送投票代码后，选民等待接收确认码。在原始的代码投票方案中，每个候选人有单独的确认码，但在 PGD 中，每张代码表一个确认码就足够了。确认码的作用是向选民证明他们与正确的服务器进行了通信，并且服务器已正确接收和记录了投票代码。

PGD 方案的关键创新在于，为了获取正确的确认码，投票服务器必须获得一组受托人（Trustees）的合作。正确确认码的显示是在公告板上正确注册有效代码的附带结果。

该协议依赖两种主要的加密工具：
- 可验证的重新加密洗牌（Verifiable re - encryption shuffles） ：允许一个机构通过秘密排列对加密值（投票）进行置换，同时在公告板上提供公开可验证的证明，表明洗牌操作已正确执行。
- 明文等价测试（Plaintext Equivalence Tests，PETs） ：允许一组共享公钥的机构比较用该公钥加密的两个值，确定它们是否相等，而不了解其