|
|
A new quantum key distribution resource allocation and routing optimization scheme |
Lin Bi(毕琳)1,2, Xiaotong Yuan(袁晓同)1,2,†, Weijie Wu(吴炜杰)1,2, and Shengxi Lin(林升熙)1,2 |
1 School of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130012, China; 2 Key Laboratory of Network and Information Security in Jilin Province, Changchun 130012, China |
|
|
Abstract Quantum key distribution (QKD) is a technology that can resist the threat of quantum computers to existing conventional cryptographic protocols. However, due to the stringent requirements of the quantum key generation environment, the generated quantum keys are considered valuable, and the slow key generation rate conflicts with the high-speed data transmission in traditional optical networks. In this paper, for the QKD network with a trusted relay, which is mainly based on point-to-point quantum keys and has complex changes in network resources, we aim to allocate resources reasonably for data packet distribution. Firstly, we formulate a linear programming constraint model for the key resource allocation (KRA) problem based on the time-slot scheduling. Secondly, we propose a new scheduling scheme based on the graded key security requirements (GKSR) and a new micro-log key storage algorithm for effective storage and management of key resources. Finally, we propose a key resource consumption (KRC) routing optimization algorithm to properly allocate time slots, routes, and key resources. Simulation results show that the proposed scheme significantly improves the key distribution success rate and key resource utilization rate, among others.
|
Received: 12 October 2023
Revised: 24 January 2024
Accepted manuscript online: 02 February 2024
|
PACS:
|
03.67.Dd
|
(Quantum cryptography and communication security)
|
|
03.67.Hk
|
(Quantum communication)
|
|
42.82.Ds
|
(Interconnects, including holographic interconnects)
|
|
64.60.aq
|
(Networks)
|
|
Fund: Project supported by the Natural Science Foundation of Jilin Province of China (Grant No. 20210101417JC). |
Corresponding Authors:
Xiaotong Yuan
E-mail: yxt8090@163.com
|
Cite this article:
Lin Bi(毕琳), Xiaotong Yuan(袁晓同), Weijie Wu(吴炜杰), and Shengxi Lin(林升熙) A new quantum key distribution resource allocation and routing optimization scheme 2024 Chin. Phys. B 33 030309
|
[1] Bonnetain X, Naya-Plasencia M and Schrottenloher A 2019 IACR Trans. Symmetric Cryptol. 2019 55 [2] Monz T, Nigg D, Martinez E A, Brandl M F, Schindler P, Rines R, Wang S X, Chuang I L and Blatt R 2016 Science 351 1068 [3] Zhang Q, Xu F, Chen Y A, Peng C Z and Pan J W 2018 Opt. Express 26 24260 [4] Wang H, Zhao Y, Li Y, Yu X, Zhang J, Liu C and Shao Q 2018 Opt. Fiber Technol. 45 195 [5] Boaron A, Boso G, Rusca D, Vulliez C, Autebert C, Caloz M, Perrenoud M, Gras G, Bussiéres F, Li M J, Nolan D, Martin A and Zbinden H 2018 Phys. Rev. Lett. 121 190502 [6] Bennett C H and Brassard G 2014 Theor. Comput. Sci. 560 7 [7] Dynes J F, Tam W W S, Plews A, Fröhlich B, Sharpe A W, Lucamarini M, Yuan Z, Radig C, Straw A, Edwards T and Shields A J 2016 Sci. Rep. 6 35149 [8] Wang C, Kon W Y, Ng H J and Lim C C 2022 Light Sci. Appl. 11 268 [9] Luo W, Cao L, Shi Y, Wan L, Zhang H, Li S, Chen G, Li Y, Li S, Wang Y, Sun S, Karim M F, Cai H, Kwek L C and Liu A Q 2023 Light Sci. Appl. 12 175 [10] Wang S 2022 Light Sci. Appl. 11 301 [11] Diamanti E, Lo H K, Qi B and Yuan Z 2016 NPJ Quantum Inf. 2 16025 [12] Cao Y, Zhao Y, Wu Y, Yu X and Zhang J 2018 J. Light. Technol. 36 3382 [13] Cao Y, Zhao Y, Wang J, Yu X, Ma Z and Zhang J 2019 IEEE Commun. Mag. 57 152 [14] Cao Y, Zhao Y, Wang J, Yu X, Ma Z and Zhang J 2019 Opt. Express 27 6892 [15] Mehic M, Niemiec M, Rass S, Ma J, Peev M, Aguado A, Martin V, Schauer S, Poppe A and Pacher C 2020 ACM Comput. Surv. (CSUR) 53 1 [16] Cao Y, Zhao Y, Yu X and Wu Y 2017 J. Opt. Commun. Netw. 9 995 [17] Zhao Y, Cao Y, Wang W, Wang H, Yu X, Zhang J, Tornatore M, Wu Y and Mukherjee B 2018 IEEE Commun. Mag. 56 130 [18] Cao Y, Zhao Y, Colman M C, Yu X and Zhang J 2017 Opt. Express 25 26453 [19] Tsai C W, Yang C W, Lin J, Chang Y C and Chang R S 2021 Appl. Sci. 11 3767 [20] Ding H J, Liu J Y, Zhang C M and Wang Q 2020 Quantum Inf. Process. 19 60 [21] Liu J Y, Ding H J, Zhang C M, Xie S P and Wang Q 2019 Phys. Rev. Appl. 12 014059 [22] Ma W, Liu L, Chen B, Gao M, Chen H and Wu J 2020 2020 Asia Communications and Photonics Conference (ACP) and International Conference on Information Photonics and Optical Communications (IPOC), October 24-27, 2020, Beijing, China, p. 1 [23] Chen L Q, Zhao M N, Yu K L, Tu T Y, Zhao Y L and Wang Y C 2021 Quantum Inf. Process. 20 309 [24] Yu X, Liu Y, Zou X, Cao Y, Zhao Y, Nag A and Zhang J 2022 J. Light. Technol. 40 3530 [25] Chen L, Zhang Z, Zhao M, Yu K and Liu S 2022 Entropy 24 1519 [26] Chen L, Chen Q, Zhao M, Chen J, Liu S and Zhao Y 2022 Entropy 24 149 [27] Sharma P, Bhatia V and Prakash S 2022 Opt. Fiber Technol. 68 102755 [28] Zhang Q, Liu Y, Yu X, Zhao Y and Zhang J 2022 Photonics 9 239 [29] Sharma P, Bhatia V and Prakash S 2020 2020 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), December 14-17, 2020, New Delhi, India, p. 1 [30] Zhang K, Yu X, Wang Y, Li Y, Zhao Y and Zhang J 2021 2021 19th International Conference on Optical Communications and Networks (ICOCN), August 23-27, 2021, Qufu, China, p. 1 [31] Gisin N and Thew R 2007 Nat. Photonics 1 165 [32] Andersen U L, Neergaard N J S, van Loock P and Furusawa A 2015 Nat. Phys. 11 713 [33] Amin I, Mishra D, Saini R and Aissa S 2022 IEEE Commun. Lett. 26 31 [34] Sharma P, Agrawal A, Bhatia V, Prakash S and Mishra A K 2021 IEEE Open J. Commun. Soc. 2 2049 [35] Guerrini S, Chiani M and Conti A 2018 2018 IEEE Globecom Work shops (GC Wkshps), December 9-13, 2018, Abu Dhabi, United Arab Emirates, p. 1 [36] Panhwar M A, Khuhro S A, Mazhar T, Deng Z L and Qadir N 2021 Comput. Sci. 16 9 [37] Peev M, Pacher C, Alléaume R, Barreiro C, Bouda J, Boxleitner W, Debuisschert T, Diamanti E, Dianati M and Dynes J 2009 New J. Phys. 11 075001 [38] Cao Y, Zhao Y, Li J, Lin R, Zhang J and Chen J 2021 IEEE J. Sel. Areas Commun. 39 2701 [39] Zhang C, Jing R, Li J, Ma Y, Huo X, Zhao Y and Zhang J 2015 J. Opt. Commun. Netw. 7 1057 [40] McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S and Turner J 2008 Comput. Commun. Rev. 38 69 [41] Schönwälder J, Björklund M and Shafer P 2010 IEEE Commun. Mag. 48 166 [42] Aguado A, Lopez V, Martinez M J, Peev M, Lopez D and Martin V 2018 J. Opt. Commun. Netw. 10 421 [43] Mehic M, Fazio P, Rass S, Maurhart O, Peev M, Poppe A, Rozhon J, Niemiec M and Voznak M 2020 IEEE ACM Trans. Netw. 28 168 [44] Bi L, Miao M and Di X 2023 Appl. Sci. 13 8690 [45] Li M, Quan D and Zhu C 2016 2016 8 th International Conference on Wireless Communications & Signal Processing (WCSP), October 13-15, 2016, Yangzhou, China, p. 1 [46] Mehic M, Rass S, Fazio P and Voznak M 2022 Quantum Key Distribution Networks: A Quality of Service Perspective (Switzerland: Springer) pp. 109-133 |
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|