基于SEAL库的同态加权电子投票系统  

Weighted Electronic Voting System with Homomorphic Encryption Based on SEAL

作　　者：杨亚涛 赵阳[1] 张奇林 马英杰 高原 YANG Ya-Tao;ZHAO Yang;ZHANG Qi-Lin;MA Ying-Jie;GAO Yuan(Department of Electronic and Communication Engineering,Beijing Electronics Science and Technology Institute,Beijing 100070;School of Telecommunication Engineering,Xidian University,Xi’an 710071;Postdoctoral Scientific Workstation,State Information Center,Beijing 100045)

机构地区：[1]北京电子科技学院电子与通信工程系,北京100070 [2]西安电子科技大学通信工程学院,西安710071 [3]国家信息中心博士后工作站,北京100045

出　　处：《计算机学报》2020年第4期711-723,共13页Chinese Journal of Computers

基　　金：“十三五”国家密码发展基金(MMJJ20170110)资助。

摘　　要：电子投票比传统纸质投票更为灵活高效,能节省大量人力物力,在不同选举场合中的地位越来越重要.同态加密技术可以在电子投票过程中发挥重要作用,同态加密技术结合其他安全技术和手段来设计的电子投票系统,可以在计票过程中有效保护投票者的身份隐私,相比其他类型的电子投票系统也更为简洁高效.为了解决电子投票中的身份隐私保护和实现效率问题,本文提出了一种基于SEAL库的同态加权电子投票系统,通过同态操作实现密文计票,可有效抵抗来自计票中心内部的恶意攻击,保证选票保密性和计票结果正确性;通过在选票中引入投票权重,可以使电子投票系统实现加权投票;通过将选票信息密态存储在云端数据库,将计票中心部署在云端,可在保证安全的前提下借助云计算服务实现高效计票;系统中加密算法的安全性基于格上RLWE困难问题,可以抵抗量子计算攻击.对所设计投票系统的效率测试表明,完成对1000张选票的计票工作仅耗时1.867 s,相比Will等人在ICCCRI2015中提出的基于Paillier的电子投票系统计票耗时减少了32.73%,相比Wang等人在2017年提出的基于Helib的电子投票系统计票耗时减少了99.26%,相比Li在2017年提出的基于Helib的电子投票系统计票耗时减少了91.81%.本文提出的同态加权电子投票系统可以满足多个候选人投票和加权投票,能够适用于多种投票场景,且计票效率可以满足大规模投票的应用需求.Electronic voting is regarded more flexible and efficient than traditional paper voting,which can save a lot of manpower and material resources.It plays an increasingly important role in various election scenarios.The solutions for electronic voting can be classified into three main paradigms:mix-type,blind signature-based and homomorphic tallying.Homomorphic encryption technology played an important role both in cloud computing and remote electronic voting system.Combining multiple security technologies,the electronic voting scheme based on homomorphic encryption can effectively protect voter’s privacy during the counting ballots process;at the same time,it is simpler to be constructed and more efficient than other kinds of e-voting schemes.Microsoft SEAL based on open-source homomorphic encryption technology,provids a set of encryption libraries,and allows homomorphic encryption computations to be performed directly on encrypted data.SEAL enables software engineers to build end-to-end encrypted data storage and computation services.In order to solve the problem of privacy preserving and working efficiency in electronic voting,a weighted electronic voting system with homomorphic encryption based on SEAL is proposed.By using ciphertext calculation,all the ballots are counted with encrypted status,which can effectively resist the insider malicious attacks,guarantee the privacy of voters and ballots.By adding voting weight to the ballot,proposed voting system can realize the weighted voting.In this scheme,the information of voters and ballots is encrypted by SEAL and stored in cloud databases,and homomorphic tallying is completed by the cloud computing service.The security of the core encryption algorithm in our scheme is based on the hardness of RLWE problem on the lattice,which is able to resist quantum computing attacks.The evaluation of performance shows that it only costs 1.867s to complete the tally of 1,000 ballots in our electronic voting system.Compared with the electronic voting system based on Paillier

关 键 词：电子投票 加权投票 同态加密 SEAL 密文数据库 

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