基于可信中继量子密钥分发网络的最少公共节点多路径路由方案

doi:10.3969/j.issn.1671-1122.2021.07.005

信息网络安全 ›› 2021, Vol. 21 ›› Issue (7): 35-42.doi: 10.3969/j.issn.1671-1122.2021.07.005

基于可信中继量子密钥分发网络的最少公共节点多路径路由方案

谢四江¹, 高琼²(), 冯雁¹

1.北京电子科技学院,北京 100070
2.西安电子科技大学,西安 710071

收稿日期:2021-01-30 出版日期:2021-07-10 发布日期:2021-07-23
通讯作者: 高琼 E-mail:1131886741@qq.com
作者简介:谢四江（1971—）,男,湖北,正高级工程师,硕士,主要研究方向为密码系统、量子保密通信网络|高琼（1996—）,女,山西,硕士研究生,主要研究方向为量子保密通信网络|冯雁（1979—）,女,江西,副教授,硕士,主要研究方向为网络安全、量子保密通信网络
基金资助:
国家重点研发计划(2018YFE0200600);安徽省量子通信与量子计算机重大项目引导性项目(AHY180500)

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

XIE Sijiang¹, GAO Qiong²(), FENG Yan¹

1. Beijing Electronic Science & Technology Institute, Beijing 100070, China
2. Xidian University, Xi’an 710071, China

Received:2021-01-30 Online:2021-07-10 Published:2021-07-23
Contact: GAO Qiong E-mail:1131886741@qq.com

摘要/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

中图分类号:

TP309

谢四江, 高琼, 冯雁. 基于可信中继量子密钥分发网络的最少公共节点多路径路由方案[J]. 信息网络安全, 2021, 21(7): 35-42.

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.

图/表 12

图1

图2

图3

图4

表1

图5

图6

图7

图8

表2

表3

表4

参考文献 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

基于可信中继量子密钥分发网络的最少公共节点多路径路由方案

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 15

相关文章 1

编辑推荐

Metrics

本文评价