[发明专利]一种基于区块链和零知识证明的投票方法及装置

权利要求书

1.一种基于区块链和零知识证明的投票方法，其特征在于，所述方法包括：

步骤S101：区块链中设置投票发起方I、验证方A、W名投票方P_i，所述投票发起方I设置投票规则及投票选项；所述验证方A生成投票公钥和投票私钥，并公布所述投票公钥，其中1≤i≤W；

步骤S102：所述W名投票方中的每一个P_i进行投票，利用第一零知识证明ZKP1对所述每一个投票方P_i的每个投票选项结果证明；利用第二零知识证明ZKP2对所述每一个投票方P_i的所有投票选项结果证明；

步骤S103：所述验证方A计算每个投票选项的总得票数，利用第三零知识证明ZKP3对所述每个投票选项的总得票数结果证明；

其中，所述验证方生成投票公钥g^k和投票私钥k，并公布所述投票公钥g^k；由投票方P_i选择N个随机数作为该投票方P_i的私钥，记为投票方P_i对每个投票选项进行投票，与该投票选项对应的投票结果为为0表示未选中该选项，为1表示对选中该选项，P_i计算所述利用第二零知识证明ZKP2对所述每一个投票方P_i的所有投票选项结果证明，具体包括：

P_i计算ZKP_i，ZKP_i即为第二零知识证明ZKP2，用于证明每一个投票方P_i的所有投票选项结果的有效性，

所述ZKP_i的计算方式为：

令h＝g^k，并且

如果即定项选择，由投票方对M个投票选项进行了投票，等价于证明α_i＝log_hY_i/g^M，令k＝α_i，Xn＝Y/gM，由P_i基于h，α_i，Y_i并使用非交互零知识证明协议来生成证据，进行验证；

如果即不定项选择，允许投票方对小于或等于M个投票选项进行投票，投票方P_i需证明[α_i＝log_hY_i/g⁰]∨[α_i＝log_hY_i/g¹]∨…∨[α_i＝log_hY_i/g^M]，令k＝Δ_i，Xn＝Y_i/gM，由Pi基于h，α_i，Y_i并使用非交互零知识证明协议来生成证据，进行验证。

2.如权利要求1所述的基于区块链和零知识证明的投票方法，其特征在于，所述投票发起方I设置投票规则、投票选项、投票时间段。