基于量子行走的量子指定验证者签名方案

doi:10.3969/j.issn.1007-5461.2024.06.011

量子电子学报 ›› 2024, Vol. 41 ›› Issue (6): 942-955.doi: 10.3969/j.issn.1007-5461.2024.06.011

基于量子行走的量子指定验证者签名方案

娄小平 , 范洲 , 戈启越*

湖南师范大学信息科学与工程学院, 湖南长沙 410081

收稿日期:2022-11-08 修回日期:2022-12-30 出版日期:2024-11-28 发布日期:2024-11-28
通讯作者: E-mail: geqiyue2002@163.com E-mail:E-mail: geqiyue2002@163.com
作者简介:娄小平 ( 1982 - ), 女, 湖南湘潭人, 教授, 硕士生导师, 主要从事网络空间安全、信息安全技术、密码协议设计与分析方面的研究。 E-mail: louxiaoping@hunnu.edu.cn
基金资助:
湖南省自然科学基金面上项目 (2024JJ5273, 2023JJ50328), 湖南省教育厅科学研究项目 (22A0049,22B0699), 湖南省大学生创新创业训练项目 (S202210542182)

Quantum designated verifier signature scheme based on quantum walk

LOU Xiaoping, FAN Zhou, GE Qiyue*

College of Computer Science and Engineering, Hunan Normal University, Changsha 410081, China

Received:2022-11-08 Revised:2022-12-30 Published:2024-11-28 Online:2024-11-28

摘要/Abstract

摘要： 鉴于现有的量子指定验证者签名方案需要提前制备纠缠资源, 存在被攻击的风险, 本工作基于量子行走原理设计了一种新的量子指定验证者签名方案。新协议应用完全图上的两个硬币量子行走系统, 实现了量子密钥生成和签名信息的传输。在信任中心的帮助下, 新方案无需共享预密钥和纠缠态, 签名者和指定验证者共享量子行走生成的密钥。在签名阶段中, 签名者使用密钥对消息做受控酉运算进行加密, 生成的签名通过隐形传态发送给指定验证者进行验证, 保证了消息的完整性和来源的正确性。进一步通过示例的理论推导和IBM量子云平台上的模拟实验, 验证了方案的正确性。最终的安全性分析表明, 此方案满足指定验证性、不可伪造性、不可传递性和签名隐匿性, 且在纠缠攻击和截获重发攻击下也是安全的。

关键词: 量子光学, 量子行走, 量子隐形传态, 指定验证者签名, IBM量子云平台

Abstract: Given that the existing quantum designated verifier signature schemes require the preparation of entanglement resources in advance and pose a risk of being attacked, a new quantum designated verifier signature scheme is designed in this work based on the quantum walk principle. The new protocol uses two coins quantum walking system on the complete graph, achieving quantum key generation and transmission of signature information. With the help of the trust center, the key generated by quantum walk is shared between the signer and the designated verifier in the new scheme, without the require to share the pre-keys and the entangled states. In the signature phase, the signer encrypts the message by using a key to perform controlled unitary operations, and the generated signature is sent to a designated verifier through quantum teleportation for verification, ensuring the integrity of the message and the correctness of the source. Furthermore, through the theoretical derivation of the examples and the simulation experiments on IBM quantum cloud platform, the correctness of the designed scheme is verified. The final security analysis shows that this scheme not only meets the requirements of designated verification, unforgeability, non-transferability and hiding source, but also is secure under entanglement attacks and intercept-and-resend attacks.

Key words: quantum optics, quantum walk, quantum teleportation, designated verifier signature, IBM quantum cloud platform

中图分类号:

娄小平 , 范洲 , 戈启越 . 基于量子行走的量子指定验证者签名方案[J]. 量子电子学报, 2024, 41(6): 942-955.

LOU Xiaoping, FAN Zhou, GE Qiyue. Quantum designated verifier signature scheme based on quantum walk[J]. Chinese Journal of Quantum Electronics, 2024, 41(6): 942-955.

参考文献

[1] Diffie W, Hellman M. New directions in cryptography[J]. IEEE transactions on Information Theory, 1976, 22(6): 644-654.
[2] Jakobsson M, Sako K, and Impagliazzo R. Designated verifier proofs and their applications[J]. LNCS, 1996, 1070: 143-154.
[3] Kancharla P K, Gummadidala S, Saxena A. Identity based strong designated verifier signature scheme[J]. Informatica, 2007, 18(2): 239-252.
[4] Huang X, Susilo W, Mu Y, et al. Short designated verifier signature scheme and its identity-based variant[J]. International Journal of Network Security, 2008, 6 (1),:82–93.
[5] Kang B, Boyd C, Dawson E D. A novel identity-based strong designated verifier signature scheme[J]. Journal of Systems and Software, 2009, 82(2): 270-273.
[6] Yoon E J. An efficient and secure identity-based strong designated verifier signature scheme[J]. Information Technology and Control, 2011, 40(4): 323-329.
[7] He D, Chen J. An efficient certificateless designated verifier signature scheme[J]. Int. Arab J. Inf. Technol., 2013, 10(4): 389-396.
[8] Chen Y, Zhao Y, Xiong H, et al. A Certificateless Strong Designated Verifier Signature Scheme with Non-delegatability[J]. Int. J. Netw. Secur., 2017, 19(4): 573-582.
[9] Rivest R L, Shamir A, Adleman L. A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 1978, 21(2): 120-126.
[10] ELGAMAL T. A Public Key Cryptosystem and A Signature Scheme Based on Discrete Logarithms [J]. IEEE Transaction on Information Theory, 1985, 31 (4) : 469-472.
[11] Johnson D, Menezes A, Vanstone S. The elliptic curve digital signature algorithm (ECDSA)[J]. International journal of information security, 2001, 1(1): 36-63.
[12] Shor P W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM review, 1999, 41(2): 303-332.
[13] Shi W M, Zhou Y H, Yang Y G. A real quantum designated verifier signature scheme[J]. International Journal of Theoretical Physics, 2015, 54(9): 3115-3123.
[14] Shi W M, Wang Y M, Zhou Y H, et al. A scheme on converting quantum signature with public verifiability into quantum designated verifier signature[J]. Optik, 2018, 164: 753-759.
[15] Shi W M, Wang Y M, Zhou Y H, et al. A scheme on converting quantum deniable authentication into universal quantum designated verifier signature[J]. Optik, 2019, 190: 10-20.
[16] Xin X, Wang Z, Yang Q, et al. Quantum designated verifier signature based on Bell states[J]. Quantum Information Processing, 2020, 19(3): 1-17.
[17] Xin X, Wang Z, Yang Q, et al. Identity-Based Quantum Designated Verifier Signature[J]. International Journal of Theoretical Physics, 2020, 59(3): 918-929.
[18] Zheng M, Xue K, Li S, et al. A practical quantum designated verifier signature scheme for E-voting applications[J]. Quantum Information Processing, 2021, 20(7): 1-22.
[19] Xin X, Ding L, Li C, et al. Quantum public-key designated verifier signature[J]. Quantum Information Processing, 2022, 21(1): 1-16.
[20] Aharonov Y, Davidovich L, Zagury N. Quantum random walks[J]. Physical Review A, 1993, 48(2): 1687.
[21] Farhi E, Gutmann S. Quantum computation and decision trees[J]. Physical Review A, 1998, 58(2): 915.
[22] Ambainis A, Bach E, Nayak A, et al. One-dimensional quantum walks[J]. STOC, 2001: 37-49.
[23] Aharonov, D, Ambainis A, Kempe J, et al. Quantum walks on graphs[J]. STOC, 2001: 50-59.
[24] Underwood M S, Feder D L. Universal quantum computation by discontinuous quantum walk[J]. Physical Review A, 2010, 82(4): 042304.
[25] Du J, Li H, Xu X, et al. Experimental implementation of the quantum random-walk algorithm[J]. Physical Review A, 2003, 67(4): 042316.
[26] Gao H, Xue H, Wang Q, et al. Observation of topological edge states induced solely by non-Hermiticity in an acoustic crystal[J]. Physical Review B, 2020, 101(18): 180303.
[27] Li X M, Yang M, Paunkovi? N, et al. Entanglement swapping via three-step quantum walk-like protocol[J]. Physics Letters A, 2017, 381(46): 3875-3879.
[28] Zhang W W, Goyal S K, Gao F, et al. Creating cat states in one-dimensional quantum walks using delocalized initial states[J]. New Journal of Physics, 2016, 18(9): 093025.
[29] Ju L, Yang M, Paunkovi? N, et al. Creating photonic GHZ and W states via quantum walk[J]. Quantum Information Processing, 2019, 18(6): 1-12.
[30] Li M, Shang Y. Entangled state generation via quantum walks with multiple coins[J]. npj Quantum Information, 2021, 7(1): 1-8.
[31] Li H J, Chen X B, Wang Y L, et al. A new kind of flexible quantum teleportation of an arbitrary multi-qubit state by multi-walker quantum walks[J]. Quantum Information Processing, 2019, 18(9): 1-16.
[32] Yang Y G, Cao S N, Cao W F, et al. Generalized teleportation by means of discrete-time quantum walks on N-lines and N-cycles[J]. Modern Physics Letters B, 2019, 33(06): 1950070.
[33] Yamagami T, Segawa E, Konno N. General condition of quantum teleportation by one-dimensional quantum walks[J]. Quantum Information Processing, 2021, 20(7): 1-24.
[34] Wang Y, Shang Y, Xue P. Generalized teleportation by quantum walks[J]. Quantum Information Processing, 2017, 16(9): 1-13.
[35] Vlachou C, Krawec W, Mateus P, et al. Quantum key distribution with quantum walks[J]. Quantum Information Processing, 2018, 17(11): 1-37.
[36] Shi J, Chen H, Zhou F, et al. Quantum blind signature scheme with cluster states based on quantum walk cryptosystem[J]. International Journal of Theoretical Physics, 2019, 58(4): 1337-1349.

基于量子行走的量子指定验证者签名方案

Quantum designated verifier signature scheme based on quantum walk

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	陆文皓 #, 吴梓涵 #, 马均瑶 , 余杨 , 赵生妹 . 免相位后选择双场量子密钥分发协议光源错误分析[J]. 量子电子学报, 2024, 41(6): 891-900.
[2]	徐小桐 , 石润华 , 柯唯阳 , 于辉. 无中心的量子匿名一票否决方案[J]. 量子电子学报, 2024, 41(6): 901-913.
[3]	夏长超 , 宋利伟 . 玻色-爱因斯坦凝聚体腔中完美光力诱导透明[J]. 量子电子学报, 2024, 41(6): 914-923.
[4]	王其兵 , 王林松 , 王雅琦 , 李力 , 许华醒 , 王少华 , . 一种基于 CMOS 的小型化量子随机数产生装置[J]. 量子电子学报, 2024, 41(6): 924-932.
[5]	沈威 , 刘尉悦. 时频域结合的量子通信时间同步方法[J]. 量子电子学报, 2024, 41(6): 933-941.
[6]	刘文经刘骏曹原王棚栎张融. 基于一维圆上量子行走的图片加密[J]. 量子电子学报, 2024, 41(6): 956-969.
[7]	张丹彤薛冬峰. 晶格工程电子态调控研究[J]. 量子电子学报, 2024, 41(6): 839-851.
[8]	吴紫伊, 雷兴, 闫智辉, 贾晓军, . 结合光电负反馈和模式清洁器的噪声抑制系统[J]. 量子电子学报, 2024, 41(5): 772-779.
[9]	李文斌, 谭心, 潘超, 贺占清, 杨桥. DLC 膜对金刚石纳米柱 NV 色心发光收集强度的影响[J]. 量子电子学报, 2024, 41(5): 793-801.
[10]	裴笑山, 李观荣, 张焓笑, 杨红. 基于相位调制的非互易反射光放大动力学调控[J]. 量子电子学报, 2024, 41(4): 616-625.
[11]	王曦 , 杨双良 , 冷斯云 , 黄文涛 , 周原 . 机械介导的声子-光子非互易量子界面[J]. 量子电子学报, 2024, 41(2): 310-317.
[12]	朱鹏杰 , 陈华俊 . 基于复合纳米振子系统的光学质量传感[J]. 量子电子学报, 2024, 41(2): 349-356.
[13]	格日乐 , 萨楚尔夫 , 格根图雅 , 宫艳丽 . 玻色-爱因斯坦凝聚与光场作用的保真度[J]. 量子电子学报, 2024, 41(1): 95-102.
[14]	冯微军 , 郭躬德 , 林崧 . 基于参数化角编码的量子K-means算法[J]. 量子电子学报, 2024, 41(1): 113-124.
[15]	向生建 , 陈云松 . 记忆幅值阻尼噪声下带有弱测量与恢复测量的量子隐形传态[J]. 量子电子学报, 2024, 41(1): 143-150.