欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024106427199
申请人: 广州鲸识知识产权服务有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,包括以下方法步骤:S1、初始化阶段:

S101、生成初始化参数,选举机构将生成选举所需的必要参数,并且公布到公告板上,包括需要选举的候选人名单、符合资格的选民名单、安全参数;

S102、每个选民Pi运行ElGamal加密算法生成对应私钥El.Gen(λ)=ski∈Zq,根据生成的私钥计算公钥私钥ski对应的公钥为pki,每个选民Pi将自己的身份标识以及公钥(i,pki)公布在公告板上;

S103、选举机构根据公告板上的选民公钥聚合为联合公钥最后将公共参数发布公告板上;

S2、投票阶段:

S201、选举机构生成自己的选票baEA,并随机打乱顺序;

S202、选民Pi根据初始化阶段选举机构在公告板上公布的候选人名单C={C1,C2,…,Cm}生成自己的选票,并为候选人打上相应的分数;

S203、选民Pi运行ElGamal加密算法加密分数得到分数密文,并且根据候选人条目生成相应的对称加密密钥,运行对称加密加密分数密文得到二重加密密文,将分数与候选人在密文的层面上联系起来;

S204、将分数密文及二重加密密文发送给选举机构,同时使用基于Diffie-Hel lman密钥协商协议的隐私集合求交技术将对称加密密钥共享给选举机构;

S3、计票阶段:

S301、选举机构在收到密文之后,运行对称加密的解密算法得到分数密文;

S302、选举机构聚合分数密文,然后使用联合公钥解密得到计票结果,根据投票规则生成选举结果,并且生成选举结果的零知识证明;

S303、将选举结果以及相应的零知识证明公布在公告板上;

S4、公开验证阶段:

所有参与者验证计票过程的准确性,对选举结果的有效性,外部审查人员检查零知识证明来确认结果,或重新汇总选票;

S5、选票格式验证:

选举机构验证每张选票的合法性,选票被发现是非法的,计票人可以收回选票,并将收回的选票用作选民不诚实的证据。

2.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S101步骤中,初始化参数包括候选人名单C={C1,C2,…,Cm}、选举开始和结束时间、符合投票条件的选民名单P={P1,P2,…,Pn}、安全参数λ、哈希函数H:{0,1}*→Zq、投票规则、选举机构基于安全参数λ生成Groth16SNARK零知识证明所需的CRSs。

3.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S203步骤中,对于j∈[m],选民Pi对候选人Cj所投的分数为选民需要用S1步骤生成的公钥对分数进行加密生成分数密文,随后选民Pi使用在初始化阶段已经预先生成的随机数ri以及其选票中的候选人条目yj生成对称加密密钥选民再使用对称加密来加密之前分数的密文

4.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S301步骤中,Wj代表每个选民对候选人Cj所投分数的聚合密文。

5.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S4步骤中,零知识证明的准确性判断表达式为:Verify(CRSVK,fres(v1,v2,…,vm),π)→0/1。

6.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S5步骤中,对于PLURALITY投票规则,当时,选票分数为合法,投票时分数满足当选举机构或任何外部观察者对选民提交的选票有疑问,选举机构计算乘积选民诚实进行投票,上式的乘积则为0,为了防止选民投票全部为0,选举机构需检查总分并满足总和为1。

7.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S5步骤中,对于VETO规则,选举机构或任何外部观察者对选民提交的选票有疑问,选举机构需要检查选票上的每个项目的乘积是否等于0,最后检查选票得分的总和,

8.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S5步骤中,对于APPROVAL规则,选民只能投K张分数为1的选票,剩下所有候选人投0,选举机构检测选民选票计分的和同时检查选民选票计分的乘积Si·(Si-1)·(Si-2)·····(Si-K),当上式的乘积为0时,选民选票合法,除0以外的任何结果都将证明Pi作弊。

9.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S5步骤中,对于RANGE规则,选票的单个分数时选票合法,选举机构检测一个多项式乘积的值,当且仅当多项式乘积为0,选举机构接受选票的计分为正确。

10.根据权利要求1所述的一种基于隐私集合求交的可验证通用电子投票方法,其特征在于,所述S5步骤中,对于BORDA规则,正确的投票形式需要具备以下两个条件:对于等式(1)的检测使用如上的方法,对于等式(2)的验证,计算选举机构在域Zq中生成随机秘密元素,表示为rj,l,j≠l∈[m],再进行乘积运算,即在rj,l≠0的情况下,上式的乘积当且仅当完成在不揭示关于信息的情况下验证选票格式的正确性。