电子投票背后的密码学(以及为何纸质选票仍然不可或缺)
纸质选票仍是美国中期选举的首选方式,尽管电子系统在银行业和其他任务中已取得进展,但出于安全考虑,其应用仍受限制。虽然密码学可通过保护选票机密性和确保计票可验证性来保障电子投票的安全,但如 Helios 和 ElectionGuard 等系统仍存在局限性。Helios 面向风险较低的场景,而 ElectionGuard 则是对纸质系统的补充,而非替代。美国国家科学院建议,由于安全性、机密性和可验证性尚未得到充分验证,不应在普选中采用在线投票。选举系统必须确保选民隐私、选票完整性、防止重复投票,并提供可验证的结果。基于纸质的系统通过物理安全措施(如选民身份识别、私密填写选票和直接提交)解决上述问题,使得大规模欺诈难以实施且易于发现。电子系统引入了重大风险:单个漏洞可能导致整个选举被破坏而未被察觉。软件独立性至关重要,它通过独立可验证的证据(如纸质审计轨迹)来检测影响选举结果的软件错误。Helios 和 ElectionGuard 展示了密码学如何保护隐私和完整性。它们采用阈值共享同态加密,将解密密钥分散于多名官员之间,并允许对加密选票进行计票,从而避免单点故障。结合零知识证明的指数型 ElGamal 加密确保了选票值的合法性。为应对客户端被攻破的风险,Benaloh 挑战方法允许选民通过挑战并作废选票来验证其选择是否被正确记录。然而,该方法的有效性需要相当比例的选民积极参与,且无法防止隐蔽的数据外泄。其他挑战还包括在无国家身份证国家的选民身份认证,以及防止胁迫,尤其是在地理分布广泛的投票站。这些复杂性凸显了全面转向电子投票仍面临诸多困难。