arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.14833cs.CR
收藏

投票站投票中的选票注入与参与隐私

Ballot stuffing and participation privacy in pollsite voting

Prashant Agrawal, Abhinav Nakarmi, Mahabir Prasad Jhanwar, Subodh Sharma, Subhashis Banerjee

AI总结:

研究投票站投票中选票注入与参与隐私的兼顾问题,提出资格审计协议并开发逆向集合成员资格零知识证明,可作为附加层检测选票注入同时保护参与隐私。

摘要:

我们研究同时解决投票站投票系统中选票注入和参与隐私的问题。选票注入是指将假选票(非由任何合格选民投出)插入系统的攻击。参与隐私是指隐藏哪些合格选民实际投了票。目前,选票注入与参与隐私的结合主要在互联网投票中研究,假设选民拥有可信计算设备。这些方法不适用于选民通常徒手投票的投票站投票。我们提出一种资格审计协议,以检测投票站投票协议中的选票注入。该协议在保护参与隐私免受远程观察者(即在投票期间不实际观察选民的人)侵犯的同时实现检测。我们的协议可作为附加层部署在大多数现有投票站 E2E-V 投票协议之上。为实现保证,我们开发了一种高效的零知识证明(ZKP),给定值 $v$ 和承诺集合 $Φ$,证明 $v$ 由 $Φ$ 中某承诺所承诺,而不揭示具体是哪一个。我们称之为逆向集合成员资格的 ZKP,因其与流行的集合成员资格 ZKP 相关。此 ZKP 可能具有独立研究价值。

英文摘要:

We study the problem of simultaneously addressing both ballot stuffing and participation privacy for pollsite voting systems. Ballot stuffing is the attack where fake ballots (not cast by any eligible voter) are inserted into the system. Participation privacy is about hiding which eligible voters have actually cast their vote. So far, the combination of ballot stuffing and participation privacy has been mostly studied for internet voting, where voters are assumed to own trusted computing devices. Such approaches are inapplicable to pollsite voting where voters typically vote bare handed. We present an eligibility audit protocol to detect ballot stuffing in pollsite voting protocols. This is done while protecting participation privacy from a remote observer - one who does not physically observe voters during voting. Our protocol can be instantiated as an additional layer on top of most existing pollsite E2E-V voting protocols. To achieve our guarantees, we develop an efficient zero-knowledge proof (ZKP), that, given a value $v$ and a set $Φ$ of commitments, proves $v$ is committed by some commitment in $Φ$, without revealing which one. We call this a ZKP of reverse set membership because of its relationship to the popular ZKPs of set membership. This ZKP may be of independent interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑