摘要

本发明公开了一种基于全同态加密的多候选人匿名电子投票方法,主要解决现有技术中同态操作的级联深度小,造成当选民人数固定时计票出现错误,投票作废,影响投票效率的问题。其实现方案为:可信第三方通过NTRU-Prime算法验证选民身份,通过验证后向选民分发全同态算法公钥;所有选民构造特定选票矩阵,调用GSW-FHE算法加密选票矩阵,并将密文矩阵交给云服务提供商进行同态加法计算,得到投票结果密文矩阵;可信第三方调用解密算法,解密投票结果密文矩阵,得到投票结果明文矩阵,验证明文矩阵合理性,得到所有候选人选票结果。本发明保证了同态操作的级联深度,提高了投票的效率,可用于云环境下的多候选人匿名电子投票系统。