A Multiple Paths Routing Scheme with Least Number of Public Nodes Based on Trust Relaying Quantum Key Distribution Network

doi:10.3969/j.issn.1671-1122.2021.07.005

Abstract

Abstract:

With the development of quantum information technology, quantum key distribution network is gradually applied to real life. In order to improve the security of quantum key distribution network, this paper compares and analyzes the random routing and multi-path routing schemes, and proposes a multi-path scheme with the least common nodes. This scheme is suitable for network structures with densely distributed links. By finding multiple disjoint paths, the scheme reduces redundant paths, improves the security of key routing, and reduces the consumption of quantum key in the routing process. Finally, an example is given to verify the routing scheme.

Key words: quantum key distribution network, key relay, stochastic routing, multiple paths, public nodes

CLC Number:

TP309

XIE Sijiang, GAO Qiong, FENG Yan. A Multiple Paths Routing Scheme with Least Number of Public Nodes Based on Trust Relaying Quantum Key Distribution Network[J]. Netinfo Security, 2021, 21(7): 35-42.

Figures/Tables 12

References 15

[1]	CAO Yuan, ZHAO Yongli. Research Progress of Quantum Communication Networks[J]. Laser Journal, 2019, 40(9):1-7.
	曹原, 赵永利. 量子通信网络研究进展[J]. 激光杂志, 2019, 40(9):1-7.
[2]	WU Zhangbin, CHEN Guang, YANG Bojun. Analysis of Quantum Key Distribution Networks[J]. Study on Optical Communications, 2009, 35(2):22-24.
	吴张斌, 陈光, 杨伯君. 量子密钥分配网络分析[J]. 光通信研究, 2009, 35(2):22-24.
[3]	SHI Lei, SU Jinhai, GUO Yixi. Optimal Routing Selection Algorithm of End-to-end Key Agreement in Quantum Key Distribution Network[J]. Journal of Computer Applications, 2015, 35(12):3336-3340, 3397.
	石磊, 苏锦海, 郭义喜. 量子密钥分发网络端端密钥协商最优路径选择算法[J]. 计算机应用, 2015, 35(12):3336-3340,3397.
[4]	YANG Huike. Research on the Dynamic Routing in Quantum Cryptography Communication Network and Entangled Bell State Measurement[D]. Xi’an: Xidian University, 2015.
	杨会科. 量子保密通信网络的动态路由及纠缠贝尔态测量的研究[D]. 西安:西安电子科技大学, 2015.
[5]	WANG Xuan. Research on the Dynamic Routing and Application Access in Quantum Cryptography Communication Network[D]. Xi’an: Xidian University, 2014.
	王轩. 量子保密通信网络的动态路由及应用接入研究[D]. 西安:西安电子科技大学, 2014.
[6]	SHAO Kai. Research on Topology and Routing Algorithm for Multi-user Quantum Communication Network[D]. Xi’an: Xidian University, 2014.
	邵凯. 多用户量子通信网络拓扑结构及路由算法研究[D]. 西安:西安电子科技大学, 2014.
[7]	LI Min, QUAN Dongxiao, ZHU Changhua. Stochastic Routing in Quantum Cryptography Communication Network Based on Cognitive Resources[C]// IEEE. 8th International Conference on Wireless Communications & Signal Processing(WCSP), October 13-15, 2016, Yangzhou, China. New Jersey: IEEE, 2016: 1-4.
[8]	LI Min. Research on the Routing Algorithm in Quantum Cryptography Communication Network[D]. Xi’an: Xidian University, 2017.
	李敏. 量子保密通信网络路由算法研究[D]. 西安:西安电子科技大学, 2017.
[9]	LI Huanqin. Optimization of Routing and Measurement of Available Key Rate in Quantum Cryptography Communication Network[D]. Xi’an: Xidian University, 2018.
	李焕芹. 量子保密通信网络路由优化与可用密钥速率测量[D]. 西安:西安电子科技大学, 2018.
[10]	WEN Hao, HAN Zhengfu, ZHAO Yibo, et al. Multiple Stochastic Paths Scheme on Partially-trusted Relay Quantum Key Distribution Network[J]. Science in China(Series F: Information Sciences), 2009, 52(1):18-22.
[11]	MA Chenhui, GUO Yixi, SU Jinhai. A Multiple Paths Scheme with Labels for Key Distribution on Quantum Key Distribution Network[C]// IEEE. 2nd Advanced Information Technology, Electronic and Automation Control Conference(IAEAC), March 25-26, 2017, Chongqing, China. New York: IEEE, 2017: 2513-2517.
[12]	XU Yabin, CHEN Shujuan, LI Yanping. Research on Multipath Key Transmission in Quantum Key Distribution Network[J]. Journal of University of Electronic Science and Technology of China, 2020, 49(2):276-282.
	徐雅斌, 陈淑娟, 李艳平. 量子密钥分发网络的多路径密钥传输方法研究[J]. 电子科技大学学报, 2020, 49(2):276-282.
[13]	HOU Baogang. Research on Topology and Routing Algorithm of Quantum Key Distribution Network[D]. Xi’an: Xidian University, 2013.
	侯保刚. 量子密钥分发网络拓扑结构及路由算法研究[D]. 西安:西安电子科技大学, 2013.
[14]	BARNETT S M, PHOENIX S J D. Securing a Quantum Key Distribution Network Using Secret Sharing[C]// IEEE. 2011 IEEE GCC Conference and Exhibition, February 19-22, 2011, Dubai, United Arab Emirates. New Jersey: IEEE, 2011: 143-145.
[15]	LIU Guangcong, ZHANG Hua, WEI Dongli. Node-disjoint Multi-path Routing Algorithm Based on AODV in Ad Hoc Networks[J]. Application Research of Computers, 2011, 28(2):692-695.
	刘广聪, 张桦, 韦东丽. 一种基于Ad Hoc网络AODV协议的不相交节点多路径路由算法[J]. 计算机应用研究, 2011, 28(2):692-695.

	随机路由	最少公共节点多路径路由
R₁	$\frac{2}{3}$	1
R₇	$\frac{1}{2}$	1
R₈	$\frac{2}{3}$	1
R₉	$\frac{2}{3}$	1
R₁₀	$\frac{1}{2}$	1
总安全性	$\frac{3}{5}$	1

	随机路由	最少公共节点多路径路由
R₁,R₇	$\frac{1}{6}$	$\frac{1}{3}$
R₁,R₈	$\frac{1}{3}$	$\frac{2}{3}$
R₁,R₉	$\frac{1}{3}$	$\frac{2}{3}$
R₁,R₁₀	$\frac{1}{2}$	1
R₇,R₈	$\frac{1}{2}$	1
R₇,R₉	$\frac{1}{3}$	$\frac{2}{3}$
R₇,R₁₀	0	0
R₈,R₉	$\frac{1}{3}$	$\frac{2}{3}$
R₈,R₁₀	$\frac{1}{6}$	$\frac{1}{3}$
R₉,R₁₀	$\frac{1}{3}$	$\frac{2}{3}$
总安全性	$\frac{3}{10}$	$\frac{6}{10}$

	多路径路由	最少公共节点多路径路由
攻击1个节点	1	1
攻击2个节点	$\frac{9}{10}$	$\frac{6}{10}$
消耗的总链路密钥/bit	1536	768