BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统

杨亚涛; 刘德莉; 刘培鹤; 曾萍; 肖嵩

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

您当前的位置：

首页 >

文章列表页 >

BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统

学术论文 | 更新时间：2024-06-05

- BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统
- BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption
- 通信学报 2022年43卷第9期页码：100-111
- 作者机构：
  
  1. 西安电子科技大学通信工程学院，陕西西安 710071
  2. 北京电子科技学院电子与通信工程系，北京 100070
- 作者简介：
  
  [ "杨亚涛（1978- ），男，河南平顶山人，博士，北京电子科技学院教授、博士生导师，西安电子科技大学硕士生导师，主要研究方向为密码学与通信安全、全同态加密、密码协议和算法等" ]
  [ "刘德莉（1998- ），女，山东德州人，西安电子科技大学硕士生，主要研究方向为区块链安全、安全协议与算法" ]
  [ "刘培鹤（1972- ），男，黑龙江鹤岗人，北京电子科技学院工程师，主要研究方向为网络与通信安全、区块链安全" ]
  [ "曾萍（1969- ），女，河南焦作人，博士，北京电子科技学院教授，主要研究方向为通信与网络安全、车联网安全、区块链安全等" ]
  [ "肖嵩（1977- ），女，陕西西安人，博士，西安电子科技大学教授、博士生导师，主要研究方向为多媒体通信安全、通信与信息安全等" ]
- 基金信息：
  
  北京高校高精尖学科建设基金资助项目(3201023);“通信工程”“电子信息工程”国家级一流本科专业建设点基金资助项目;国家密码科学基金资助项目
- DOI：10.11959/j.issn.1000-436x.2022172
  中图分类号： TP309
- 网络首发：2022-09，
  
  纸质出版：2022-09-25
- 稿件说明：
移动端阅览
杨亚涛, 刘德莉, 刘培鹤, 等. BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统[J]. 通信学报, 2022,43(9):100-111.

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.
杨亚涛, 刘德莉, 刘培鹤, 等. BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统[J]. 通信学报, 2022,43(9):100-111. DOI： 10.11959/j.issn.1000-436x.2022172.

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 ．

浏览量

1372

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

支持拜占庭容错的分布式物联网访问控制机制

基于预训练与新型时序图神经网络的智能合约漏洞检测方法

基于蜕变测试的区块链智能合约漏洞检测方法

基于深度学习的区块链蜜罐陷阱合约检测

基于区块链的多用户环境中公钥可搜索加密方案