基于区块链的分布式加密投票系统

doi:10.11896/jsjkx.211000212

计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211000212-6.doi: 10.11896/jsjkx.211000212

基于区块链的分布式加密投票系统

张伯钧^1,2, 李洁^1,2, 胡凯^1,2, 曾俊豪¹

1 北京航空航天大学计算机学院北京 100191
2 云南省区块链应用技术重点实验室昆明 650233

出版日期:2022-11-10 发布日期:2022-11-21
通讯作者: 胡凯(hukai@buaa.edu.cn)
作者简介:(zhangbojun@buaa.edu.cn)
基金资助:
国家重点研发项目(2018YFB1402702);云南省重大科技专项基于服务智能合约的云南稀贵金属材料基因数据可信交易技术研发(202002AB080001-8); 云南省重大科技专项生物资源数字化开发应用(202002AA100007)

Distributed Encrypted Voting System Based on Blockchain

ZHANG Bo-jun^1,2, LI Jie^1,2, HU Kai^1,2, ZENG Jun-hao¹

1 School of Computer Science and Engineering,Beihang University,Beijing 100191,China
2 Key Laboratory of Blockchain Application Technology of Yunnan Province,Yunnan Innovation Research Institute of Beihang University, Kunming 650233,China

Online:2022-11-10 Published:2022-11-21
About author:ZHANG Bo-jun,born in 1997,postgra-duate.His main research interests include blockchain and distributed system.
HU Kai,born in 1963,professor.His main research interests include distributed system,blockchain and formal verification.
Supported by:
National Key R & D Project(2018YFB1402702),Yunnan Province Major Science and Technology Project:Research and Development of Yunnan Rare and Precious Metal Materials Gene Data Trusted Transaction Technology Based on Service Smart Contract(202002AB080001-8) and Yunnan Province Major Science and Technology Project:Digital Development and Application of Biological Resources(202002AA100007).

摘要/Abstract

摘要： 随着社会的发展进步,许多应用场景都需要进行投票表决。当前电子投票系统具有中心化的特点,投票过程难以公开透明,选民无法验证选票结果,需可信第三方计票机构参与唱票。针对以上问题,为了更好地适应愈加丰富的应用场景,文中研究并提出了一种基于区块链的分布式加密投票系统。使用分布式环境下的ElGamal加密算法保证了整个投票过程的安全保密性,任何人或机构无法破解获得选票的中间结果。使用区块链智能合约自动执行的机制取代了传统的第三方可信计票机构,实现了自动唱票。由于所有选票信息均存储在区块链上,进一步保证了投票过程透明公开且结果可验证、可追溯。实验结果表明,投票系统的瓶颈为了唱票环节中的累乘算法。为了提高计算效率,进一步采用链上链下协同计算的方式,在保证票据安全性的前提下,链下通过并行计算加快计算速度。最后,通过安全性和性能分析表明,该机制具有良好的可扩展性,是一种实用和安全的电子投票系统设计方案。

关键词: 电子投票, 区块链, 智能合约, ElGamal算法, 协同计算

Abstract: With the development and progress of society,many application scenarios require voting.The current electronic voting system has the characteristics of centralization,the voting process is difficult to be open and transparent,voters cannot verify the results of the ballot,and a trusted third-party vote-counting agency is required to participate in the voting.In response to the above problems,in order to better adapt to the increasingly abundant application scenarios,this paper studies and proposes a distributed encrypted voting system based on blockchain.The ElGamal encryption algorithm in a distributed environment ensures the security and confidentiality of the entire voting process,and no one or organization can crack the intermediate results of obtaining votes.The automatic execution mechanism of blockchain smart contract replaces the traditional third-party trusted ticket counting agency to realize automatic ticket counting.Since all voting information is stored on blockchain,it further ensures that the voting process is transparent and open,and the results can be verified and traceable.Experimental verification shows that the bottleneck of the voting system is the accumulative multiplication algorithm in the voting process.In order to improve computing efficiency,the method of on-chain and off-chain collaborative computing is further adopted.Under the premise of ensuring the security of bills,the off-chain speed of calculation is accelerated through parallel computing.Finally,the security and performance analysis shows that the mechanism has good scalability and is a practical and safe electronic voting system design scheme.

Key words: Electronic voting, Blockchain, Smart contract, ElGamal algorithm, Collaborative computing

中图分类号:

TP311

张伯钧, 李洁, 胡凯, 曾俊豪. 基于区块链的分布式加密投票系统[J]. 计算机科学, 2022, 49(11A): 211000212-6. https://doi.org/10.11896/jsjkx.211000212

ZHANG Bo-jun, LI Jie, HU Kai, ZENG Jun-hao. Distributed Encrypted Voting System Based on Blockchain[J]. Computer Science, 2022, 49(11A): 211000212-6. https://doi.org/10.11896/jsjkx.211000212

参考文献

[1]CHAUM D L.Untraceable electronic mail,return addresses,and digital pseudonyms[J].Communications of the ACM,1981,4(2):84-88.
[2]FUJIOKA A,OKAMOTO T,OHTA K.A practical secret voting scheme for large scale elections[C]//International Workshop on the Theory and Application of Cryptographic Techniques.Berlin:Springer,1992:244-251.
[3]PENG S S.Research on the secure electronic voting scheme and its anonymity[D].Shanghai:Shanghai Jiaotong University,2008.
[4]ZHAO Z,CHAN T H.How to vote privately using bitcoin[C]//International Conference on Information and Communications Security.Cham;Springer,2015:82-96.
[5]LEE K,JAMES J I,EJETA T G,et al.Electronic voting service using block-chain[J].The Journal of Digital Forensics,Security and Law:JDFSL,2016,11(2):123.
[6]MCCORRY P,SHAHANDASHTI S F,HAO F.A smart contract for boardroom voting with maximum voter privacy[C]//International Conference on Financial Cryptography and Data Security.Springer,2017:357-375.
[7]QIN J Q,SHI R H,ZHANG R.Quantum voting protocol based on controlled quantum secure direct communication[J].Journal of Quantum Electronics,2018,35(5):558-566.
[8]AZOUGAGHE A,BENMILOUD M,BELKASMI M,et al.Electronic voting scheme based on additive homomorphic encryption[J].Journal of Information Assurance & Security,2019,14(4).
[9]ZHUANG L S,CHEN J,WANG Q Y.Lattice-based Linkable Threshold Ring Signature under Electronic Voting Protocol[J].Journal of Cryptography,2020,8(3):402-416.
[10]ABUIDRIS Y,KUMAR R,YANG T,et al.Secure large-scaleE-voting system based on blockchain contract using a hybrid consensus model combined with sharding[J].Etri Journal,2021,43(2):357-370.
[11]UEDA E T,DA S M,DA S A,et al.A Proposed Blockchain-Based Voting System with User Authentication through Biome-trics[J].Journal of Information Security and Cryptography(Enigma),2021,8(1):1-11.
[12]TARASOV P,TEWARI H.Internet voting using zcash[J]. International Association of Cryptological Research Cryptol ePrint Arch, 2017,23(4):585-593.
[13]AYED A B.A conceptual secure blockchain-based electronicvoting system[J].International Journal of Network Security & Its Applications,2017,9(3):1-9.
[14]DAGHER G,MARELLA P B,MILOJKOVIC M,et al.Broncovote:secure voting system using ethereum’s blockchain[J].Information Systems Security and Privacy,2018,4(4):96-107.
[15]LAI W J,HSIEH Y C,HSUEH C W,et al.DATE:a decentralized,anonymous,and transparent e-voting system[C]//2018 1st IEEE International Conference on Hot Information-Centric Networking(HotICN).IEEE,2018:24-29.
[16]Fllowmyvote:Follow my vote[EB/OL].(2012-09-01).https://followmyvote.com,2017.
[17]OSGOOD R.The future of democracy:blockchain voting[J].COMP116:Information Security,2016,8(1):1-21.
[18]ElGAMAL T.A public key cryptosystem and a signaturescheme based on discrete logarithms[J].IEEE Transactions on Information Theory,1985,31(4):469-472.

相关文章 15

[1]	孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英. VEC中基于动态定价的车辆协同计算卸载方案 Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC 计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166
[2]	王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[3]	黄松, 杜金虎, 王兴亚, 孙金磊. 以太坊智能合约模糊测试技术研究综述 Survey of Ethereum Smart Contract Fuzzing Technology Research 计算机科学, 2022, 49(8): 294-305. https://doi.org/10.11896/jsjkx.220500069
[4]	傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214
[5]	高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016
[6]	卫宏儒, 李思月, 郭涌浩. 基于智能合约的秘密重建协议 Secret Reconstruction Protocol Based on Smart Contract 计算机科学, 2022, 49(6A): 469-473. https://doi.org/10.11896/jsjkx.210700033
[7]	毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083
[8]	李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018
[9]	周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241
[10]	王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004
[11]	孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132
[12]	冯雁, 王蕊聪. 基于量子傅里叶变换求和的量子投票协议 Quantum Voting Protocol Based on Quantum Fourier Transform Summation 计算机科学, 2022, 49(5): 311-317. https://doi.org/10.11896/jsjkx.210300058
[13]	阳真, 黄松, 郑长友. 基于区块链与改进CP-ABE的众测知识产权保护技术研究 Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE 计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075
[14]	任畅, 赵洪, 蒋华. 一种量子安全拜占庭容错共识机制 Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism 计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154
[15]	冯了了, 丁滟, 刘坤林, 马科林, 常俊胜. 区块链BFT共识算法研究进展 Research Advance on BFT Consensus Algorithms 计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于区块链的分布式加密投票系统

Distributed Encrypted Voting System Based on Blockchain

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0