一种基于区块链的公平电子投票协议
专利汇可以提供一种基于区块链的公平电子投票协议专利检索，专利查询，专利分析的服务。并且本 发明 属于信息安全领域，提出一种基于 区 块 链 的公平 电子 投票协议。本发明使用区块链， 门 限签名方案，承诺机制，零知识证明等技术和 密码学 方法，基于时间承诺和支付押金的方式，提出一种基于区块链和素数的无可信第三方电子投票方案，可以支持多个候选者的投票情况。本发明由初始阶段，承诺阶段，投票阶段，审计阶段四个部分组成，每个投票者通过选择不同的与候选者唯一对应的素数来对不同候选者进行投票，投票者先支付一笔押金再进行投票，如果投票过程中有不诚实的行为，该投票者的押金会用于赔偿其他投票者，以此来保证投票过程的公平性。本发明可用于实现公平和安全的电子投票。，下面是一种基于区块链的公平电子投票协议专利的具体信息内容。
1.一种基于区块链技术的公平电子投票协议，包括：投票者Vi，i∈{1,...,n}，和候选者Sj,j∈{1,...,k}，其中n和k均为大于等于1的自然数；以及投票组织机构RA；其特征在于包括如下步骤：
S1.初始阶段具体为：投票者Vi在投票组织机构RA注册；所述投票者Vi的投票地址为与所述投票者Vi对应的比特币公钥pki的哈希值；投票组织机构RA选取任意k个不同奇素数并平均分配给k个候选者，使每个候选者与唯一的素数相关联，假设m是所述k个素数的最大值，定义一个大于mn的以2为底的最小幂数作为参数M；所述候选者Sj的候选地址为与所述候选者Sj对应的比特币公钥pkj的哈希值；投票者通过选择与候选者相对应的的素数来对不同候选者进行投票；
S2.承诺阶段具体为：每个投票者Vi都有一张个人秘密选票Oi∈{3,5,7,...}，所述秘密选票Oi是所述投票者Vi选择的某个候选者对应的素数；投票者Vi和其他投票者通过投票承诺协议合作生成随机数Ri，并计算自己的投票 所述投票承诺协议如下：
每个投票者都有zk_SNARKs证明和验证密钥，对于每个i∈{1,...,n}，投票者Vi做如下操作:
(S2.1)对于每一个x∈{1,...,n}，生成n个秘密随机数rix∈ZM，使其乘积等于1(modM)，ZM为从0到(M-1)范围内的整数集合；Vi对rix进行检查，确保不含有候选人的素数因子；
(S2.2)对于每一个x∈{1,...,n}，生成承诺(cix,kix)←Commit(rix)，其中kix是打开承诺cix的密钥；
(S2.3)使用zk_SNARKs生成零知识证明，证明∏xrix＝1(modM)；
(S2.4)向所有其他投票者广播承诺和零知识证明；
(S2.5)接受承诺并验证所有其他投票者的零知识证明；
(S2.6)对于所有的x∈{1,...,n}\{i}，发送打开密钥kix给Vx；符号Vx表示不同于投票者Vi的其他投票者；
(S2.7)对于所有的x∈{1,...,n}\{i}，在接收到Vx发送的打开密钥kxi时，检查rxi＝Open(cxi,kxi)≠⊥；
(S2.8)计算Ri←∏xrxi和 并承诺(Ci,Ki)←Commit(Ri)和
其中Ki， 分别是相应的打开密钥；
(S2.9)广播承诺Ci和
(S2.10)使用zk_SNARKs生成和广播以下语句的零知识证明：
(S2.10a)Ri:＝∏xrxi(modM)；
(S2.10b) 中承诺值与Ci中承诺值的商是出现在所有候选者相对应的素数所构成的集合中的；
(S2.11)接收并验证其他投票者的所有证明；
S3.投票阶段的具体过程如下：
(S3.1)假设至少有一半的投票者是诚实的，投票者Vi拥有群体公钥 和各自的私钥(pki,ski)表示比特币系统中投票者Vi的地址对应的公钥和私钥；
(S3.2)假设t1，t2为大于6个区块的将来时间，且t1＜t2；所有投票者共同运行以下协议：
(S3.2a)n个投票者共同生成一个交易JOIN；所述交易JOIN有n个输入，每个输入都分别对应于在交易 中输入投票者Vi拥有的(1+d)比特币；所述交易JOIN有n+1个输出，包括对于每个投票者Vi都具有d比特币押金的out-depositi，i∈{1,...,n}，以及具有n比特币的out-winner；
(S3.2b)投票者Vi使用自己的私钥ski依次签署交易JOIN；共创建了n个签名；
(S3.2c)对于i∈{1,...,n}，每个投票者生成交易PAYi，所述交易PAYi的输入是对应的out-depositi；在t2时间之后，所述交易PAYi的输出脚本可以把投票者Vi的押金分享给其他诚实的投票者；
(S3.2d)投票者Vi完成上述步骤(S3.3a)(S3.3b)(S3.3c)的验证，便将所述交易JOIN交易提交给区块链；
S4.审计阶段具体过程为：交易JOIN出现在区块链后，投票者Vi通过提交一个交易CLAIMi来赎回他的d比特币押金，提供打开密钥 来公布投票 如果所有投票者都提交了交易CLAIMi，则计算输出脚本中的函数 最后函数 返回票数最高者的
公钥pkw，w取值为1≤w≤k的整数，确定所述票数最高者为获胜候选者；并且通过交易Winner从out-winner中兑换n比特币，所述交易Winner的输入是交易JOIN的输出out-winner中的n比特币，输出是所述获胜候选者的公钥pkw地址；如果至少有一个投票者没有公布他的投票，则无法计算出最终投票结果，原本给获胜候选者的n比特币将被所有投票者通过交易Redeem直接赎回，所述交易Redeem的输入是所述交易JOIN的输出out–winner中的n比特币，输出是所有投票者的公钥地址，每个投票者都能拿回原来给获胜者的1比特币。
2.根据权利要求1所述的一种基于区块链的公平电子投票协议，其特征在于：所述步骤S1.中还包括所述投票组织机构RA保留有效投票者名单及其相对应的投票地址；所述投票组织机构RA公布与每个候选者有唯一对应关系的素数和候选地址的候选者列表。
3.根据权利要求1所述的一种基于区块链的公平电子投票协议，其特征在于：所述步骤(S3.2a)中所述输出out-depositi要获得d比特币押金的要求包括提供打开密钥 和用投票者Vi公钥pki可验证通过的签名，或者提供群体公钥 验证的有效签名。
4.根据权利要求1所述的一种基于区块链的公平电子投票协议，其特征在于：所述步骤(S3.2a)中所述输出out-winner要获得n比特币的要求包括提供所有打开密钥 和使用获胜候选者的公钥pkw验证的签名，或提供使用群体公钥 验证有效的签名。
5.根据权利要求1所述的一种基于区块链的公平电子投票协议，其特征在于：所述步骤S3.中所述交易PAYi使用 门限签名方案签名。
6.根据权利要求1所述的一种基于区块链的公平电子投票协议，其特征在于：所述函数的定义为： 连续除以与所述候选者Sj唯一对
应的素数直至无法整除的运算过程中所做除法的总次数，所述总次数等于所述候选者Sj赢得的票数，获得所有候选者所得票数之后，函数 返回值为票数最高者的公钥。
7.根据权利要求1所述的一种基于区块链的公平电子投票协议，其特征在于：所述协议的所述步骤S3.投票阶段的子步骤(S3.2)还进一步包括:(S3.2e)如果所述交易JOIN在t1时间之后还没有出现在区块链上，任意投票者Vi通过提交一个使用交易 中包含的(1+d)比特币的交易，取回(1+d)比特币来终止整个协议。
8.根据权利要求1所述的一种基于区块链的公平电子投票协议，其特征在于：所述所述步骤S4.如果一个投票者Vi在时间t2之后还没有发布他的投票 其他投票者通过提交PAYi交易来赎回投票者Vi的押金进行赔偿。
一种基于区块链的公平电子投票协议
技术领域
背景技术
发明内容
V1 1DSrfJdB2AnWaFNgSbv3MZC2m74996JafV
V2 1Cdid9KFAaatwczBwBttQcwXYCpvK8h7FK
… …
Vn …
S1 3 1GdK9UzpHBzqzX2A9JFP3Di4weBwqgmoQA
S2 5 1hvzSofGwT8cjb8JU7nBsCSfEVQX5u9CL
… … …
Sk … …
直 至无法整除，期间所做除法的总次数；所述总次数等于候选者Sj赢得的票数，最后我们可以 获得每个候选者赢得的票数。函数 返回值为票数最高者的公钥pkw，w取值为 1≤w≤k的整数，最后确定票数最高者为获胜候选者；并且可以通过交易Winner从 out-winner中兑换n比特币，交易Winner的输入是交易JOIN的out-winner中的n比特币， 输出是该获胜候选者的公钥地址。如果至少有一个投票者没有公布他的投票，则无法计算出 最终投票结果，原本给获胜者的n比特币将被所有投票者通过交易Redeem直接赎回。交易 Redeem的输入是交易JOIN的out-winner中的n比特币，输出是所有投票者的公钥地址，每 个投票者都能拿回原来给获胜者的1比特币，如图4所示。
附图说明
具体实施方式
打开密钥。假设V3选择投给S3候选者，则计算 并且做出承诺C3和 是相应
的打开密钥。假设V4选择投给S1候选者，则计算 并且做出承诺C4和 是相
应的打开密钥。假设V5选择投给S1候选者，则计算 并且做出承诺C5和 是
相应的打开密钥。假设V6选择投给S3候选者，则计算 并且做出承诺C6和 是
相应的打开密钥。
连续除以Pi直至无法整除，期间所做除法的次数；最后函数f返
回票数最高 者的公钥pkw，确定获胜候选者。计票过程： 用6615连续
除以对应 的素数Pi，直到无法整除，连续做除法的次数即为候选者得到的票数：S1的票数为
3：6615 ÷3÷3÷3＝245；S2的票数为1：6615÷5＝1323；S3的票数为2：6615÷7÷7＝135，所以获胜 候选者是S1，可以获得6比特币。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种基于区块链技术的物联网隐私保护访问控制方法 | 2020-05-15 | 736 |
| 一种基于区块链的电子投票方法 | 2020-05-19 | 138 |
| 使用区块链实现逻辑门功能 | 2020-05-21 | 396 |
| 区块链上的结算方法 | 2020-05-22 | 969 |
| 一种基于区块链和契约理论的V2G能源交易机制 | 2020-05-25 | 457 |
| 使用区块链实现逻辑门功能 | 2020-05-26 | 993 |
| 用于依赖于区块链的操作集的系统和方法 | 2020-05-11 | 856 |
| 比特币交易所地址识别方法、系统、装置 | 2020-05-19 | 884 |
| 使用区块链分发数据记录的系统和方法 | 2020-05-14 | 415 |
| 计算机实现的系统和方法 | 2020-05-16 | 841 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
