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

作者：杨亚涛^*; 赵阳; 张奇林; 马英杰; 高原

来源：计算机学报, 2020, 43(04): 711-723.

• 电子投票
• 加权投票
• 同态加密
• SEAL
• 密文数据库

电子投票比传统纸质投票更为灵活高效,能节省大量人力物力,在不同选举场合中的地位越来越重要.同态加密技术可以在电子投票过程中发挥重要作用,同态加密技术结合其他安全技术和手段来设计的电子投票系统,可以在计票过程中有效保护投票者的身份隐私,相比其他类型的电子投票系统也更为简洁高效.为了解决电子投票中的身份隐私保护和实现效率问题,本文提出了一种基于SEAL库的同态加权电子投票系统,通过同态操作实现密文计票,可有效抵抗来自计票中心内部的恶意攻击,保证选票保密性和计票结果正确性;通过在选票中引入投票权重,可以使电子投票系统实现加权投票;通过将选票信息密态存储在云端数据库,将计票中心部署在云端,可在保证安全的前提下借助云计算服务实现高效计票;系统中加密算法的安全性基于格上RLWE困难问题,可以抵抗量子计算攻击.对所设计投票系统的效率测试表明,完成对1000张选票的计票工作仅耗时1. 867 s,相比Will等人在ICCCRI2015中提出的基于Paillier的电子投票系统计票耗时减少了32. 73%,相比Wang等人在2017年提出的基于Helib的电子投票系统计票耗时减少了99. 26%,相比Li在2017年提出的基于Helib的电子投票系统计票耗时减少了91. 81%.本文提出的同态加权电子投票系统可以满足多个候选人投票和加权投票,能够适用于多种投票场景,且计票效率可以满足大规模投票的应用需求.

• 单位
  北京电子科技学院; 西安电子科技大学; 国家信息中心