一种基于门限多重盲签名的电子投票方案.docVIP

一种基于门限多重盲签名的电子投票方案 　　摘要:该文分析了当前电子选举方案中存在的缺陷,并采用门限多重盲签名等技术,提出了一种新的电子投票方案,并对其安全性进行了分析。该方案解决了“选票碰撞”、“签证人欺诈”和“投票人中途退出”等问题,具有较好的安全性和实用性。 　　关键词:电子投票;盲签名;RSA;门限多重盲签名 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)27-7611-02 　　 　　An Electronic Voting Scheme Based on Multi_blind Signature 　　FENG Ze-tao 　　(Department of Computer Foundation Studies, Shandong Institute of Business and Technology, Yantai 264005, China) 　　Abstract: This paper analyses the objection of the current electronic voting schemes. Using the technology of multi_blind signature,this paper put forward a new electronic voting scheme whose security is also analysed. The scheme can resolve such problems as vote collision,visa officials fraud and voter quit in the midway,and it has better security and practicability. 　　Key words: electronic voting; blind signature; RSA; multi_blind signature 　　 　　随着电子商务的迅猛发展,电子投票成为人们研究的热点问题。电子投票是密码学的一个重要应用方面,它以各种密码学技术为理论基础,通过计算机和网络来完成投票的整个过程。与传统的人工投票相比,电子投票具有明显的优点,不仅可以节省大量的人力物力资源,而且还可减少人为的因素,在一定程度上能够保证选举的公正性。 　　 　　1 现有的电子投票系统分析 　　 　　最著名的电子投票系统是1992年Fujioka提出来的基于盲签名、位保证的投票系统。为了改进Fujioka电子投票方案的实用性,国内外许多学者做了研究。Wei_Chiku等人在此基础上使用用户标志tagi和单向函数处理过的选举决策hi一起标识选票,以方便投票人监督,还使用采用多个收票监票人来监督收票工作;但是,它仍然没能制止签证人伪造合法选票,而且tagi和hi都使用了随机数和单向函数,从本质上仍不能保证选票的唯一性。国内,谢金宝等人也提出了一个改进的电子投票方案,该方案不启用签证人,而通过公证人群给选民发放匿名的成员证书,这样选民就可以直接匿名投票,但是由于公证人群是给选民的盲化标志号签名,所以无法保证成员的标志号是唯一的,而且公证人群也可以伪造成员证书,参与投票,也没能解决“选票碰撞”和“投票人中途退出”等问题。 　　 　　2 该文提出的电子投票方案 　　 　　2.1 方案概述 　　该方案是采用了盲签名和门限多重签名技术,其基本框架图如图1所示。 　　该方案的参与者有投票人V、选票发放中心D、注册中心S和计票中心C,其中注册中心有多个签证人组成。 　　2.2 投票过程 　　1) 系统初始化 　　采用RSA公钥密码体制,各参与实体都可得到自己的公钥和私钥。记投票人V的公钥为(nV,eV),私钥为dV ;选票发放中心D的公钥为(nD,eD),私钥为dD;注册中心S的公钥为(nS,eS),私钥为dS;计票中心C的公钥为(nC,eC),私钥为dC。 　　2) 选票发放 　　投票人V对自己的身份ID号IDV进行签名,然后将该签名发送给选票发放中心。选票发放中心D收到投票人V的签名信息后,首先用V的公钥验证签名的正确性,得到IDV,然后根据IDV判断V是否具有选举资格。如果通过验证,则D向V发放一个统一的投票编号NV ,该号具有唯一性,且只有合法的投票人才能获得投票编号。D用自己的私钥对IDV和NV进行签名,并将该签名连同选票一起发还给投票人V,同时保留V的身份信息(IDV,NV)。然后,D将(IDV,NV)发送给注册中心。 　　投票人V收到D的签名后,用D的公钥对其解密,得到投票编号NV 。 　　3) 注册阶段 　　首先,投票人V计算电子选票M:M= NV