RLWE同态加密算法的多候选人电子投票协议

摘要

使用安全协议保护选民隐私、保证投票公正有效是投票电子信息化的基础,安全协议的复杂度则是电子投票应用的最大阻碍.提出了一种基于RLWE同态加密算法的多候选人电子投票协议,可支持多候选人,也能满足对选民隐私的保护.该协议利用基于RLWE的同态加密算法的加法同态性质在计票环节使用密文计票保护选民的私密,利用中国剩余定理的性质对选票进行批处理,提升计票能力.该投票协议能支持多候选人投票并最终知晓每个候选人最终票数,并设置公示机构公示投票过程中的每个步骤,用于公开验证.%The use of security protocols to protect the privacy of voter and ensure the fair and effective voting is the basis of electronic voting applications,but the complexity of the security protocol is the biggest obstacle to electronic voting applications.A multi-candidate electronic voting protocol based on RLWE homomorphic encryption algorithm,which can support multi-candidates and satisfy the privacy protection of voters.Based on additive homomorphic properties of the RLWE homomorphic encryption algorithm,this protocol protects voters by counting cryptograph in the count stage,and uses the nature of the Chinese remainder theorem to improve the counting ability.This protocol can support multi-candidates to vote and eventually know the final vote number of each candidate,and set up publicity institutions to show every voting process in each steps for public verification.