广域量子密钥网络分层路由方案

doi:10.12263/DZXB.20170960

电子学报 ›› 2021, Vol. 49 ›› Issue (5): 975-983.DOI: 10.12263/DZXB.20170960

广域量子密钥网络分层路由方案

杨超¹, 张红旗², 苏锦海², 胡浩², 赵丹¹, 王昉¹

1. 中国空气动力研究与发展中心计算空气动力研究所, 四川绵阳 621000;
2. 信息工程大学, 河南郑州 450004

收稿日期:2017-08-26 修回日期:2020-11-05 出版日期:2021-05-25 发布日期:2021-05-25
作者简介:杨超男,1988年4月出生,四川巴中人.2018年毕业于战略支援部队信息工程大学,获博士学位,主要研究方向为信息安全、量子密钥分发、科学可视化. E-mail:ych8988@163.com;张红旗 男,1962年10月出生,河北唐山人.教授,博士生导师,主要研究方向为可信计算、网络安全、安全管理.

Hierarchical Routing Scheme for Wide-Area Quantum Key Distribution Network

YANG Chao¹, ZHANG Hong-qi², SU Jin-hai², HU hao², ZHAO Dan¹, WANG Fang¹

1. Computational Aerodynamics Institute, China Aerodynamics Research and Development Center, Mianyang, Sichuan 621000, China;
2. Information Engineering University, Zhengzhou, Henan 450004, China

Received:2017-08-26 Revised:2020-11-05 Online:2021-05-25 Published:2021-05-25

摘要/Abstract

摘要： 针对现有可信中继QKD(Quantum Key Distribution)网络路由方案应用于广域环境时存在着密钥交换效率低、密钥资源无意义消耗大的问题,分析了影响密钥交换效率的因素,设计了适应广域QKD网络的分层路由方案.该方案将QKD网络划分为若干路由域,并通过拓扑聚合构建分层QKD网络,设计了基于最低层网络匹配的跨域密钥路由算法,使得高层路由域内一跳便可跨过多个低层路由域,极大地降低了密钥中继跳数,提高了密钥交换效率及密钥资源利用率.仿真结果表明分层路由方案相对于现有单层逐跳式路由方案能够提高大约77.6%密钥资源利用率,同时缩短一半密钥服务延时.

关键词: QKD网络, 量子密钥分发, 路由机制, 分层网络

Abstract: Aimed at the problems,such as low key exchange efficiency and large meaningless consumption of secret key materials,when the existing routing schemes for trust relaying QKD (quantum key distribution) network used in the wide-area environment,a hierarchical routing scheme which is suitable for wide-area QKD network was designed.This routing scheme divided the QKD network into multiple routing areas,built a hierarchical network by topological aggregation and designed a cross-domain routing algorithm based on the principle of the lowest layer matching.Then the hop number in the routing path is decreased,and the efficiency of key exchange and the utilization rate of secret key materials ware increased.At last,the simulation results shows that our hierarchical routing scheme can increase about 77.6% utilization rate of secret key materials and reduce service delay by half compared with the existing routing schemes which just relaying secret key hop by hop in a single layer.

Key words: QKD (quantum key distribution) network, quantum key distribution, routing scheme, hierarchical network

中图分类号:

TP393.2

杨超, 张红旗, 苏锦海, 胡浩, 赵丹, 王昉. 广域量子密钥网络分层路由方案[J]. 电子学报, 2021, 49(5): 975-983.

YANG Chao, ZHANG Hong-qi, SU Jin-hai, HU hao, ZHAO Dan, WANG Fang. Hierarchical Routing Scheme for Wide-Area Quantum Key Distribution Network[J]. Acta Electronica Sinica, 2021, 49(5): 975-983.

参考文献

[1] Bennett C H,Brassard,G.Quantum cryptography:Public key distribution and coin tossing[A].Proceedings of the IEEE International Conference on Computers,Systems,and Signal Processing[C].Bangalore,India:IEEE Press,2014.175-179.
[2] 马瑞霖.量子密码通信[M].北京:科学出版社,2006.
[3] Zhang S B,Xie Z H,Li L L,et al.Study on quantum trust model based on node trust evaluation[J].Chinese Journal of Electronics,2017,26(3):608-613.
[4] Wan X J,Chen Y Z,Jiang L,et al.UnionPay payment scheme based on controlled quantum teleportation[J].Chinese Journal of Electronics,2020,29(3):533-539.
[5] 吴张斌,陈光,杨伯君.量子密钥分配网络分析[J].光通信研究,2009,(2):22-24,60. Wu Z B,Chen G,Yang B J.Analysis of quantum key distribution networks[J].Study on Optical Communications,2009,(2):22-24,60.(in Chinese).
[6] Nicol’o L P,et al.Long-distance trust-free quantum key distribution[J].IEEE Journal of Selected Topics in Quantum Electronics,2015,21(3):6600508.
[7] 王华,赵永利.量子密钥分发城域光组网技术前瞻[J].通信学报,2019,40(9):168-174. Wang H,Zhao Y L.Overview of quantum key distribution metropolitan optical networking technology[J].Journal on Communications.2019,40(9):168-174.(in Chinese).
[8] Peev M,Pacher C,Alléaume R,et al.The SECOQC quantum keydistribution network in Vienna[J].New Journal of Physics,2009,11(7):075001.
[9] Ghernaouti-Helie S,Tashi I,Laenger T,et al.SECOQC Business White Paper[R].Paris,France:SECOQC,2008.
[10] 许华醒.量子通信网络发展概述[J].中国电子科学研究院学报,2014,9(3):259-271. Xu H X.Overview of the development of quantum communication networks[J].Journal of China Academy of Electronics and Information Technology,2014,9(3):259-271.(in Chinese).
[11] Sasaki M,Fujiwara M,Ishizuka H,et al.Field test of quantum key distribution in the Tokyo QKD network[J].Optics Express,2011,19(11):10387-10409.
[12] 高芳,徐峰.全球量子信息技术最新进展及对中国的启示[J].中国科技论坛,2017,5(6):164-170. Gao F,Xu F.The latest development of global quantum information technology and its implications to China[J].Forum on Science and Technology in China,2017,5(6):164-170.(in Chinese).
[13] Ding H J,Liu J Y,Zhang C M,et al.Predicting optimal parameters with random forest for quantum key distribution[J].Quantum Information Processing,2020,19(2):1-8.
[14] Liu J Y,Ding H J,Zhang C M,et al.Practical phase-modulation stabilization in quantum key distribution via machine learning[EB/OL].https://arxiv.org/abs/1906.06681.2020-11-05.
[15] Tanizawa Y,Takahashi R,Dixon A R.A routing method designed for a Quantum Key Distribution network[A].Proceedings of Eighth International Conference on Ubiquitous and Future Networks[C].Vienna,Austria:IEEE,2016.DOI:10.1109/ICUFN.2016.7537018.
[16] Dianati M,Alléaume R,Gagnaire M,et al.Architecture and protocols of the future European quantum key distribution network[J].Security & Communication Networks,2007,1(1):57-74.
[17] 韩伟,武欣嵘,朱勇,等.基于信任中继的QKD网络路由选择研究[J].军事通信技术,2013,34(4):43-48,94. Han W,Wu X R,Zhu Y,et al.QKD network routing research based on trust relay[J].Journal of Military Communications Technology,2013,34(4):43-48,94.(in Chinese).
[18] 石磊,苏锦海,郭义喜.量子密钥分发网络端端密钥协商最优路径选择算法[J].计算机应用,2015,35(12):3336-3340,3397. Shi L,Su J H,Guo Y X.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.(in Chinese).
[19] Yan S L,Wang J D,Fang J B,et al.An improved polar codes-based key reconciliation for practical quantum key distribution[J].Chinese Journal of Electronics,2018,27(2):250-255.

广域量子密钥网络分层路由方案

Hierarchical Routing Scheme for Wide-Area Quantum Key Distribution Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	胡文文, 周日贵. 基于d维单个量子态的半量子密钥分发方案[J]. 电子学报, 2022, 50(5): 1025-1032.
[2]	杨阳;王永纲;陈巍;王双;张丽君;黄大骏;章涛;韩正甫. 相位编码量子密钥分发系统的电子学设计[J]. 电子学报, 2011, 39(11): 2604-2609.
[3]	王汝言;赵成仕;隆克平;. 光突发交换网络中一种基于负载平衡的路由机制[J]. 电子学报, 2006, 34(11): 2085-2089.