[發明專利]基于區塊鏈的可追蹤的匿名電子投票方法

有效

• 申請號: 201811569059.7
• 申請日: 2018-12-21
• 公開（公告）號: CN109785494B
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 賴俊祚;李鵬;王傳勝;周德華;孫萌
• 申請（專利權）人: 暨南大學
• 主分類號: G07C13/00
• 分類號: G07C13/00;G06F21/56;G06F21/62
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 陳燕嫻

1.一種基于區塊鏈的可追蹤的匿名電子投票方法，其特征在于，所述的匿名電子投票方法包括：

S1、公共參數生成步驟，通過參數生成算法Setup(1^λ)，輸入安全參數1^λ，輸出系統的公共參數PP和主公私鑰對(MPK，MSK)，其中，MPK為主公鑰，MSK為主私鑰，λ是正整數；

S2、用戶注冊步驟，用戶V_i向認證中心提交個人信息，通過證書生成算法CertGen(MSK,pk_i)，輸入主私鑰MSK和用戶V_i的公鑰pk_i，輸出證書cert_i，其中，i是正整數；

S3、加密選票步驟，通過加密算法Enc(m_i,epk)，輸入消息m_i和加密公鑰epk，輸出密文C_i，其中，m_i表示選票內容，C_i表示加密選票；

S4、選票匿名認證步驟，通過認證算法Auth(Num||C_i,pk_i,sk_i,cert_i,PP)，輸入選舉標識號Num、加密選票C_i、公私鑰對pk_i和sk_i、證書cert_i以及公共參數PP，輸出證明π_i＝(t₁,t₂,η)，其中，t₁和t₂是兩個標簽，η是證明結果，符號“||”表示將兩個消息串聯；

S5、投票步驟，將加密選票C_i和其對應的證明π_i組合在一起，并投出(C_i,π_i)；

S6、驗票步驟，通過驗證算法Verify(Num||C_i,π_i,MPK,PP)，輸入選舉標識號Num、加密選票C_i、證明π_i、主公鑰MPK以及公共參數PP，輸出驗證結果0或1；

S7、鏈接步驟，通過鏈接算法Link(C₁,C₂,π₁,π₂)，當步驟S6中驗證結果為1時，輸入兩個加密選票C₁和C₂以及對應的兩個證明π₁和π₂，輸出鏈接結果0或1；其中，所述的算法Link(C₁,C₂,π₁,π₂)檢查π₁和π₂中兩個t₁的值是否相同，若相同則輸出1，表明用戶投票兩次，即雙投；否則，輸出0，表明用戶投票一次；

S8、追蹤步驟，通過追蹤算法Trace(π₁,π₂)，當步驟S7中輸出結果為1時，輸入兩個證明π₁和π₂，輸出求解到的公鑰pk_i；其中，所述的算法Trace(π₁,π₂)是用于推斷用戶身份的追蹤算法，通過π₁和π₂中包含的兩個t₂，推斷出雙投用戶的公鑰pk_i，表示如下：

由于加密算法的隨機性，所以選票C_i和C_i'是不同的，根據t₂、t₂'、C_i、C_i'的值，推斷出雙投用戶的公鑰pk_i＝t₂-t₂'/C_i-C_i'；

S9、計票步驟，通過解密算法Dec(C_i,esk)，輸入加密選票C_i和解密私鑰esk，輸出明文m_i，將有效選票匯總，統計投票結果。