Abstract:The point-to-point key distribution technology based on twinning semiconductor superlattice devices can provide high-speed secure symmetric keys, suitable for scenarios with high security requirements such as the one-time pad cipher. However, deploying these devices and scaling them in complex scenarios, such as many-to-many communication, poses challenges. To address this, an effective solution is to build a secure key distribution network for communication by selecting trusted relays and deploying such devices between them. The larger the network, the higher the likelihood of relay node failure or attack, which can impact key distribution efficiency and potentially result in communication key leakage. To deal with the above challenges, this paper proposes an on-demand fault-tolerant routing strategy based on the secure key distribution network to improve the fault tolerance of the network while ensuring scalability and availability. The strategy selects the path with better local key status through a fault-free on-demand path discovery mechanism. To improve the reliability of the communication key, we integrate an acknowledgment-based fault detection mechanism in the communication key distribution process to locate the fault, and then identified the cause of the fault based on the Dempster–Shafer evidence theory. The identified fault is then isolated through subsequent path discovery and the key status is transferred. Simulation results demonstrate that the proposed method outperforms OSPF, the adaptive stochastic routing and the multi-path communication scheme, achieving an average 20% higher packet delivery ratio and lower corrupted key ratio, thus highlighting its reliability. Additionally, the proposed solution exhibits a relatively low local key overhead, indicating its practical value.

Fault‐tolerant Network Routings for (k + 1)‐node Connected and (k + 1)‐edge Connected Graphs

Constructing an Edge-Route Guaranteed Optimal Fault-Tolerant Routing for Biconnected Graphs.

New method for constructing optimal fault-tolerant routing for biconnected graphs

Name Independent Fault Tolerant Routing Scheme

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

Optimal Fault-Tolerant ATM-Routings for Biconnected Graphs.

Fault-tolerant Diameter for Three Family Interconnection Networks

Fault-Tolerant Routing in Planarly Constructed Fault Blocks

Fault Tolerant Deployment and Topology Control in Wireless Networks

Fault tolerance property analysis for asymptotically minimal node-degree topology

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

Secure paths based trustworthy fault‐tolerant routing in data center networks

On the Resilience of Fast Failover Routing Against Dynamic Link Failures

A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks

Fault-Tolerant Routing in 2D Tori or Meshes Using Limited-Global-Safety Information

On the Fault-Tolerant Diameter and Wide Diameter of Omega-Connected Graphs

Fault-Tolerant Routing in 3D Meshes/Tori Based on Locally Formed Fault Blocks

Fault-tolerant routing in hypercube multicomputers using local safety information

A Topology Control Algorithm Based on D-region Fault Tolerance

k-connectivity of Random Graphs and Random Geometric Graphs in Node Fault Model

An On-Demand Fault-Tolerant Routing Strategy for a Secure Key Distribution Network