1.一种基于区块链的可追踪的完全匿名电子投票方法,其特征在于,包括以下步骤:投票初始化,生成主公钥和主私钥;
用户注册,结合主私钥通过注册机构为用户模块中每个用户生成匿名凭证;
发布投票任务,通过选举委员会设定并公开投票要求;
投票处理,结合主公钥生成选票并通过认证操作对选票进行认证,生成认证令牌,并投出该选票和认证令牌;
验证选票,通过验证操作检查得到的认证令牌是否有效;
追踪双投用户,判断用户投票次数,当用户投票次数达到两次时,允许任何人通过追踪操作定位该用户的认证令牌并推断出其身份信息;
计票,筛选有效选票并计算投票结果。
2.根据权利要求1所述的基于区块链的可追踪的完全匿名电子投票方法,其特征在于,所述投票初始化,包括以下具体步骤:令Φ=(Φ.Setup,Φ.Gen,Φ.Verify)为具有属性的匿名凭证处理,即Φ处理;其中,Φ.Setup为Φ处理的设置操作,用户初始化匿名凭证处理;Φ.Gen为Φ处理的证书生成操作,用于生成用户的匿名凭证;Φ.Verify为Φ处理的验证操作,根据证书编号、匿名凭证、公开参数验证匿名凭证的有效性;
令Π=(Π.Setup,Π.Prover,Π.Verifier)为zk‑SNARK零知识证明处理,即Π处理;
其中,Π.Setup为Π处理的设置操作,用于初始化zk‑SNARK零知识证明处理;Π.Prover为Π处理的证明操作,用于生成一个有效的证明;Π.Verifier为Π处理的验证操作,用于验证认证令牌的有效性;
令E=(E.Setup,E.Encrypt,E.Decrypt)为CPA安全的加密处理,即E处理;其中,E.Setup为E处理的设置操作,用于初始化加密处理;E.Encrypt为E处理的加密操作,用于加密明文生成密文;E.Decrypt为E处理的解密操作,用于解密生成明文。
3.根据权利要求2所述的基于区块链的可追踪的完全匿名电子投票方法,其特征在于,所述生成主公钥和主私钥,包括以下具体步骤:通过注册机构执行Φ处理的设置操作,根据安全参数进行初始化匿名凭证处理得到公开参数和主私钥;
通过注册机构执行Π处理的设置操作,根据安全参数、第一NP语言进行初始化zk‑SNARK零知识证明处理得到公共参考字符串;
* *
通过注册机构选择两个Hash函数,H1:{0,1}×{0,1}→HS,* *
H2:{0,1}×{0,1}→HS;其中H1和H2为不同的函数,用于构造主公钥;HS为属性空间;
令主公钥mpk=(pk,crs,H1,H2),输出主公钥mpk、主私钥msk;其中pk表示公开参数,crs表示公共参考字符串、H1和H2表示为两个哈希函数;
将主公钥放进一笔交易中,并将该交易发送到区块链网络。
4.根据权利要求2所述的基于区块链的可追踪的完全匿名电子投票方法,其特征在于,所述用户注册,包括以下具体步骤:注册机构执行Φ处理的证书生成操作,根据用户和注册机构的共同输入、用户的私有输入、注册机构的私有输入生成用户的匿名凭证;
注册机构输出第一标识或第二标识,用户输出一个带有证书编号的匿名凭证;其中所述第一标识代表完成,所述第二标识代表未完成。
5.根据权利要求2所述的基于区块链的可追踪的完全匿名电子投票方法,其特征在于,所述发布投票任务,包括以下具体步骤:通过选举委员会设定投票编号、候选对象列表、截止时间、访问策略;
通过选举委员会执行E处理的设置操作,根据安全参数进行初始化加密处理得到用于加解密的公私钥对,编译智能合约;其中智能合约包括计票规则、访问策略、截止时间;
通过选举委员会生成一个选举委员会区块链账户地址,将投票编号、访问策略和智能合约放进一笔交易中,并通过选举委员会区块链账户地址将该交易发送到区块链网络。
6.根据权利要求2所述的基于区块链的可追踪的完全匿名电子投票方法,其特征在于,所述投票处理,包括以下具体步骤:用户从候选对象列表中选择一个候选对象,通过E处理的加密操作根据明文、加密秘钥进行加密明文生成密文;
通过用户执行Π处理的证明操作,根据声明、证据、公共参考字符串生成一个有效的证明;
基于有效的证明进行构造认证令牌;
生成第i个用户区块链账户地址,将密文和认证令牌放进一笔交易中,并通过第i个用户区块链账户地址将该交易发送到区块链网络。
7.根据权利要求2所述的基于区块链的可追踪的完全匿名电子投票方法,其特征在于,所述验证选票,通过Π处理的验证操作进行验证认证令牌的有效性,所述Π处理的验证操作根据声明、认证令牌、公共参考字符串进行验证认证令牌的有效性,输出第一验证输出信号或第二验证输出信号;
所述第一验证输出信号用于表示验证通过,所述第二验证输出信号用于表示验证不通过。
8.根据权利要求2所述的基于区块链的可追踪的完全匿名电子投票方法,其特征在于,所述追踪双投用户,包括以下具体步骤:令 和 为某个用户对vid||Λ||Bi和vid||Λ||Bj分别生成的两个认证令牌;其中vid表示投票编号,Λ表示访问策略,Bi和Bj分别表示第一密文、第二密文,所述第一密文和所述第二密文不同,πi表示第一认证令牌, ηi分别表示第一认证令牌的第一认证参数、第二认证参数、第三认证参数;πj表示第二认证令牌,ηj分别表示第二认证令牌的第一认证参数、第二认证参数、第三认证参数;
若 则判定为双投用户;
根据两个认证令牌中的第二认证参数、第一密文和第二密文得出双投用户的身份信息id,其中双投用户的身份信息id满足关系式:
9.根据权利要求2所述的基于区块链的可追踪的完全匿名电子投票方法,其特征在于,所述计票,包括以下具体步骤:
通过选举委员会筛选出所有验证无效和双投的选票,执行与E.Decrypt(Bi,esk)相同的操作解密剩余的有效选票,得到对应明文信息,针对每一个候选对象计算k个候选对象的最终得票数R=(R1,...,Rk);
对于第二NP语言:
生成对计票结果的零知识证明;其中,Param表示相关的公开参数,表示计票过程中的所有有效选票,bi是对应密文Bi的明文选票,Rj表示第j个候选对象的得票总数,Tally表示计票机制,bn表示对应密文Bn的明文选票,epk表示加密秘钥,esk表示解密秘钥,f表示根据解密秘钥生成加密秘钥的函数,k表示候选对象的总个数,i、j、n均为正整数,i满足1≤i≤n;
将k个候选对象的最终得票数和对计票结果的零知识证明放进一笔交易中,并通过选举委员会区块链账户地址将该交易发送到区块链网络。
10.一种基于区块链的可追踪的完全匿名电子投票系统,其特征在于,包括投票初始化模块、用户注册模块、发布投票任务模块、投票模块、验证选票模块、追踪双投用户模块、计票模块、参与对象;
所述参与对象包括注册机构、选举委员会、用户模块;其中用户模块设有多个用户;
所述投票初始化模块用于生成主公钥和主私钥;
所述用户注册模块用于结合主私钥通过注册机构为用户模块中每个用户生成匿名凭证;
所述发布投票任务模块用于通过选举委员会设定并公开投票要求;
所述投票模块用于结合主公钥生成选票并通过认证操作对选票进行认证、生成认证令牌、投出该选票和认证令牌;
所述验证选票模块用于通过验证操作检查得到的认证令牌是否有效;
所述追踪双投用户模块用于判断用户投票次数,当用户投票次数达到两次时,允许任何人通过追踪操作定位该用户的认证令牌并推断出其身份信息;
所述计票模块用于筛选有效选票并计算投票结果。