• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

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

娄宇,朱更明   

  1. (湖南科技大学计算机科学与工程学院,湖南 湘潭 411201)
  • 收稿日期:2016-09-27 修回日期:2016-12-20 出版日期:2018-03-25 发布日期:2018-03-25

A multi-candidate electronic voting protocol
with RLWE homomorphic encryption

LOU Yu,ZHU Gengming     

  1. (School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan 411201,China)
  • Received:2016-09-27 Revised:2016-12-20 Online:2018-03-25 Published:2018-03-25

摘要:

使用安全协议保护选民隐私、保证投票公正有效是投票电子信息化的基础,安全协议的复杂度则是电子投票应用的最大阻碍。提出了一种基于RLWE同态加密算法的多候选人电子投票协议,可支持多候选人,也能满足对选民隐私的保护。该协议利用基于RLWE的同态加密算法的加法同态性质在计票环节使用密文计票保护选民的私密,利用中国剩余定理的性质对选票进行批处理,提升计票能力。该投票协议能支持多候选人投票并最终知晓每个候选人最终票数,并设置公示机构公示投票过程中的每个步骤,用于公开验证。
 

关键词: RLWE, 同态加密, 电子投票, 多候选人

Abstract:

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.

Key words: RLWE, homomorphic encryption, electronic voting;multi-candidate