基于关联环签名的抗第三方欺诈安全电子投票方案  

A Secure Electronic Voting Scheme Based on Linkable Ring Signature against Fraud from the Third Party

作　　者：张文芳[1,2] 熊丹[1,2] 王小敏[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031 [2]西南交通大学信息安全与国家计算网格四川省重点实验室,四川成都610031

出　　处：《西南交通大学学报》2015年第5期905-911,941,共8页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(61371098;61003245);四川省基础研究计划资助项目(2015JY0182);中央高校基本科研业务费专项资金资助项目(SWJTU11CX041)

摘　　要：为解决电子投票中存在选票碰撞、第三方机构欺诈选民、需借助匿名通信信道发送选票和投票效率低等问题,结合电子投票的基本原理,采用关联环签名技术实现匿名注册,利用盲签名盲化选票和引入身份序列码保证选票唯一性的方法,设计了一个抗第三方欺诈的安全电子投票方案.该方案不仅实现了投票协议应具备的基本安全要求,并且具有抗选票碰撞、可在任意阶段弃权、不依赖于任何可信第三方和匿名通信信道的功能,同时能够高效实现.实验对比表明,本文方案投票时间复杂度仅为961个模乘运算,且与投票者规模无关,较同等安全性下的现有方案效率至少提高42.9%,适合于大群体选举.In order to solve the puzzles existing in electronic voting,such as vote collision,the third party deceiving voters,relying anonymous communication channel to send votes and vote inefficiency,a secure and efficient electronic voting scheme was designed. The scheme,based on the principle of electronic voting,uses linkable ring signature to register anonymously,applies blind signature to blind ballot,and introduces sequence identity code to ensure the uniqueness of the votes. The proposed scheme not only meets the basic security requirements for electronic voting protocol,but also has the function of the anti vote collision,allowing voters to abstain at any stage,not depending on any trusted third party and anonymous communication channel,while at the same time it possesses high efficiency.The comparisons show that the voting time complexity of proposed scheme is only 961 mode multiplication and independent of the size of the voters,which is at least increased by 42. 9% in contrast to the existing schemes under the same security,and suitable for large group election.

关 键 词：电子投票 关联环签名 盲签名 无条件匿名性 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]