arrow
返回

Key-count differential-based proactive key relay algorithm for scalable quantum-secured networking

delete2023-04-28
delete6
PRE
AI
C
Chankyun Lee *
Y
Yonghwan Kim
K
Kyuseok Shim
W
Wonhyuk Lee
DOI:10.1364/JOCN.478620delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
By overcoming the distance limit in quantum key distribution (QKD) technology, key relaying over trusted nodes is regarded as an essential function for practical quantum-secured networking. The key relay function consumes a series of costly quantum key resources to establish an end-to-end key in QKD networks (QKDNs); thus, an efficient key relay algorithm is required. To investigate this problem, we developed an integer linear programming (ILP) formulation that maximizes a balanced summation between max-min fairness and efficiency in the key relay. Inspired by the ILP model, this study developed a key-count differential-based proactive key relay (DPKR) heuristic algorithm to provide a scalable solution for key relays in QKDNs. The proposed DPKR algorithm iteratively selects a set of nodes by considering the key-count differential between nodes and establishes an end-to-end key by relaying it over the selected nodes. Owing to the proactive key relay model, an effective key relay route in the key management layer in the QKDN can be calculated solely by the key-count status in the key management layer. The proposed DPKR algorithm reduces manifold order-of-magnitude in the algorithm computation time at the cost of an acceptable loss in the average and minimum numbers of keys from those of the ILP optimization model. The computation time evaluation clearly manifests a scalability of the DPKR algorithm in quantum-secured networking.
Keyword:
Relays
Routing
Heuristic algorithms
Qubit
Scalability
Minimax techniques
Costs

期刊

Journal of Optical Communications and Networking 封面图
Journal of Optical Communications and Networking
IF:
4.3
论文数:
2.2K
被引数:
3.8K

机构

K
korea institute of science & technology (kist)
学者数:
1.2W
论文数: 1.3W
被引数: 23
引用论文

引用论文

Topological optimization of hybrid quantum key distribution networks
err2020-08-21
err11
errOAAI
errWang, Yaxing; Li, Qiong; Mao, Haokun; Han, Qi; Huang, Furong; Xu, Hongwei
err分享
err收藏
Photochemical Reaction of 2-Aryl-1,2-benzisoselenazol-3(2H)-ones
err2006-06-27
err0
errOAAI
errNobumasa Kamigata; Hirokazu Iizuka; Akira Izuoka; Michio Kobayashi
err分享
err收藏
Multiresource Allocation: Fairness-Efficiency Tradeoffs in a Unifying Framework
err2013-12-01
err129
errOAAI
errJoe-Wong, Carlee; Sen, Soumya; Lan, Tian; Chiang, Mung
err分享
err收藏
Efficiency-fairness tradeoff in telecommunications networks
err2005-07-01
err41
PREAI
errZukerman, M; Tan, LS; Wang, HW; Ouveysi, I
err分享
err收藏
Vaccine protection against acquisition of neutralization-resistant SIV challenges in rhesus monkeys
err2012-01-04
err0
errOAAI
errDan H. Barouch; Jinyan Liu; Hualin Li; Lori F. Maxfield; Peter Abbink; Diana M. Lynch; M. Justin Iampietro; Adam SanMiguel; Michael S. Seaman; Guido Ferrari; Donald N. Forthal; Ilnour Ourmanov; Vanessa M. Hirsch; Angela Carville; Keith G. Mansfield; Donald Stablein; Maria G. Pau; Hanneke Schuitemaker; Jerald C. Sadoff; Erik A. Billings; Mangala Rao; Merlin L. Robb; Jerome H. Kim; Mary A. Marovich; Jaap Goudsmit; Nelson L. Michael
err分享
err收藏
学者 查看更多内容