基于逻辑单粒子的多方量子密钥协商协议

doi:10.11772/j.issn.1001-9081.2021010176

《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (1): 157-161.DOI: 10.11772/j.issn.1001-9081.2021010176

所属专题：网络空间安全

基于逻辑单粒子的多方量子密钥协商协议

许盛伟¹^,², 康婕¹^,²()

^1.北京电子科技学院，北京 100070
^2.西安电子科技大学通信工程学院，西安 710071

收稿日期:2021-01-29 修回日期:2021-06-05 接受日期:2021-06-10 发布日期:2022-01-11 出版日期:2022-01-10
通讯作者: 康婕
作者简介:许盛伟（1976—），男，江西吉安人，教授，博士，CCF会员，主要研究方向：信息安全、密码学
康婕（1997—），女，陕西咸阳人，硕士研究生，主要研究方向：密码学、量子通信。
基金资助:
国家重点研发计划项目(2018YFB1004101)

Multiparty quantum key agreement protocol based on logical single particle

Shengwei XU¹^,², Jie KANG¹^,²()

^1.Beijing Electronic Science and Technology Institute，Beijing 100070，China
^2.School of Telecommunications Engineering，Xidian University，Xi’an Shaanxi 710071，China

Received:2021-01-29 Revised:2021-06-05 Accepted:2021-06-10 Online:2022-01-11 Published:2022-01-10
Contact: Jie KANG
About author:XU Shengwei， born in 1976， Ph. D.， professor. His research interests include information security， cryptography.
KANG Jie， born in 1997， M. S. candidate. Her research interests include cryptography， quantum communication.
Supported by:
National Key Research and Development Program of China(2018YFB1004101)

摘要/Abstract

摘要：

集体噪声对量子密码协议的影响不可忽视，然而可抵抗集体噪声的多方量子密钥协商（MQKA）协议还很少。为了抵抗集体噪声的影响，分别针对可抗集体退相位噪声的逻辑单粒子和可抗集体旋转噪声的逻辑单粒子提出了两组逻辑酉算符，使得将其作用在逻辑单粒子上后，其中两个酉算符不改变测量基，而另外两个会改变测量基。基于此性质提出一个MQKA协议。首先，每个参与者传输逻辑单粒子给下一位；然后，该逻辑单粒子经过其他所有参与者的加密重新回到这个参与者，形成一个“环形”；最后，通过测量来获取共享密钥。安全性分析证明，该协议能够抵抗截取重发攻击、纠缠测量攻击以及参与者攻击；效率分析表明，该协议具有较高的量子比特效率。

关键词: 逻辑酉算符, 多方量子密钥协商, 集体退相位噪声, 集体旋转噪声, 参与者攻击

Abstract:

The influence of collective noise on quantum cryptographic protocols can not be ignored， however there are few Multiparty Quantum Key Agreement （MQKA） protocols that can resist collective noise. In order to resist the influence of collective noise， two sets of logical unitary operators were proposed for the logical single particle which can resist collective-dephasing noise and the logical single particle which can resist collective rotation noise respectively， so that after acting them on the logical single particles， two unitary operators did not change the measurement base， while the other two would change the measurement base. Based on this property， an MQKA protocol was proposed. Firstly， a logical single particle was transmited to the next participant by each participant.Then， the logical single particle was encrypted by all other participants and returned to the participant to form a “ring”. Finally， the shared key was obtained by measurement. Security analysis shows that the proposed protocol can resist intercept-resend attack， entanglement-measurement attack and participant attack. Efficiency analysis shows that this protocol achieves higher qubit efficiency.

Key words: logical unitary operator, Multiparty Quantum Key Agreement (MQKA), collective-dephasing noise, collective-rotation noise, participant attack

中图分类号:

TP309.7

许盛伟, 康婕. 基于逻辑单粒子的多方量子密钥协商协议[J]. 计算机应用, 2022, 42(1): 157-161.

Shengwei XU, Jie KANG. Multiparty quantum key agreement protocol based on logical single particle[J]. Journal of Computer Applications, 2022, 42(1): 157-161.

图/表 3

表1 酉算符ULw作用在逻辑单粒子上的状态转化关系

Tab. 1 State transformation relationship of unitary operator ULw acting on logical single particle

酉算符	$\| 0 L >$	$\| 1 L >$	$\| + L >$	$\| - L >$
$U L 00$	$\| 0 L >$	$\| 1 L >$	$\| + L >$	$\| - L >$
$U L 01$	$\| 1 L >$	$\| 0 L >$	$\| - L >$	$\| + L >$
$U L 10$	$\| + L >$	$\| - L >$	$\| 0 L >$	$\| 1 L >$
$U L 11$	$\| - L >$	$\| + L >$	$\| 1 L >$	$\| 0 L >$

表1 酉算符ULw作用在逻辑单粒子上的状态转化关系

Tab. 1 State transformation relationship of unitary operator ULw acting on logical single particle

酉算符	$\| 0 L >$	$\| 1 L >$	$\| + L >$	$\| - L >$
$U L 00$	$\| 0 L >$	$\| 1 L >$	$\| + L >$	$\| - L >$
$U L 01$	$\| 1 L >$	$\| 0 L >$	$\| - L >$	$\| + L >$
$U L 10$	$\| + L >$	$\| - L >$	$\| 0 L >$	$\| 1 L >$
$U L 11$	$\| - L >$	$\| + L >$	$\| 1 L >$	$\| 0 L >$

表2 三用户协议的协商过程

Tab. 2 Negotiation process of three-user protocol

变量用户	A（ $P 1$ ）	B（ $P 2$ ）	C（ $P 3$ ）
初始态 $S i → i + 1$	$\| + d p > \| 1 d p > \| 0 d p > \| - d p > \| - d p >$	$\| 1 d p > \| 0 d p > \| + d p > \| - d p > \| + d p >$	$\| - d p > \| + d p > \| 1 d p > \| + d p > \| 1 d p >$
$P i + 1$ 第一次编码	$U 01 ⊗ U 00 ⊗ U 10 ⊗ U 11 ⊗ U 10$	$U 11 ⊗ U 10 ⊗ U 01 ⊗ U 10 ⊗ U 01$	$U 10 ⊗ U 01 ⊗ U 00 ⊗ U 11 ⊗ U 11$
$P i + 1$ 得到的粒子序列	$\| - d p > \| 1 d p > \| + d p > \| 0 d p > \| 1 d p >$	$\| + d p > \| + d p > \| - d p > \| 1 d p > \| - d p >$	$\| 1 d p > \| - d p > \| 1 d p > \| 1 d p > \| + d p >$
$P i + 1$ 选择的测量基	$M 2 M 1 M 2 M 1 M 1$	$M 2 M 2 M 2 M 1 M 2$	$M 1 M 2 M 1 M 1 M 2$
$P i - 1$ 测量的结果 $V i - 1$	11001	00111	11110
$P i - 1$ 得到的共享密钥 $K =$ $K i - 1 ⊕ V i - 1$	01100	01100	01100

表2 三用户协议的协商过程

Tab. 2 Negotiation process of three-user protocol

变量用户	A（ $P 1$ ）	B（ $P 2$ ）	C（ $P 3$ ）
初始态 $S i → i + 1$	$\| + d p > \| 1 d p > \| 0 d p > \| - d p > \| - d p >$	$\| 1 d p > \| 0 d p > \| + d p > \| - d p > \| + d p >$	$\| - d p > \| + d p > \| 1 d p > \| + d p > \| 1 d p >$
$P i + 1$ 第一次编码	$U 01 ⊗ U 00 ⊗ U 10 ⊗ U 11 ⊗ U 10$	$U 11 ⊗ U 10 ⊗ U 01 ⊗ U 10 ⊗ U 01$	$U 10 ⊗ U 01 ⊗ U 00 ⊗ U 11 ⊗ U 11$
$P i + 1$ 得到的粒子序列	$\| - d p > \| 1 d p > \| + d p > \| 0 d p > \| 1 d p >$	$\| + d p > \| + d p > \| - d p > \| 1 d p > \| - d p >$	$\| 1 d p > \| - d p > \| 1 d p > \| 1 d p > \| + d p >$
$P i + 1$ 选择的测量基	$M 2 M 1 M 2 M 1 M 1$	$M 2 M 2 M 2 M 1 M 2$	$M 1 M 2 M 1 M 1 M 2$
$P i - 1$ 测量的结果 $V i - 1$	11001	00111	11110
$P i - 1$ 得到的共享密钥 $K =$ $K i - 1 ⊕ V i - 1$	01100	01100	01100

表3 多种可抗噪声协议的效率比较

Tab. 3 Efficiency comparison of several anti-noise protocols

协议	量子资源	参与方	量子比特效率
文献［10］协议	逻辑Bell态	两方	16.67
文献［11］协议	逻辑 $χ$ 态	两方	21.05
文献［12］协议	逻辑Bell态	两方	25.57
文献［13］协议	逻辑 $χ$ 态	两方	20
文献［14］协议	逻辑Bell态	两方	27.27
文献［16］协议	逻辑W态	多方	$1 / 2 N (2 N + 3)$
文献［17］协议	多粒子纠缠态	多方	$1 / 2 N (N + 3)$
本文协议	逻辑单粒子	多方	$1 / 2 N (N + 2)$

表3 多种可抗噪声协议的效率比较

Tab. 3 Efficiency comparison of several anti-noise protocols

协议	量子资源	参与方	量子比特效率
文献［10］协议	逻辑Bell态	两方	16.67
文献［11］协议	逻辑 $χ$ 态	两方	21.05
文献［12］协议	逻辑Bell态	两方	25.57
文献［13］协议	逻辑 $χ$ 态	两方	20
文献［14］协议	逻辑Bell态	两方	27.27
文献［16］协议	逻辑W态	多方	$1 / 2 N (2 N + 3)$
文献［17］协议	多粒子纠缠态	多方	$1 / 2 N (N + 3)$
本文协议	逻辑单粒子	多方	$1 / 2 N (N + 2)$

参考文献 17

1	ZHOU N， ZENG G， XIONG J. Quantum key agreement protocol［J］. Electronics Letters， 2004， 40（18）：1149-1150. 10.1049/el:20045183
2	SHI R H， ZHONG H. Multi-party quantum key agreement with bell states and bell measurements［J］. Quantum Information Processing， 2013， 12（2）：921-932. 10.1007/s11128-012-0443-2
3	LIU B， GAO F， HUANG W， et al. Multiparty quantum key agreement with single particles［J］. Quantum Information Processing， 2013， 12（4）：1797-1805. 10.1007/s11128-012-0492-6
4	XU G B， WEN Q Y， GAO F， et al. Novel multiparty quantum key agreement protocol with GHZ states［J］. Quantum Information Processing， 2014， 13（12）：2587-2594. 10.1007/s11128-014-0816-9
5	CHEN K H， CHANG Z H， ZENG G J， et al. Multiparty quantum key agreement with GHZ state［C］// Proceedings of the 2015 IEEE International Conference on Systems， Man， and Cybernetics. Piscataway： IEEE， 2015：1589-1594. 10.1109/smc.2015.281
6	GU J， HWANG T. Comment on 'multiparty quantum key agreement with GHZ state'［C］// Proceedings of the 2016 International Computer Symposium. Piscataway： IEEE， 2016：241-243. 10.1109/ics.2016.0055
7	SUN Z W， ZHANG C， WANG B H， et al. Improvements on "multiparty quantum key agreement with single particles"［J］. Quantum Information Processing， 2013， 12（11）：3411-3420. 10.1007/s11128-013-0608-7
8	ZHAO X Q， ZHOU N R， CHEN H Y， et al. Multiparty quantum key agreement protocol with entanglement swapping［J］. International Journal of Theoretical Physics， 2019， 58（2）：436-450. 10.1007/s10773-018-3944-7
9	曹浩. 基于量子纠缠态的密钥协商协议研究［D］. 西安：西安电子科技大学， 2019：21-48.
	CAO H. Research on key agreement schemes based on quantum entangled states［D］. Xi’an： Xidian University， 2019：21-48.
10	WANG S S， XU G B， LIANG X Q， et al. Multiparty quantum key agreement with four-qubit symmetric W state［J］. International Journal of Theoretical Physics， 2018， 57（12）：3716-3726. 10.1007/s10773-018-3884-2
11	HUANG W， WEN Q Y， LIU B， et al. Quantum key agreement with EPR pairs and single-particle measurements［J］. Quantum Information Processing， 2014， 13（3）：649-663. 10.1007/s11128-013-0680-z
12	HE Y F， MA W P. Two-party quantum key agreement against collective noise［J］. Quantum Information Processing， 2016， 15（12）：5023-5035. 10.1007/s11128-016-1436-3
13	GAO H， CHEN X G， QIAN S R. Two-party quantum key agreement protocols under collective noise channel［J］. Quantum Information Processing， 2018， 17（6）： No.140. 10.1007/s11128-018-1910-1
14	YANG Y G， GAO S， LI D， et al. Two-party quantum key agreement over a collective noisy channel［J］. Quantum Information Processing， 2019， 18（3）： No.74. 10.1007/s11128-019-2187-8
15	唐杰，石磊，魏家华，等. 免疫集体噪声的量子密钥协商协议［J］. 激光与光电子学进展， 2020， 57（17）：265-273. 10.3788/lop57.172703
	TANG J， SHI L， WEI J H， et al. Quantum key agreement protocols immune to collective noise［J］. Laser and Optoelectronics Progress， 2020， 57（17）：265-273. 10.3788/lop57.172703
16	LIANG X Q， WANG S S， ZHANG Y H， et al. Multi-party quantum key agreement against collective noise［C］// Proceedings of the 2018 International Conference on Science of Cyber Security， LNCS11287. Cham： Springer， 2018：141-155.
17	CAI B B， GUO G D， LIN S， et al. Multipartite quantum key agreement over collective noise channels［J］. IEEE Photonics Journal， 2018， 10（1）： No.7600211. 10.1109/jphot.2018.2797535

酉算符	$\| 0 L >$	$\| 1 L >$	$\| + L >$	$\| - L >$
$U L 00$	$\| 0 L >$	$\| 1 L >$	$\| + L >$	$\| - L >$
$U L 01$	$\| 1 L >$	$\| 0 L >$	$\| - L >$	$\| + L >$
$U L 10$	$\| + L >$	$\| - L >$	$\| 0 L >$	$\| 1 L >$
$U L 11$	$\| - L >$	$\| + L >$	$\| 1 L >$	$\| 0 L >$

酉算符	$\| 0 L >$	$\| 1 L >$	$\| + L >$	$\| - L >$
$U L 00$	$\| 0 L >$	$\| 1 L >$	$\| + L >$	$\| - L >$
$U L 01$	$\| 1 L >$	$\| 0 L >$	$\| - L >$	$\| + L >$
$U L 10$	$\| + L >$	$\| - L >$	$\| 0 L >$	$\| 1 L >$
$U L 11$	$\| - L >$	$\| + L >$	$\| 1 L >$	$\| 0 L >$

[1]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[2]	项勇, 李艳俊, 黄丁韫, 陈愚, 谢惠琴. 全轮Shadow算法的差分和线性特征分析[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3839-3843.
[3]	张润莲王蒿唐瑞锋武小年. 基于均匀流型逼近与投影的高级加密标准算法相关功耗分析方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	闫润雨郭瑞闫永勃刘光军. 云中指定测试者的细粒度结果可验证搜索加密方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	高改梅, 段明博, 荀亚玲, 刘春霞, 党伟超. 支持密码逆向防火墙的基于SM9的属性基可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3495-3502.
[6]	张天骐谭霜沈夕文唐娟. 融合注意力机制和多尺度特征的图像水印方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	李艳俊, 葛耀东, 王琦, 张伟国, 刘琛. 改进的KLEIN算法及其量子分析[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2810-2817.
[8]	高改梅杜苗莲刘春霞杨玉丽党伟超邸国霞. 基于SM2可链接环签名的联盟链隐私保护方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	孙晓玲, 王丹辉, 李姗姗. 基于区块链的动态密文排序检索方案[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2500-2505.
[10]	刘丽, 侯海金, 王安红, 张涛. 基于多尺度注意力的生成式信息隐藏算法[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2102-2109.
[11]	肖海林孔祥婷王玉周迪戴晓明. 基于改进奇异值分解和哈尔小波变化的图像水印算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	李艳俊, 景小宇, 谢惠琴, 项勇. 量子计算模型下PFP算法的安全性分析[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1166-1171.
[13]	高改梅, 张瑾, 刘春霞, 党伟超, 白尚旺. 基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 811-818.
[14]	王政, 王经纬, 殷新春. 支持用户撤销的可搜索电子健康记录共享方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 504-511.
[15]	饶金涛, 崔喆. 基于SM2门限盲签名电子选举方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 512-518.

基于逻辑单粒子的多方量子密钥协商协议

Multiparty quantum key agreement protocol based on logical single particle

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 17

相关文章 15

编辑推荐

Metrics