IP Library Granted Patent US 7,706,535
Granted Patent B1
US 7,706,535 · App. 10/799,177 · Granted Apr 27, 2010

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,706,535
App. No.
10/799,177
Granted
Apr 27, 2010
Kind
B1
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 (43)

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.

Assignments (6)
CHANGE OF NAME Recorded May 28, 2010
From: BBN TECHNOLOGIES CORP.
To: RAYTHEON BBN TECHNOLOGIES CORP.
Reel/Frame 024456/0537 →
CORRECTIVE INTELLECTUAL PROPERTY SECURITY AGREEMENT SUPPLEMENT TO CHANGE EXECUTION DATE. Recorded Mar 4, 2008
From: BBN TECHNOLOGIES CORP.
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 020600/0183 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT SUPPLEMENT Recorded Oct 26, 2007
From: BBN TECHNOLOGIES CORP.
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 020049/0690 →
MERGER Recorded Sep 26, 2007
From: BBNT SOLUTIONS, LLC
To: BBN TECHNOLOGIES CORP.
Reel/Frame 019884/0401 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2007
From: BBNT SOLUTIONS, LLC
To: BBN TECHNOLOGIES CORP
Reel/Frame 019944/0270 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2004
From: PEARSON, DAVID SPENCER; ELLIOTT, BRIG BARNUM
To: BBNT SOLUTIONS LLC
Reel/Frame 015079/0767 →