欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018115690597
申请人: 暨南大学
专利类型:发明专利
专利状态:已下证
专利领域: 核算装置
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于区块链的可追踪的匿名电子投票方法,其特征在于,所述的匿名电子投票方法包括:S1、公共参数生成步骤,通过参数生成算法Setup(1λ),输入安全参数1λ,输出系统的公共参数PP和主公私钥对(MPK,MSK),其中,MPK为主公钥,MSK为主私钥,λ是正整数;

S2、用户注册步骤,用户Vi向认证中心提交个人信息,通过证书生成算法CertGen(MS K,pki),输入主私钥MSK和用户Vi的公钥pki,输出证书certi,其中,i是正整数;

S3、加密选票步骤,通过加密算法Enc(mi,epk),输入消息mi和加密公钥epk,输出密文Ci,其中,mi表示选票内容,Ci表示加密选票;

S4、选票匿名认证步骤,通过认证算法Auth(Num||Ci,pki,ski,certi,PP),输入选举标识号Num、加密选票Ci、公私钥对pki和ski、证书certi以及公共参数PP,输出证明πi,其中,符号“||”表示将两个消息串联;

S5、投票步骤,将加密选票Ci和其对应的证明πi组合在一起,并投出(Ci,πi);

S6、验票步骤,通过验证算法Verify(Num||Ci,πi,MPK,PP),输入选举标识号Num、加密选票Ci、证明πi、主公钥MPK以及公共参数PP,输出验证结果0或1;

S7、链接步骤,通过链接算法Link(C1,C2,π1,π2),输入两个加密选票C1和C2以及对应的两个证明π1和π2,输出链接结果0或1;

S8、追踪步骤,通过追踪算法Trace(π1,π2),输入两个证明π1和π2,输出求解到的公钥pki;

S9、计票步骤,通过解密算法Dec(Ci,esk),输入加密选票Ci和解密私钥esk,输出明文mi,将有效选票汇总,统计投票结果。

2.根据权利要求1所述的基于区块链的可追踪的匿名电子投票方法,其特征在于,所述的步骤S4中算法Auth(Num||Ci,pki,ski,certi,PP)具体如下:S41、算法Auth首先计算两个标签t1和t2,即t1=H(Num,sk),t2=H(Num,ski)+Ci·pki,其中,Num是选举标识号,pki和ski分别是选民的公钥和私钥,Ci是加密选票,H是密码学中Hash算法;

S42、算法Auth要求用户提供私有证据 以证明公开知识

是正确生成的,对于 存在

使得{CertVrfy(Certi,pki,MPK)=1∧pair(pki,ski)=1∧t1=H(Num,ski)∧t2=H(Num,ski)+Ci·pki}=1恒成立;其中,算法CertVrfy(certi,pki,MPK)是密码学中签名验证算法,输入证书certi、公钥pki和主公钥MPK,输出验证结果0或1;算法pair(pki,ski)是密码学中密钥验证算法,输入公钥pki和私钥ski,输出配对结果0或1;

S43、算法Auth利用证明算法Prover对公开知识 和私有证据 给出证明结果η,其中,算法 是zk-SNARK零知识证明方案中的证明算法,输入 和PP,输出证明结果η;

S44、算法Auth最后输出证明πi=(t1,t2,η)。

3.根据权利要求1所述的基于区块链的可追踪的匿名电子投票方法,其特征在于,所述的步骤S5中将加密选票Ci和其对应的证明πi组合在一起,并通过区块链地址以交易的形式将(Ci,πi)发送到区块链网络中。

4.根据权利要求1所述的基于区块链的可追踪的匿名电子投票方法,其特征在于,所述的步骤S6中通过验证算法Verify(Num||Ci,πi,MPK,PP)输出验证结果0或1之后,筛选出验证通过的选票,其中,验证通过的选票即输出验证结果为1,算法 是zk-SNARK零知识证明方案中的验证算法,输入公开知识 证明πi和公共参数PP,输出验证结果0或1。

5.根据权利要求1所述的基于区块链的可追踪的匿名电子投票方法,其特征在于,所述的步骤S7中算法Link(C1,C2,π1,π2)检查π1和π2中两个t1的值是否相同,若相同则输出1,表明用户投票两次,即双投;否则,输出0,表明用户投票一次。

6.根据权利要求1所述的基于区块链的可追踪的匿名电子投票方法,其特征在于,所述的步骤S8中算法Trace(π1,π2)是用于推断用户身份的追踪算法,通过π1和π2中包含的两个t2,推断出双投用户的公钥pki,表示如下:由于加密算法的随机性,所以选票Ci和Ci'是不同的,根据t2、t2'、Ci、Ci'的值,推断出双投用户的公钥pki=t2-t2'/Ci-Ci'。

7.根据权利要求1所述的基于区块链的可追踪的匿名电子投票方法,其特征在于,所述的步骤S9具体如下:S91、将步骤S7中输出结果为0的有效加密选票汇总,通过算法Dec(Ci,esk)对其进行解密,其中,Ci为密文,esk为解密私钥;

S92、统计解密结果,得到选举结果,同时给出计算选举结果的相应零知识证明。