In process of deploying large-scale quantum key distribution(QKD) networks, in order to solve the problems of service congestion, key waste and uneven resource allocation in key relay, inspired by the behaviour of fish-like intelligent clusters in nature, this paper proposes a simulated fish stochastic routing scheme suitable for partially-trusted relay QKD network scenarios. Firstly, the routing process of key distribution is regarded as the optimization behavior of fish swarm, and the simulated behavior model of fish swarm under the key transmission mechanism is constructed. Secondly, the distance factor and routing cost are incorporated to the food concentration of the node as a routing evaluation index, this paper establishes the ILP routing model based on the maximum food concentration and the fish-sense routing model. Finally, in order to deploy the network resources, a stochastic routing algorithm based on perceived fish swarm for QKD network is designed. Simulation results show that this scheme can effectively improve the quantum key distribution success rate, and the average key consumption of the optical path is less. When attackers adopt the equal probability attack strategy, the overall security probability of the scheme is improved by 8% and 2% compared to the Random and RIP-SRA algorithms. In terms of link load uniformity, the labeled diffusion behavior can effectively balance the key on QKD network. The standard deviation of the average key residual is 270.2673, and the key consumption tends to be levelled off.
In process of deploying large-scale quantum key distribution(QKD) networks, in order to solve the problems of service congestion, key waste and uneven resource allocation in key relay, inspired by the behaviour of fish-like intelligent clusters in nature, this paper proposes a simulated fish stochastic routing scheme suitable for partially-trusted relay QKD network scenarios. Firstly, the routing process of key distribution is regarded as the optimization behavior of fish swarm, and the simulated behavior model of fish swarm under the key transmission mechanism is constructed. Secondly, the distance factor and routing cost are incorporated to the food concentration of the node as a routing evaluation index, this paper establishes the ILP routing model based on the maximum food concentration and the fish-sense routing model. Finally, in order to deploy the network resources, a stochastic routing algorithm based on perceived fish swarm for QKD network is designed. Simulation results show that this scheme can effectively improve the quantum key distribution success rate, and the average key consumption of the optical path is less. When attackers adopt the equal probability attack strategy, the overall security probability of the scheme is improved by 8% and 2% compared to the Random and RIP-SRA algorithms. In terms of link load uniformity, the labeled diffusion behavior can effectively balance the key on QKD network. The standard deviation of the average key residual is 270.2673, and the key consumption tends to be levelled off.
Quantum key distribution (QKD) technology provides proved unconditional security in pointto-point key transmissions based on quantum mechanics. However, several limitations, most prominently range, make it complex to construct large QKD network. The trusted relay QKD network is the most practical scene, and stochastic routing scheme was proposed to solve the fatal problem that some relay nodes may be controlled by adversary. But most results in stochastic routing scheme hinge on an adversary model without consideration of attacker's prior-knowledge and attack strategy. To reveal the security problem, we propose a new adversary model and apply it in grid-shaped partially-trusted relay QKD network. Then we analyze the best attack strategy and the impact on security under various situations respectively. Analysis and simulation results show that in some cases the security of stochastic routing scheme will be compromised, and a generalized upper bound for the overall safe probability is obtained. We also discuss how to alleviate the security problem, making the network more robust to attacks.
Since the QKD network can overcome the distance limitation and expand the point-to-point QKD system to a multi-user key distribution system, some testing QKD networks have been built. However, all of this previous research seldom focused on the routing mechanism of QKD network in detail. Therefore, this paper focuses on the routing issue in trust relaying QKD network, builds a model of the trust relaying QKD network and proposes a secret-key-aware routing method. In our method, a dynamic model for the residual local key is proposed to forecast the residual local key quantity of each QKD link more accurately, and the cost of QKD link and relaying path are defined by multiple affecting factors, e.g. the generation, consumption rate and the local key depletion index. The proposed method is implemented and evaluated in a simulation environment. The simulation results show that our routing method can increase the success rate of key exchange, make all the QKD links participate key exchange with almost equal opportunity to achieve load balance, and trade off the local key generation and consumption of each QKD link. Therefore, our proposed method can contribute to effectively improve the holistic performance of the trust relaying QKD network.
This study proposes a group key service node placement method for quantum key distribution (QKD) networks based on partially trusted relays, aiming to optimize network structure, improve key distribution efficiency, reduce communication delay, and ensure transmission integrity and confidentiality. Based on graph theory, a key information model for the quantum key distribution network is established, which defines node types, functions, and connectivity. Leveraging the secure transmission protocol of quantum keys, the unconditional security of the key during transmission is ensured. Furthermore, this study proposes a QKD network architecture incorporating partially trusted relays, which combines trusted and untrusted relay technologies. An improved p-median model is introduced and solved using a greedy algorithm to ensure secure quantum key distribution and optimal deployment of group key service nodes. Experimental results demonstrate that the location of group key service nodes in quantum key distribution network ensures the minimum number of key service nodes and minimizes the path length from network demand nodes to group key service nodes. Furthermore, this method significantly improves the key distribution efficiency, success rate, security, energy consumption, resource consumption, network coverage, and blind area of quantum key distribution network.
Quantum secure communication networks based on quantum key distribution (QKD) technology are gradually improving, which can provide remote and networked key services for multiple users. This paper proposes a key distribution solution for latency and resource optimization in trusted relay QKD networks. In this scheme, the key distribution process between trusted relay nodes is presented as a joint optimization problem by considering the constraints of service delay, bandwidth, path resource consumption, quality loss and remaining quantum key quantity. In this paper, we treat key distribution as a bi-objective minimization problem, maintaining a trade-off between service delay and path resource consumption. Specifically, we propose a dynamic key distribution framework based on linear programming and particle swarm optimization. Simulation results show that the key distribution path selection in this scheme can be adjusted according to the service delay, key quality, and path resource consumption. Compared with the Random and customized OSPF policies, this scheme has higher performance. More specifically, the solution reduced average service latency by 27% while reducing path resource consumption by 560%.
Quantum key distribution (QKD) is an encrypted communication technique based on the principles of quantum mechanics that ensures communication security by exploiting the properties of quantum states. Currently, the transmission efficiency of the QKD system is low. Trusted relay technology is used to solve this problem and achieve long-distance transmission. However, trusted relaying alone cannot decrypt the issues of poor link stability and the low utilization of key resources. To further optimize the system performance, we propose a dynamic routing algorithm. One of the improvement schemes includes the following: firstly, an adjustable-size quantum key pool (QKP) is designed, which can dynamically adjust the size of the refreshing pool according to the actual demand. Secondly, the utilization of key resources is improved by using the residual quantum key model to dynamically obtain the remaining key amount in the QKP and set the key amount threshold. We calculate the link-blocking probability and track the blocking intensity and blocking entry by combining the Poisson process, thus realizing the evaluation of the link stability. Finally, the number of remaining keys in the QKP and the link-blocking probability combine with the random wandering model as the basis of the route selection for the QKD dynamic routing algorithm to achieve efficient key path selection. We validated the algorithm by comparing it with other algorithms on the Mininet simulation platform, and the algorithm proved to have a better performance in terms of congestion avoidance, delay reduction, and improved QKD efficiency. This scheme provides a novel and efficient way to solve the problems in existing QKD systems. It effectively improves the transmission efficiency and strengthens the system’s security by dynamically obtaining the critical volume, accurately evaluating the link state, and selecting the optimal critical path.
With the continuous development of quantum computing technology, Quantum Key Distribution (QKD) is an important means of secure communication in the post-quantum era. However, the high cost of trusted routing relays in QKD networks has hindered its widespread adoption in power systems. Reducing costs is the key to the popularization of QKD in large-scale data grid scenarios. Therefore, this paper proposes a routing scheme for QKD network in a hybrid trusted environment. Our scheme is based on SDN architecture, utilizing the characteristics of QKD network in hybrid trusted environment, through prioritizing the selection of trusted paths (composed entirely of trusted quantum nodes) and backup selection of hybrid trusted paths (composed of both trusted and semi-trusted quantum nodes), implementing a unified dynamic routing strategy to obtain the optimal quantum routing path. Furthermore, by collecting topology information and real-time link status of the power grid, a calculation method for the number of paths and link costs is proposed to maximize load balancing in the network. Finally, the simulation results demonstrate that our scheme outperforms routing schemes relying solely on trusted quantum nodes for key distribution, as well as other cooperative routing schemes involving semi-trusted quantum nodes, in terms of success rate of distribution and load balancing.