一种可验证的多候选人电子投票方案*

2015-01-05 08:48:44刘忆宁
计算机工程与科学 2015年9期

刘 高,刘忆宁,王 东

(1.桂林电子科技大学数学与计算科学学院,广西 桂林 541004;2.桂林电子科技大学广西可信软件重点实验室,广西 桂林 541004)

一种可验证的多候选人电子投票方案*

刘 高1,刘忆宁2,王 东1

(1.桂林电子科技大学数学与计算科学学院,广西 桂林 541004;2.桂林电子科技大学广西可信软件重点实验室,广西 桂林 541004)

电子投票相对传统投票具有安全、便捷、低成本的优势,近年来得到了广泛的关注。2012年孙培勇等人提出了基于多方求和的多候选人电子投票方案。经分析发现该方案不满足可验证性,给出了一种具有可验证性的多候选人电子投票方案,保证计票结果的不可欺骗性。

电子投票;安全多方求和;随机数;可验证性;不可欺骗性

1 引言

电子投票(E-voting)可有效解决传统投票方案中的效率低下、程序繁琐等问题,因而受到了各方的关注,但同时,如何保证电子投票中的安全性是一个重要的研究领域。为了实现电子投票方案的安全性,主要依靠密码技术等手段。1981年,一种相对传统投票方式具有高效、节能、方便的电子投票方案[1]被提出来,随着电子投票不断深入实际应用,更多的安全性质被提出来。比如无收据性 (投票者不可获得或构造使得贿选者确信的选票收据)[2]、选票的完全保密性、计票的公平性和无争议性[3]。形式上,电子投票可分为“二选一”(1-out-of-2)、“多选一”(1-out-of-m)和“多选多”(k-out-of-m)等。除了同态加密,多数加密算法不能对加密后的数据进行操作,从而限制了候选人数,一般处理的是“二选一”选举方式。……

登录APP查看全文