中国物理B ›› 2024, Vol. 33 ›› Issue (3): 30309-030309.doi: 10.1088/1674-1056/ad2503

• • 上一篇    下一篇

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. 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
  • 收稿日期:2023-10-12 修回日期:2024-01-24 接受日期:2024-02-02 出版日期:2024-02-22 发布日期:2024-03-06
  • 通讯作者: Xiaotong Yuan E-mail:yxt8090@163.com
  • 基金资助:
    Project supported by the Natural Science Foundation of Jilin Province of China (Grant No. 20210101417JC).

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. 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
  • Received:2023-10-12 Revised:2024-01-24 Accepted:2024-02-02 Online:2024-02-22 Published:2024-03-06
  • Contact: Xiaotong Yuan E-mail:yxt8090@163.com
  • Supported by:
    Project supported by the Natural Science Foundation of Jilin Province of China (Grant No. 20210101417JC).

RichHTML

1

PDF (PC)

64

赞

摘要： 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.

关键词: quantum key distribution (QKD), resource allocation, key storage, routing algorithm

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.

Key words: quantum key distribution (QKD), resource allocation, key storage, routing algorithm

中图分类号:  (Quantum cryptography and communication security)

  • 03.67.Dd
03.67.Hk (Quantum communication) 42.82.Ds (Interconnects, including holographic interconnects) 64.60.aq (Networks)