基于量子行走公钥加密的电子投票方案

doi:10.3969/j.issn.1671-1122.2024.05.007

信息网络安全 ›› 2024, Vol. 24 ›› Issue (5): 732-744.doi: 10.3969/j.issn.1671-1122.2024.05.007

基于量子行走公钥加密的电子投票方案

石润华(), 邓佳鹏, 于辉, 柯唯阳

华北电力大学控制与计算机工程学院，北京 102206

收稿日期:2023-12-05 出版日期:2024-05-10 发布日期:2024-06-24
通讯作者: 石润华 E-mail:rhshi@ncepu.edu.cn
作者简介:石润华（1974—），男，安徽，教授，博士，CCF会员，主要研究方向为量子信息安全|邓佳鹏（1998—），男，北京，硕士研究生，主要研究方向为量子投票|于辉（1998—），女，河北，硕士研究生，主要研究方向为量子投票|柯唯阳（1996—），男，北京，硕士研究生，主要研究方向为量子投票
基金资助:
国家自然科学基金(61772001)

Electronic Voting Scheme Based on Public Key Cryptography of Quantum Walks

SHI Runhua(), DENG Jiapeng, YU Hui, KE Weiyang

School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China

Received:2023-12-05 Online:2024-05-10 Published:2024-06-24
Contact: SHI Runhua E-mail:rhshi@ncepu.edu.cn

摘要/Abstract

摘要：

为了解决当前部分量子投票协议中大量使用制备复杂的纠缠资源及操作困难的纠缠态测量，从而导致可实现性差的问题，文章基于量子行走公钥加密设计电子投票方案，量子行走可以在粒子之间产生任意形式的纠缠，并避免纠缠态测量。初始时仅需制备单粒子，若干步量子行走后再对其实施单粒子测量，即可以实现所提方案。文章中使用的量子行走技术已在多种系统上实现，安全性分析表明，该方案可以实现信息论安全，当前技术下可行且安全。文章方案仅使用1个粒子表示n位投票信息，效率高于现有方案。

关键词: 量子行走, 公钥加密, 量子投票

Abstract:

In order to solve the problem of poor realizability to prepare complex entanglement resources and perform difficult entanglement state measurements in current quantum voting protocols, this paper designed an electronic voting scheme based on public key encryption of quantum walks. Quantum walks can generate any form of entanglement between particles and avoid entanglement state measurements, and therefore, the proposed solution can be achieved by initially preparing single particles and finally performing single-particle measurements. The quantum walks has been implemented on a variety of systems. In addition, the security analysis shows that the proposed scheme can achieve information-theoretical security. So, it is feasible and secure under current technology. This paper uses one particle to represent n-bit voting information, efficiency higher than existing solutions.

Key words: quantum walks, public key cryptography, quantum voting

中图分类号:

TP309

石润华, 邓佳鹏, 于辉, 柯唯阳. 基于量子行走公钥加密的电子投票方案[J]. 信息网络安全, 2024, 24(5): 732-744.

SHI Runhua, DENG Jiapeng, YU Hui, KE Weiyang. Electronic Voting Scheme Based on Public Key Cryptography of Quantum Walks[J]. Netinfo Security, 2024, 24(5): 732-744.

图/表 9

图1

图2

表1

图3

图4

图5

图6

图7

图8

参考文献 30

[1]	ZHU Zhengyang, LIU Qiang, TANG Chunming, et al. Electronic Voting Scheme Based on LWE Homomorphic Encryption[J]. Netinfo Security, 2013, 13(5): 8-11.
	朱正阳, 刘镪, 唐春明, 等. 基于LWE同态加密的电子投票方案[J]. 信息网络安全, 2013, 13(5):8-11.
[2]	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: 2032-2041.
[3]	MCCORRY P, SHAHANDASHTI S F, FENG Hao. A Smart Contract for Boardroom Voting with Maximum Voter Privacy[C]// Springer. Financial Cryptography and Data Security:21st International Conference. Heidelberg: Springer, 2017: 357-375.
[4]	CHRISTANDL M, WEHNER S. Quantum Anonymous Transmissions[C]// Springer. International Conference on the Theory and Application of Cryptology and Information Security. Heidelberg: Springer, 2005: 217-235.
[5]	VACCARO J A, SPRING J, CHEFLES A. A Quantum Protocols for Anonymous Voting and Surveying[EB/OL]. (2007-01-26)[2023-07-25]. https://journals.aps.rog/pra/abstract/10.1103/PhysRevA.75.012333.
[6]	LI Yuan, ZENG Guihua. Quantum Anonymous Voting Systems Based on Entangled State[J]. Optical Review, 2008, 15(5): 219-223.
[7]	HOROSHKO D, KILIN S. Quantum Anonymous Voting with Anonymity Check[J]. Physics Letters A, 2011, 375(8): 1172-1175.
[8]	LI Yuan, ZENG Guihua. Anonymous Quantum Network Voting Scheme[J]. Optical Review, 2012, 19(3): 121-124.
[9]	WEN Xiaojun, CAI Xuejun. Security Quantum Voting Protocol[J]. Journal of Shandong University(Natural Science), 2011, 46(9): 9-13.
	温晓军, 蔡学军. 安全量子投票协议[J]. 山东大学学报(理学版), 2011, 46(9): 9-13.
[10]	XUE Peng, ZHANG Xin. A Simple Quantum Voting Scheme with Multi-Qubit Entanglement[EB/OL]. (2017-08-08)[2023-07-25]. https://www.nature.com/articles/s41598-017-07976-1.
[11]	SONG Xiuli, CAO Yunfan, YANG Shuai. Quantum Voting Scheme Based on d Dimensional Three-Partical Entangled State[J]. Acta Electronica Sinica, 2020, 48(7): 1355-1360. doi: 10.3969/j.issn.0372-2112.2020.07.014
	宋秀丽, 曹耘凡, 杨帅. 基于d维三粒子纠缠态的量子投票表决方案[J]. 电子学报, 2020, 48(7): 1355-1360. doi: 10.3969/j.issn.0372-2112.2020.07.014
[12]	ZHANG Xiao, ZHANG Jianzhong, XIE Shucui. A Secure Quantum Voting Scheme Based on Quantum Group Blind Signature[J]. International Journal of Theoretical Physics, 2020, 59: 719-729.
[13]	LI Laifeng. Novel Quantum Voting Protocol with Eight-Qubit Cluster Entangled State[J]. International Journal of Theoretical Physics, 2020, 59: 2671-2680.
[14]	WANG Qingle, LIU Jiangshan, LI Yuancheng, et al. Quantum Bell States-Based Anonymous Voting with Anonymity Trace[J]. Quantum Inf Process, 2021, 20: 1-21.
[15]	ZHANG Jialei, XIE Shucui, ZHANG Jianzhong. An Elaborate Secure Quantum Voting Scheme[J]. International Journal of Theoretical Physics, 2017, 56(12): 1-10.
[16]	ZHANG Jialei, ZHANG Jianzhong, XIE Shucui. A Choreographed Distributed Electronic Voting Scheme[J]. International Journal of Theoretical Physics, 2018, 57(9): 2676-2686.
[17]	WANG Juan, XU Guangbao, JIANG Donghuan. Quantum Voting Scheme with Greenberger-Horne-Zeilinger States[J]. International Journal of Theoretical Physics, 2020, 59(8): 2599-2605.
[18]	ZHOU Baomin, ZHANG Kejia, ZHANG Xue, et al. The Cryptanalysis and Improvement of a Particular Quantum Voting Model[J]. International Journal of Theoretical Physics, 2020, 59: 1109-1120.
[19]	SEKGA C, MAFU M. Quantum State Sharing of an Arbitrary m-Particle State Using Einstein-Podolsky-Rosen Pairs and Application in Quantum Voting[EB/OL]. (2021-07-14)[2023-07-25]. https://www.worldscientific.com/doi/abs/10.1142/S0217732321501510.
[20]	ZHAO Wenhao, JIANG Min. Novel Traveling Quantum Anonymous Voting Scheme via GHZ States[EB/OL]. (2022-10-19)[2023-07-25]. https://iopscience.iop.org/article/10.1088/1674-1056/ac9b2e/meta.
[21]	QIANG Yuwei, CHEN Sihao, LI Na, et al. Quantum Voting Protocol Based on Blind Signature[C]// Springer. Advances in Natural Computation, Fuzzy Systems and Knowledge Discovery. Heidelberg: Springer, 2022: 551-558.
[22]	AHARONOV Y, DAVIDOVICH L, ZAGURY N. Quantum Random Walks[J]. Physical Review A, 1993, 48(2): 1687-1690. pmid: 9909772
[23]	CHILDS A M. Universal Computation by Quantum Walk[EB/OL]. (2009-05-04)[2023-07-25]. https://journal.aps.org/prl/abstract/10.1103/PhysRevLett.102.180501.
[24]	QIANG Xiaogang, WANG Yizhi, XUE Shichuan, et al. Implementing Graph-Theoretic Quantum Algorithms on a Silicon Photonic Quantum Walk Processor[EB/OL]. (2021-02-26)[2023-07-25]. https://www.science.org/doi/full/10.1126/sciadv.abb8375.
[25]	GONG Ming, WANG Shiyu, ZHA Chen, et al. Quantum Walks on a Programmable Two-Dimensional 62-Qubit Superconducting Processor[J]. Science, 2021, 372: 948-952.
[26]	HUERTA ALDERETE C, SINGH S, NGUYEN N H, et al. Quantum Walks and Dirac Cellular Automata on a Programmable Trapped-Ion Quantum Computer[EB/OL]. (2020-07-24)[2023-07-25]. https://www.nature.com/articles/s41467-020-17519-4.
[27]	VENEGAS-ANDRACA S E. Quantum Walks: A Comprehensive Review[J]. Quantum Information Process, 2012, 11: 1015-1106.
[28]	KADIAN K, GARHWAL S, KUMAR A. Quantum Walk and Its Application Domains: A Systematic Review[EB/OL]. (2021-07-19)[2023-07-25]. https://www.sciencedirect.com/science/article/pii/S1574013721000599.
[29]	VLACHOU C, RODRIGUES J, MATEUS P, et al. Quantum Walks Public Key Cryptographic System[EB/OL]. (2015-12-17)[2023-07-25]. https://www.worldscientific.com/doi/abs/10.1142/S0219749915500501.
[30]	DOUGLAS B L, WANG Jingbo. Efficient Quantum Circuit Implementation of Quantum Walks[J]. Physical Review A, 2012, 79(5): 1744-1747.

方案	文献[13]方案	文献[12]方案	本文方案
量子资源	8粒子簇态单粒子	5粒子簇态单粒子	单粒子
测量操作	Bell态测量	Bell态测量 GHZ态测量	单粒子测量
通信复杂度	O(n)	O(n)	O(1)

基于量子行走公钥加密的电子投票方案

Electronic Voting Scheme Based on Public Key Cryptography of Quantum Walks

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 30

相关文章 3

编辑推荐

Metrics

本文评价

[1]	张玉磊, 马彦丽, 刘文静, 王彩芬. 具有隐私保护特性的证书否认认证加密方案[J]. 信息网络安全, 2018, 18(10): 62-69.
[2]	秦志光, 包文意, 赵洋, 熊虎. 云存储中一种模糊关键字搜索加密方案[J]. 信息网络安全, 2015, 15(6): 7-12.
[3]	周立;蒋天发. 一种新的不含随机预言模型的公钥加密方案[J]. , 2009, 9(4): 0-0.