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

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]	赵耿张森民马英杰高世蕊. 基于抗退化混沌系统的动态S盒设计与分析[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	蔡婧雯韦永壮刘争红. 基于GPU的密码S盒代数性质评估方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	林素青张书华. 支持非单调访问结构的可验证搜索属性加密方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[5]	巫光福, 戴子恒. 应对反应攻击的级联中密度准循环奇偶校验码公钥方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3274-3280.
[6]	李莉, 杨鸿飞, 董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3251-3256.
[7]	孙晓玲李姗姗杨光杨秋格. 基于差分表的Blow-CAST-Fish的密钥恢复攻击[J]. 计算机应用, 0, (): 0-0.
[8]	樊缤李智高健. 基于多尺度知识学习的深度鲁棒水印算法[J]. 计算机应用, 0, (): 0-0.
[9]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[10]	高健李智樊缤姜传贤. 基于光线投射采样和四元数正交矩的高效三维医学图像鲁棒零水印算法 [J]. 计算机应用, 0, (): 0-0.
[11]	徐丽云, 闫涛, 钱宇华. 基于级联混沌系统的分数域语音加密算法[J]. 计算机应用, 2021, 41(9): 2623-2630.
[12]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[13]	吴恺凡, 殷新春. 基于随机运算符的轻量级匿名射频识别系统双向认证协议[J]. 计算机应用, 2021, 41(6): 1621-1630.
[14]	杜志强, 郑东, 赵庆兰. 可验证的大规模矩阵满秩分解的安全外包[J]. 计算机应用, 2021, 41(5): 1367-1371.
[15]	解文博, 韦永壮, 刘争红. 基于CUDA的SKINNY加密算法并行实现与分析[J]. 计算机应用, 2021, 41(4): 1136-1141.

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

Multiparty quantum key agreement protocol based on logical single particle

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 17

相关文章 15

编辑推荐

Metrics