BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption

Yatao YANG; Deli LIU; Peihe LIU; Ping ZENG; Song XIAO

doi:10.11959/j.issn.1000-436x.2022172

您当前的位置：

首页 >

文章列表页 >

BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption

Papers | 更新时间：2024-06-05

- BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption
- Journal on Communications Vol. 43, Issue 9, Pages: 100-111(2022)
- 作者机构：
  
  1. 西安电子科技大学通信工程学院，陕西西安 710071
  2. 北京电子科技学院电子与通信工程系，北京 100070
- 作者简介：
- 基金信息：
  
  Advanced and High Level Discipline Construction Fund of Universities in Beijing(3201023);The National First-class Under Graduate Dicipline Construction of “Communication Engineering” and “Electronic Information Engineering”;The National Cryptography Science Foundation of China
- DOI：10.11959/j.issn.1000-436x.2022172
  CLC： TP309
- Online First：2022-09，
  
  Published：25 September 2022
- 稿件说明：
移动端阅览
Yatao YANG, Deli LIU, Peihe LIU, et al. BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption[J]. Journal on Communications, 2022, 43(9): 100-111.
DOI：

Yatao YANG, Deli LIU, Peihe LIU, et al. BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption[J]. Journal on Communications, 2022, 43(9): 100-111. DOI： 10.11959/j.issn.1000-436x.2022172.

摘要

当前的电子投票系统大多依赖于中心服务器和可信第三方，这种系统架构增加了投票的安全隐患，甚至使投票可能失败。为了解决这一问题，将区块链技术应用于电子投票系统，使区块链代替可信第三方，提出了一种支持BFV全同态加密的区块链电子投票系统BFV-Blockchainvoting。首先，用一个公开透明的公告板记录选票信息，同时设计了智能合约来实现验证、自计票功能；其次，为进一步提高投票过程的安全可靠性，使用 SM2 签名算法对投票者的注册信息进行签名处理，再选择能够互相监督的双方共同监管选票，并使用 BFV 同态加密算法来隐藏计票数据。经过测试与分析，所提系统单张选票的计票时间平均为 1.69 ms。所提方案可以为投票过程中的不可操纵性、匿名性、可验证性、不可重用性、不可胁迫性和抗量子攻击等安全属性提供保障，适用于多种投票场合，并且可以满足大型投票场景下的高效率需求。

Abstract

Current electronic voting systems mostly relied on central server and the trusted third party

this kind system architecture increases the security risks of voting

and even makes voting fail.In order to solve this issue

an electronic voting system BFV-blockchainvoting that supported BFV homomorphic encryption was proposed

and this system applied the blockchain technology to the electronic voting system to replace the trusted third party.Firstly

an open and transparent bulletin board was used to record the vote information

and an intelligent contract was used to realize the functions of verification and self counting.Secondly

in order to further improve the security and reliability of the voting process

the voter’s registration information was signed by SM2 signature algorithm

the ballot was managed by both parties that can supervise each other

and the counting data was encrypted by the BFV full homomorphic encryption algorithm.Finally

the evaluation of performance shows that it only costs 1.69 ms to complete one ballot in the proposed electronic voting system.This electronic voting scheme based on the BFV full homomorphic encryption and blockchain has better security attributes such as manipulation-resistance

anonymity

verifiability

double-voting resistance

coercion-resistance and resistance to quantum attacks.The scheme is suitable for a variety of voting scenarios and can meet the efficiency requirements in large voting scenarios.

关键词

Keywords

references

CHAUM D L ． Untraceable electronic mail,return addresses,and digital pseudonyms ［J］． Communications of the ACM , 1981 , 24 ( 2 ): 84 - 90 ．

WANG K H , MONDAL S K , CHAN K , et al ． A review of contemporary E-voting:requirements,technology,systems and usability ［J］． Data Science and Pattern Recognition , 2017 , 1 ( 1 ): 31 - 47 ．

ALAM K M R , TAMURA S , RAHMAN S M S , et al ． An electronic voting scheme based on revised-SVRM and confirmation numbers ［J］． IEEE Transactions on Dependable and Secure Computing , 2021 , 18 ( 1 ): 400 - 410 ．

ARANHA D F , BAUM C , GJØSTEEN K , et al ． Lattice-based proof of shuffle and applications to electronic voting ［C］// Cryptographers’ Track at the RSA Conference (CT-RSA) ． Berlin:Springer , 2021 : 227 - 251 ．

HAINES T , GORÉ R , SHARMA B ． Did you mix me? Formally verifying verifiable mix nets in electronic voting ［C］// Proceedings of 2021 IEEE Symposium on Security and Privacy ． Piscataway:IEEE Press , 2021 : 1748 - 1765 ．

KUMAR M , CHAND S , KATTI C P ． A secure end-to-end verifiable Internet-voting system using identity-based blind signature ［J］． IEEE Systems Journal , 2020 , 14 ( 2 ): 2032 - 2041 ．

KUMAR M , KATTI C P , SAXENA P C ． A secure anonymous e-voting system using identity-based blind signature scheme ［C］// International Conference on Information Systems Security (ICISS) ． Berlin:Springer , 2017 : 29 - 49 ．

ZHANG X , ZHANG J Z , XIE S C ． A secure quantum voting scheme based on quantum group blind signature ［J］． International Journal of Theoretical Physics , 2020 , 59 ( 3 ): 719 - 729 ．

FAN X Y , WU T , ZHENG Q H , et al ． HSE-Voting:a secure high-efficiency electronic voting scheme based on homomorphic signcryption ［J］． Future Generation Computer Systems , 2020 , 111 : 754 - 762 ．

FAN X Y , WU T , ZHENG Q H , et al ． DHS-voting:a distributed homomorphic signcryption E-voting ［C］// International Conference on Dependability in Sensor,Cloud,and Big Data Systems and Applications (DepenSys) ． Berlin:Springer , 2019 : 40 - 53 ．

杨亚涛 , 赵阳 , 张奇林 , 等．基于 SEAL 库的同态加权电子投票系统［J］．计算机学报 , 2020 , 43 ( 4 ): 711 - 723 ．

YANG Y T , ZHAO Y , ZHANG Q L , et al ． Weighted electronic voting system with homomorphic encryption based on SEAL ［J］． Chinese Journal of Computers , 2020 , 43 ( 4 ): 711 - 723 ．

ADIDA B , ． Helios:Web-based open-audit voting ［C］// USENIX Security Symposium (USS) ． Berkeley:USENIX Association , 2008 : 335 - 348 ．

ARA A , AL-RODHAAN M , TIAN Y , et al ． A secure privacy-preserving data aggregation scheme based on bilinear ElGamal cryptosystem for remote health monitoring systems ［J］． IEEE Access , 2017 , 5 : 12601 - 12617 ．

ANJIMA V S , HARI N N ． Secure cloud e-voting system using fully homomorphic elliptical curve cryptography ［C］// Proceedings of 2019 International Conference on Intelligent Computing and Control Systems (ICCS) ． Piscataway:IEEE Press , 2019 : 858 - 864 ．

KIM H , KIM K E , PARK S , et al ． E-voting system using homomorphic encryption and blockchain technology to encrypt voter data ［J］． arXiv Preprint,arXiv:2111．05096 , 2021 ．

PATEL B , TANDEL P , SANGHVI S ． Efficient ballot casting in ranked based voting system using homomorphic encryption ［C］// International Conference on Advances in Computing and Data Sciences (ICACD) ． Berlin:Springer , 2019 : 565 - 576 ．

CHILLOTTI I , GAMA N , GEORGIEVA M , et al ． A homomorphic LWE based E-voting scheme ［C］// Post-Quantum Cryptography (PQC) ． Berlin:Springer , 2016 : 245 - 265 ．

DUCAS L , DURMUS A , LEPOINT T , et al ． Lattice signatures and bimodal Gaussians ［C］// 33rd Annual Cryptology Conference on Advances in Cryptology (CRYPTO) ． Berlin:Springer , 2013 : 40 - 56 ．

YADAV V K , ANAND A , VERMA S , et al ． Private computation of the Schulze voting method over the cloud ［J］． Cluster Computing , 2020 , 23 ( 4 ): 2517 - 2531 ．

PANDEY A , BHASI M , CHANDRASEKARAN K ． VoteChain:a blockchain based E-voting system ［C］// Proceedings of 2019 Global Conference for Advancement in Technology (GCAT) ． Piscataway:IEEE Press , 2019 : 1 - 4 ．

ALAM A , RASHID S M Z U , ABDUS SALAM M , et al ． Towards blockchain-based E-voting system ［C］// Proceedings of 2018 International Conference on Innovations in Science,Engineering and Technology (ICISET) ． Piscataway:IEEE Press , 2018 : 351 - 354 ．

YU B , LIU J K , SAKZAD A , et al ． Platform-independent secure blockchain-based voting system ［C］// International Conference on Information Security (ICIS) ． Berlin:Springer , 2018 : 369 - 386 ．

PRIYA J C , BHAMA P R S , SWARNALAXMI S , et al ． Blockchain centered homomorphic encryption:a secure solution for E-balloting ［C］// International Conference on Computer Networks,Big Data and IoT ． Berlin:Springer , 2018 : 811 - 819 ．

FAN J , VERCAUTEREN F ． Somewhat practical fully homomorphic encryption ［J］． IACR Cryptology Eprint Archive , 2012 , 1 ( 1 ): 144 - 156 ．

PANJA S , ROY B ． A secure end-to-end verifiable E-voting system using blockchain and cloud server ［J］． Journal of Information Security and Applications , 2021 ,59:102815．

杨亚涛 , 蔡居良 , 张筱薇 , 等．基于SM9算法可证明安全的区块链隐私保护方案［J］．软件学报 , 2019 , 30 ( 6 ): 1692 - 1704 ．

YANG Y T , CAI J L , ZHANG X W , et al ． Privacy preserving scheme in block chain with provably secure based on SM9 algorithm ［J］． Journal of Software , 2019 , 30 ( 6 ): 1692 - 1704 ．

KHADER D , SMYTH B , RYAN P Y A , et al ． A fair and robust voting system by broadcast ［J］． Lecture Notes in Informatics , 2012 , 23 ( 2 ): 285 - 299 ．

曹傧 , 聂凯君 , 彭木根 , 等．无线网络中区块链共识算法的开销分析［J］．北京邮电大学学报 , 2020 , 43 ( 6 ): 140 - 146 ．

CAO B , NIE K J , PENG M G , et al ． Overhead analysis of blockchain consensus algorithm in wireless networks ［J］． Journal of Beijing University of Posts and Telecommunications , 2020 , 43 ( 6 ): 140 - 146 ．

DAGHER G G , MARELLA P B , MILOJKOVIC M , et al ． Broncovote:secure voting system using ethereum’s blockchain ［J］． Computer Science , 2018 , 48 ( 4 ): 96 - 107 ．

SAADEH I A , ABANDAH G A ． Investigating parallel implementations of electronic voting verification and tallying processes ［C］// Proceedings of 2017 European Conference on Electrical Engineering and Computer Science (EECS) ． Piscataway:IEEE Press , 2017 : 70 - 75 ．

何倩．基于全同态加密的电子投票方案研究［D］．杭州:浙江理工大学 , 2019 ．

HE Q ． Research on electronic voting scheme based on fully homomorphic encryption ［D］． Hangzhou:Zhejiang Sci-Tech University , 2019 ．

Views

1899

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Byzantine fault-tolerant distributed access control mechanism for the Internet of things

Smart contract vulnerability detection method based on pre-training and novel timing graph neural network

Vulnerability detection method for blockchain smart contracts based on metamorphic testing

Honeypot contract detection of blockchain based on deep learning

Public key searchable encryption scheme in blockchain-enabled multi-user environment

Related Author

CHAI Rong

AI Liping

YANG Ningyu

LIANG Chengchao

ZHUANG Yuan

FAN Zekai

WANG Cheng

SUN Jianguo

Related Institution

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

Chongqing Key Laboratory of Mobile Communication Technology

Collage of Computer Science and Technology, Harbin Engineering University

Hangzhou Institute of Technology, Xidian University

School of Computer Science and Technology,Beijing Institute of Technology

AI问答

⁰