Systems and methods for implementing routing protocols and algorithms for quantum cryptographic key transport

• US 7,706,535 B1
• Filed: 03/12/2004
• Issued: 04/27/2010
• Est. Priority Date: 03/21/2003
• Status: Expired due to Fees

• Current Assignee: Raytheon BBN Technlogies Corp. (Rtx Corporation)
• Original Assignee: BBN Technologies (Rtx Corporation)
• Inventors: Pearson, David Spencer, Elliott, Brig Barnum
• Primary Examiner(s): Song, Hosuk
• Application Number:
  US10/799,177
• Time in Patent Office: 2,237 Days
• Field of Search: 380255-257, 380/259, 380277-278, 713/171
• US Class Current: 380/255
• CPC Class Codes: H04L 9/0855 involving additional nodes, e.g. quantum relays, repeaters, intermediate nodes or remote nodes

Abstract

A quantum cryptographic key distribution (QKD) relay (205) includes one or more interfaces (530-1 through 530-N) and processing logic (505). The one or more interfaces (530-1 through 530-N) receive secret keys from other QKD relays in a QKD network. The processing logic (505) determines one or more paths for transporting the secret keys, using quantum cryptographic techniques, across a QKD network and route the secret keys towards a respective destination across the QKD network using the determined one or more paths.

Claims

1. A method of disseminating link metrics associated with quantum cryptographic links connecting a node to neighboring nodes in a quantum cryptographic key distribution (QKD) network, the method comprising:

exchanging, by one or more processors of the node, secret key bits between the node and each of the neighboring nodes using quantum cryptographic mechanisms via the quantum cryptographic links;

determining, by the one or more processors of the node, a respective number of secret key bits exchanged between the node and each of the neighboring nodes;

determining, by the one or more processors of the node, link metrics associated with each of the quantum cryptographic links based on the respective number of secret key bits exchanged between the node and each of the neighboring nodes; and

disseminating, by the one or more processors of the node, the link metrics from the node to the neighboring nodes for use in transporting encryption keys for data encryption.

2. The method of claim 1, further comprising:

storing the respective secret key bits exchanged between the node and each of the neighboring nodes, and where determining the link metrics associated with each of the quantum cryptographic links further comprises;

determining a rate of change in a number of the stored respective secret key bits.

3. The method of claim 1, further comprising:

storing the respective secret key bits exchanged between the node and each of the neighboring nodes, and where in determining the link metrics associated with each of the quantum cryptographic links further comprises;

predicting availability of a number of the stored respective secret key bits.

4. The method of claim 1, where disseminating the link metrics comprises:

disseminating the link metrics using link state routing protocols.

5. The method of claim 1, further comprising:

disseminating the link metrics associated with each of the quantum cryptographic links to other nodes in the network.

6. A computer-readable medium containing instructions for controlling at least one processor to perform a method of disseminating link metrics associated with quantum cryptographic links connecting a node to neighboring nodes in a quantum cryptographic key distribution (QKD) network, the method comprising:

sharing secret key bits between the node and each of the neighboring nodes using quantum cryptographic mechanisms via the quantum cryptographic links;

determining a respective number of secret key bits shared between the node and each of the neighboring nodes;

determining link metrics associated with each of the quantum cryptographic links based on the respective number of secret key bits shared between the node and each of the neighboring nodes; and

disseminating the link metrics from the node to the neighboring nodes for use in transporting encryption keys for data encryption.

7. A quantum cryptographic key distribution (QKD) node, comprising:

one or more quantum cryptographic link interfaces to;

exchange secret key bits with each neighboring node using quantum cryptographic mechanisms via one or more quantum cryptographic links;

a memory to store instructions; and

one or more processors to execute the instructions to;

determine a respective number of secret key bits exchanged with each neighboring node,

determine one or more link metrics associated with each respective quantum cryptographic link of the one or more quantum cryptographic links based on the respective number of secret key bits exchanged with each of the neighboring nodes, and

disseminate the one or more link metrics from the QKD node to each of the neighboring nodes for use in transporting encryption keys for data encryption.

8. A system for disseminating link metrics associated with quantum cryptographic links connecting a node to neighboring nodes in a quantum cryptographic key distribution (QKD) network, the system comprising:

a memory to store instructions; and

a processor to execute the instructions to implement;

means for exchanging secret key bits between the node and each of the neighboring nodes using quantum cryptographic mechanisms via the quantum cryptographic links;

means for determining a respective number of secret key bits exchanged between the node and each of the neighboring nodes;

means for determining link metrics associated with each respective quantum cryptographic link based on the respective number of secret key bits exchanged between the node and each of the neighboring nodes; and

means for disseminating the link metrics from the node to the neighboring nodes for use in transporting encrypting keys for data encryption.

9. A method implemented at a node in a quantum cryptographic key distribution (QKD) network, comprising:

exchanging, by one or more processors of the node, quantities of secret key bits between the node and neighboring nodes in the QKD network using quantum cryptographic mechanisms over quantum cryptographic links;

determining, by the one or more processors of the node, link metrics for each direction along each respective quantum cryptographic link of the quantum cryptographic links based on the exchanged quantities of secret key bits; and

disseminating, by the one or more processors of the node, the link metrics from the node to the neighboring nodes for use in transporting encryption keys for data encryption.

10. The method of claim 9, where disseminating the links metrics comprises:

disseminating the link metrics using link state routing protocols.

11. The method of claim 9, further comprising:

disseminating the link metrics associated with each respective quantum cryptographic link to other nodes in the network.