CN109544772B - 一种安全高效的电子投票方法 - Google Patents
一种安全高效的电子投票方法 Download PDFInfo
- Publication number
- CN109544772B CN109544772B CN201811212856.XA CN201811212856A CN109544772B CN 109544772 B CN109544772 B CN 109544772B CN 201811212856 A CN201811212856 A CN 201811212856A CN 109544772 B CN109544772 B CN 109544772B
- Authority
- CN
- China
- Prior art keywords
- voter
- verification
- authority center
- num
- identity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C13/00—Voting apparatus
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种安全高效的电子投票方法。现有的保密电子投票方法操作复杂,投票效率较为低下。本发明如下:一、注册阶段:投票者在权威中心注册;权威中心和投票者各自设定密钥。二、投票阶段:投票者将自己对每一位候选者投出自己的选票,并进行签密封装发给权威中心的过程。三、计票阶段:权威中心对所有投票者的选票进行初步检查无误后进行计票统计和解密验证的过程。四、验证阶段:对NC位候选者的得票数进行验证。五、公示阶段。通过公证机构对权威中心给出的结果进行验证,确保投票结果真实可靠。本发明中投票者的操作较为简单,并且能够通过公证机构审查权威中心发布的选举结果。
Description
技术领域
本发明属于匿名电子投票技术领域,具体涉及一种高效安全的同态签密方法。
背景技术
电子投票是指使用电子手段进行投票,目的是简化计票琐事和加强投票者的隐私。电子投票***由监管机构制定一系列标准,能够成功的达到投票所要求的的安全性,准确性,完整性,快速性,可审计性,可访问性,成本效益性和电子投票所具有的的生态可持续性和私密性。在人权上为残疾选民们提供了方便的投票方式和保障了个人隐私,在社会经济学角度可以减少行政失误、加快投票、节约选举成本,并且相较于纸质投票,可以较长时间的储存投票记录,方便日后复核选票。
根据匿名性实现技术的不同,电子投票协议主要分为基于混合网的电子投票方法、基于盲签名的电子投票方法与基于同态加密技术的电子投票方法。基于同态加密的电子投票方法为了防止中间人攻击破坏选票的准确性和完整性,通常需要对选票进行签名,虽说这样可以保障投票者的匿名性和选票的准确性,但是投票者和计票中心的时间复杂性和计算复杂性都大大提升。目前还没有一种比较好的方法即可以保障投票者和选票的绝对安全性,又能够简化繁琐步骤的电子投票方法的出现。
发明内容
本发明的目的在于提供一种即可以保障投票过程的安全性,又能够简化繁琐步骤的电子投票方法。
本发明的具体步骤如下:
步骤一、注册阶段。
1.1、NV位投票者向权威中心提供真实的身份证明;权威中心审查核实无误后,权威中心为NV位参与投票者分别提供身份凭证号NUMVi;i=1,2,…,NV。
1.2、权威中心设定并公开第一相关参数p和第二相关参数g;p为大于1000的素数;g为大于100,且小于p的任意整数。
1.3、当NV位投票者收到自己的身份凭证号之后,NV位投票者各自设定自己的个人私钥wi和个人公钥hi;i=1,2,…,NV。wi为小于或等于p的正整数;hi=gwi。投票者的个人私钥wi自己保存,个人公钥hi发送给权威中心。
1.5、权威中心将自己的公钥PK和n位投票者的公钥hi(i=1,2,…,NV)公开。
步骤二、投票阶段。
2.1、i=1,2,…,NV,依次执行步骤2.2至2.6。
2.2、身份凭证号为NUMVi的投票者确定自身对NC位候选者的选票Bi={bi,1,bi,2,....,bi,Nc};bi,1,bi,2,...,bi,Nc分别是身份凭证号NUMVi的投票者投给NC位候选者的选票结果。
2.3、身份凭证号为NUMVi的投票者设定临时密钥ti;ti为任意小于或等于p的正整数。
2.5、将签密集合Ci内的所有元素依次首尾相连后得到传输前验证数据。用SM3密码杂凑算法对传输前验证数据进行计算,得到传输前散列值Hi。
2.6、身份凭证号为NUMVi的投票者将选票集合Di投出给权威中心,并发布在公告板上。选票集合Di内含有身份凭证号NUMVi、签密集合Ci和传输前散列值Hi。
步骤三、计票阶段。
3.1、i=1,2,…,NV,依次执行步骤3.2。
3.2、权威中心将接收到的签密集合Ci内所有元素依次首尾相连后得到传输后验证数据。用SM3密码杂凑算法对传输后验证数据进行计算,得到传输后散列值Hi′。若Hi′=Hi,则判断身份凭证号为NUMVi的投票者投出的选票集合Di为有效选票,若Hi′≠Hi,则将身份凭证号为NUMVi的投票者的公钥hi及签密集合Ci内所有的元素均置为1,并公开该投票者的身份凭证号。
3.3、j=1,2,…,NC,依次执行步骤3.4和3.5。
步骤四、验证阶段。
4.3、若j<NC,将j增大1,之后重复执行步骤4.2;否则,验证完成。
4.9、若e+z>NC,则将NC赋值给m,否则,将e+z赋值给m。将e赋值给i。进入步骤4.10。
4.12、若i小于m,则将i增大1,继续执行步骤4.10;否则进入步骤4.13。
进一步地,验证完成后,执行步骤五。步骤五为公示阶段,具体如下:
5.1、权威中心将NC位候选者的得票数bj公开到公告板上,并向公证机构公开私钥SK中的x0。
进一步地,公开的方式为公布到公告板上。
本发明具有的有益效果是:
1、本发明可以令投票者在一个合理的简单的步骤内同时完成对选票的操作,在满足匿名的电子投票方法的要求的同时,使得选票的计算量和通信成本比之前的方法都有所降低。
2、本发明可以在保证选票在传输和计票的过程中都不被解密从而完全保障选举的匿名性,同时还可使权威中心审查每张选票的合法性。
3、本发明可以令可信的公证机构(如司法机构)审查权威中心发布的选举结果,全面的保障了选举结果的可信性。
具体实施方式
以下对本发明作进一步说明。
步骤一、注册阶段:投票者在权威中心注册;权威中心和投票者各自设定密钥。权威中心是作为唯一的能够对投票结果进行解密的部门。
1.1、NV位投票者向权威中心提供真实的身份证明;权威中心审查核实无误后,权威中心为NV位参与投票者分别提供特定的身份凭证号NUMVi;i=1,2,…,NV。投票人的真实身份和身份凭证号之间的对应关系由权威中心储存。
1.2、权威中心设定并向公众公开第一相关参数p和第二相关参数g;p为大于1000的素数;g为大于100,且小于p的任意整数。
1.3、当NV位投票者收到自己的身份凭证号之后,NV位投票者各自设定自己的个人私钥wi和个人公钥hi;i=1,2,…,NV。wi∈R Zp,即wi为小于或等于p的正整数;hi=gwi。投票者的个人私钥wi自己保存,个人公钥hi发送给权威中心。
1.5、权威中心将自己的公钥PK和n位投票者的公钥hi(i=1,2,…,NV)公布到公告板上,包括投票者在内的任何人都可以获取这些信息。
步骤二、投票阶段:投票者将自己对每一位候选者投出自己的选票,并进行签密封装发给权威中心的过程。
2.1、i=1,2,…,NV,依次执行步骤2.2至2.6。
2.2、身份凭证号为NUMVi的投票者确定自身对NC位候选者的选票Bi={bi,1,bi,2,....,bi,Nc};投票规则为二元投票制,即投票者对NC位候选者均投出1或0(即支持或反对,支持为1,反对为0)的选票。bi,1,bi,2,...,bi,Nc分别是身份凭证号NUMVi的投票者投给NC位候选者的选票结果;bi,j等于0或1;若bi,j=1,则身份凭证号为NUMVi的投票者赞成候选者;若bi,j=0,则身份凭证号为NUMVi的投票者反对候选者。
2.3、身份凭证号为NUMVi的投票者设定临时密钥ti;ti∈R Zp,即ti为任意小于或等于p的正整数。
2.5、将签密集合Ci内的所有元素依次首尾相连后得到传输前验证数据(即将后一个数字直接放到前一个数字的个位数之后,如12、13首尾相连后得到1213)。用SM3密码杂凑算法对传输前验证数据进行计算,得到传输前散列值Hi。
2.6、身份凭证号为NUMVi的投票者将选票集合Di投出给权威中心,并发布在公告板上。选票集合Di内含有身份凭证号NUMVi、签密集合Ci和传输前散列值Hi。
步骤三、计票阶段:权威中心对所有投票者的选票进行初步检查无误后进行计票统计和解密验证的过程。
3.1、i=1,2,…,NV,依次执行步骤3.2。
3.2、权威中心将接收到的身份凭证号为NUMVi的投票者投出的签密集合Ci内所有元素依次首尾相连后得到传输后验证数据。用SM3密码杂凑算法对传输后验证数据进行计算,得到传输后散列值Hi′。若Hi′=Hi,则判断身份凭证号为NUMVi的投票者投出的选票集合Di为有效选票,若Hi′≠Hi,则将身份凭证号为NUMVi的投票者的公钥hi及签密集合Ci内所有的元素均置为1,并公开到公告板上(由于后续计算为求积计算,故所有元素设置为1的签密集合Ci不影响计算结果,即将身份凭证号为NUMVi的投票者投出的选票作废)。
3.3、j=1,2,…,NC,依次执行步骤3.4和3.5。
步骤四、验证阶段:对NC位候选者的得票数进行验证。
4.3、若j<NC,将j增大1,之后重复执行步骤4.2;否则,进入步骤五。
4.9、若e+z>NC,则将NC赋值给m,否则,将e+z赋值给m。将e赋值给i。进入步骤4.10。
4.12、若i小于m,则将i增大1,继续执行步骤4.10;否则进入步骤4.13。
4.13、执行一次步骤三,得到NC位候选者新的得票数bj。之后,执行步骤4.2。
步骤五、公示阶段。
5.1、权威中心将NC位候选者的得票数bj公开到公告板上,并向公证机构公开私钥SK中的x0。
Claims (3)
1.一种安全高效的电子投票方法,其特征在于:步骤一、注册阶段;
1.1、NV位投票者向权威中心提供真实的身份证明;权威中心审查核实无误后,权威中心为NV位参与投票者分别提供身份凭证号NUMVi;i=1,2,…,NV;
1.2、权威中心设定并公开第一相关参数p和第二相关参数g;p为大于1000的素数;g为大于100,且小于p的任意整数;
1.3、当NV位投票者收到自己的身份凭证号之后,NV位投票者各自设定自己的个人私钥wi和个人公钥hi;i=1,2,…,NV;wi为小于或等于p的正整数;hi=gwi;投票者的个人私钥wi自己保存,个人公钥hi发送给权威中心;
1.5、权威中心将自己的公钥PK和NV位投票者的公钥hi(i=1,2,…,NV)公开;
步骤二、投票阶段;
2.1、i=1,2,…,NV,依次执行步骤2.2至2.6;
2.2、身份凭证号为NUMVi的投票者确定自身对NC位候选者的选票Bi={bi,1,bi,2,....,bi,Nc};bi,1,bi,2,...,bi,Nc分别是身份凭证号NUMVi的投票者投给NC位候选者的选票结果;
2.3、身份凭证号为NUMVi的投票者设定临时密钥ti;ti为任意小于或等于p的正整数;
2.5、将签密集合Ci内的所有元素依次首尾相连后得到传输前验证数据;用SM3密码杂凑算法对传输前验证数据进行计算,得到传输前散列值Hi;
2.6、身份凭证号为NUMVi的投票者将选票集合Di投出给权威中心,并发布在公告板上;选票集合Di内含有身份凭证号NUMVi、签密集合Ci和传输前散列值Hi;
步骤三、计票阶段;
3.1、i=1,2,…,NV,依次执行步骤3.2;
3.2、权威中心将接收到的签密集合Ci内所有元素依次首尾相连后得到传输后验证数据;用SM3密码杂凑算法对传输后验证数据进行计算,得到传输后散列值H′i;若H′i=Hi,则判断身份凭证号为NUMVi的投票者投出的选票集合Di为有效选票,若H′i≠Hi,则将身份凭证号为NUMVi的投票者的公钥hi及签密集合Ci内所有的元素均置为1,并公开该投票者的身份凭证号;
3.3、j=1,2,…,NC,依次执行步骤3.4和3.5;
步骤四、验证阶段;
4.3、若j<NC,将j增大1,之后重复执行步骤4.2;否则,验证完成;
4.9、若e+z>NC,则将NC赋值给m,否则,将e+z赋值给m;将e赋值给i;进入步骤4.10;
4.12、若i小于m,则将i增大1,继续执行步骤4.10;否则进入步骤4.13;
3.根据权利要求1所述的一种安全高效的电子投票方法,其特征在于:公开的方式为公布到公告板上。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811212856.XA CN109544772B (zh) | 2018-10-18 | 2018-10-18 | 一种安全高效的电子投票方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811212856.XA CN109544772B (zh) | 2018-10-18 | 2018-10-18 | 一种安全高效的电子投票方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109544772A CN109544772A (zh) | 2019-03-29 |
CN109544772B true CN109544772B (zh) | 2021-01-05 |
Family
ID=65844185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811212856.XA Expired - Fee Related CN109544772B (zh) | 2018-10-18 | 2018-10-18 | 一种安全高效的电子投票方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109544772B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114093079A (zh) * | 2020-07-30 | 2022-02-25 | 中国电信股份有限公司 | 基于区块链的电子投票方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011107407A (ja) * | 2009-11-17 | 2011-06-02 | Nec Corp | 準同型暗号システム、準同型暗号方法、プログラム |
WO2016073056A3 (en) * | 2014-09-26 | 2016-07-07 | Technicolor Usa, Inc. | Method and apparatus for computing over cocks ciphertexts |
CN106373251A (zh) * | 2016-08-30 | 2017-02-01 | 中科院成都信息技术股份有限公司 | 一种基于秘密分享的电子选票计票方法 |
CN107833135A (zh) * | 2017-10-30 | 2018-03-23 | 中山大学 | 一种基于区块链的公平电子投票协议 |
RU2652443C1 (ru) * | 2017-07-17 | 2018-04-26 | Акционерное общество "Лаборатория Касперского" | Система и способ определения количества голосов избирателей, собираемых с помощью электронного голосования |
CN108109257A (zh) * | 2018-01-05 | 2018-06-01 | 杭州电子科技大学 | 一种基于区块链的匿名电子投票方法 |
WO2018149505A1 (en) * | 2017-02-17 | 2018-08-23 | Nokia Technologies Oy | Voting-consensus distributed ledger |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521910B (zh) * | 2011-12-16 | 2014-09-10 | 河海大学 | 一种隐藏得票数的电子投票方法 |
CN106296956A (zh) * | 2015-06-11 | 2017-01-04 | 镇江为天下信息服务有限公司 | 一种面向分布式网络投票的安全保障方法 |
CN108494738B (zh) * | 2018-02-27 | 2020-10-27 | 华南理工大学 | 一种可验证的后量子电子投票***及其实现方法 |
-
2018
- 2018-10-18 CN CN201811212856.XA patent/CN109544772B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011107407A (ja) * | 2009-11-17 | 2011-06-02 | Nec Corp | 準同型暗号システム、準同型暗号方法、プログラム |
WO2016073056A3 (en) * | 2014-09-26 | 2016-07-07 | Technicolor Usa, Inc. | Method and apparatus for computing over cocks ciphertexts |
CN106373251A (zh) * | 2016-08-30 | 2017-02-01 | 中科院成都信息技术股份有限公司 | 一种基于秘密分享的电子选票计票方法 |
WO2018149505A1 (en) * | 2017-02-17 | 2018-08-23 | Nokia Technologies Oy | Voting-consensus distributed ledger |
RU2652443C1 (ru) * | 2017-07-17 | 2018-04-26 | Акционерное общество "Лаборатория Касперского" | Система и способ определения количества голосов избирателей, собираемых с помощью электронного голосования |
CN107833135A (zh) * | 2017-10-30 | 2018-03-23 | 中山大学 | 一种基于区块链的公平电子投票协议 |
CN108109257A (zh) * | 2018-01-05 | 2018-06-01 | 杭州电子科技大学 | 一种基于区块链的匿名电子投票方法 |
Non-Patent Citations (2)
Title |
---|
函数加密体制与应用研究;杨晨;《中国优秀硕士学位论文全文数据库 信息科技辑》;20151015;全文 * |
基于区块链的安全投票***设计与实现;颜春辉;《通信技术》;20180831;第1979页-1989页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109544772A (zh) | 2019-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110572267B (zh) | 一种基于联盟区块链的匿名电子投票方法 | |
CN113395164B (zh) | 一种基于环签名和区块链的电子投票方法 | |
KR20060127194A (ko) | 공정한 블라인드 서명을 이용한 전자 투표 방법 및 시스템 | |
CN110427772B (zh) | 一种基于区块链的隐私保护电子投票方法及*** | |
CN112487468A (zh) | 基于区块链的可追踪的完全匿名电子投票方法及*** | |
ES2360044T3 (es) | Método de firma de lista y aplicación al voto electrónico. | |
CN113129518A (zh) | 电动车辆充电***及其资源管理方法 | |
Wei et al. | Blockchain-based electronic voting protocol | |
Nguyen Thi et al. | Enhanced security in internet voting protocol using blind signatures and dynamic ballots | |
CN113381991B (zh) | 基于区块链的电子投票***及方法 | |
CN110867012A (zh) | 一种基于智能合约的去中心电子投票方法、装置、***及存储介质 | |
CN111612961B (zh) | 一种对投票人选票信息加密的电子投票方法 | |
Oo et al. | A survey of different electronic voting systems | |
Backes et al. | Using mobile device communication to strengthen e-voting protocols | |
CN112489283B (zh) | 一种基于区块链和安全多方计算的电子投票选举统计方法 | |
CN109544772B (zh) | 一种安全高效的电子投票方法 | |
CN114677794B (zh) | 一种基于区块链的电子投票方法 | |
Grontas et al. | Coercion resistance in a practical secret voting scheme for large scale elections | |
Zhou et al. | MVP: an efficient anonymous E-voting protocol | |
Emilia et al. | E-voting protocols in context of COVID19 | |
KR100362603B1 (ko) | 전자 투표 방법 | |
Haghighat et al. | An efficient and provably-secure coercion-resistant e-voting protocol | |
Sri et al. | E-voting system using blockchain | |
Li et al. | An efficient quantum-resistant undeniable signature protocol for the E-voting system | |
Sujatha et al. | Secured internet voting system based on combined DSA and multiple DES algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210105 Termination date: 20211018 |
|
CF01 | Termination of patent right due to non-payment of annual fee |