基于同态实现多候选人的电子投票方案
2017-04-14黄仕杰
计算机应用与软件 2017年3期
黄仕杰 洪 璇
(上海师范大学信息与机电工程学院 上海 200234)
基于同态实现多候选人的电子投票方案
黄仕杰 洪 璇
(上海师范大学信息与机电工程学院 上海 200234)
选举是当今公民实现民主的重要方式,相比于传统选举方式,电子选举以密码学为基础,可以有效避免在各个环节中出现徇私舞弊现象,并且在计票阶段也比传统选举方式更快、更准确。在满足电子选举的公正性、唯一性、匿名性等八个基本特性的基础上,该方案通过使用Paillier加密的加法同态性来避免在计票环节对选民选票进行舞弊操作,同时能够大幅度提高电子选举在最后计票环节的效率。
电子选举 同态加密 Paillier公钥密码体制 RSA公钥密码体制 加法同态性
0 引 言
传统选举在其发展过程中,发现其并不能实现选举的公正性,而且在实行传统选举过程中,因为人为失误的因素,会导致选举结果最后的不可信,甚至导致选举失败[6]。在2000年美国大选中,曾因纸质选票的样式设计误导了选民,导致总统候选人对最后的选票结果产生争执,最后由最高联邦法院裁决选出美国总统。
Chaum[1]在1981年提出了一个基于公钥密码体制的无法追踪的电子邮件方案,这是电子投票的雏形。1993年Fujioka等提出了比较完善的盲签名方案。目前电子选举方案主要使用的技术有:基于盲签名的电子选举[5]、基于秘密共享的电子选举、基于混合网络的电子选举以及基于同态加密的电子选举,共四种方案。
本文提出了一个基于同态加密密码体制提出的电子选举方案,使用同态加密保证选票的保密性和不可追踪性[2],最后对选票结果的密文进行恢复,得出选举结果。……
登录APP查看全文
