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

doi:10.12263/DZXB.20170960

PDF(2334 KB)

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

学术论文

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

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

作者信息 +

Hierarchical Routing Scheme for Wide-Area Quantum Key Distribution Network

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

Author information +

文章历史 +

摘要

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

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.

导出引用

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

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. https://doi.org/10.12263/DZXB.20170960

中图分类号： TP393.2

参考文献

[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.