SOBA: 保密可观测选票级审计
应用统计
2011-07-05 v2 密码学与安全
计算机与社会
摘要
SOBA 是一种选举验证方法，它为观察者提供合理的高置信度，以确信选举的报告结果与审计轨迹（“选票”，可以是纸质的或电子的）一致。SOBA 结合了三个想法：（1）分别针对每个竞选发布投票记录（CVRs），以便如果 CVRs 足够准确地反映选民的意图，任何人都可以验证每个报告的竞选结果是否正确；（2）遮蔽选票与这些选票的 CVRs 之间的映射，以防止否则可能发生的隐私泄露；（3）在评估 CVRs 对一系列竞选反映选民意图的准确性的同时，通过将随机抽取的选票与声称代表它们的 CVRs 进行比较，评估选票与 CVRs 之间遮蔽映射的完整性。步骤（1）与 Humboldt 县选举透明度项目的工作相关，但分别针对各个竞选发布 CVRs 而非整个选票的图像，从而保护了隐私。步骤（2）需要选举官员的密码学承诺。观察者参与步骤（3），该步骤依赖于“超简单同时单选票风险限制审计”。如果遮蔽映射是适当的且 CVRs 准确反映了选民意图，步骤（3）被设计为仅揭示相对较少的选票。但是，如果竞选的报告结果与全面人工计票显示的结果不同，步骤（3）保证有很大几率要求对所有选票进行人工计票，从而限制错误结果成为官方最终结果的风险。
引用
@article{arxiv.1105.5803,
title = {SOBA: Secrecy-preserving Observable Ballot-level Audit},
author = {Josh Benaloh and Douglas Jones and Eric Lazarus and Mark Lindeman and Philip B. Stark},
journal= {arXiv preprint arXiv:1105.5803},
year = {2011}
}