IP Library Granted Patent US 12,640,917
Granted Patent B1
US 12,640,917 · App. 18/753,829 · Granted May 26, 2026

Quantum key distribution network management service

Inventor: Xinhua Ling (Rockville, MD)
Assignee: Amazon Technologies, Inc.
H04L9/0852
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 12,640,917
App. No.
18/753,829
Granted
May 26, 2026
Kind
B1
Abstract

A system and method enabling a management service to dynamically select a key relay technique between at least a first relay technique that uses more quantum key distribution (QKD) bits and a second relay technique that uses less QKD key bits and select a path for relaying a key between a source QKD node and a destination QKD node. Respective QKD nodes may relay information about QKD key bit inventory to the management service, wherein the management service may store respective data in a repository. Management service may receive a request for distribution of a QKD key and select one or more key relay techniques to relay the key at respective QKD node links. Additionally, the management service may dynamically select and optimize the relay path and the key relay technique for respective links based on QKD key bit information.

Claims (45)

1 . A system comprising:

a quantum key distribution (QKD) network comprising a plurality of QKD nodes, wherein respective ones of the QKD nodes comprise:

a quantum particle receiver; and

a measurement device configured to measure one or more properties of a received quantum particle, wherein respective pairs of the nodes are configured to generate shared QKD key bits based on the measured one or more properties of respective particles and store the shared QKD key bits in a local shared QKD key bit inventory, wherein the shared QKD key bits are known only to respective pairs of the nodes; and

one or more computing devices of the QKD network configured to implement a management service configured to:

receive a request for distribution of a QKD key;

determine a path, comprising one or more links between respective pairs of the QKD nodes of the plurality of QKD nodes that share a local shared QKD key bit inventory, between a QKD node and an additional QKD node of the plurality of QKD nodes, wherein:

the QKD key is to be distributed between the QKD node and the additional QKD node; and

the path comprises one or more intermediate QKD nodes of the plurality of QKD nodes;

select one or more techniques to be used to relay the QKD key, wherein the one or more techniques are selected from a set of techniques comprising at least a first technique using more QKD key bits and a second technique using less QKD key bits, wherein the QKD key bits used are from the local shared QKD key bit inventory of the given pair of nodes; and

cause the one or more selected techniques to be performed to relay the QKD key between respective pairs of nodes along the path.

2 . The system of claim 1 , wherein the management service is further configured to determine local shared QKD key bit inventory levels of respective pairs of nodes of the plurality of QKD nodes.

3 . The system of claim 2 , wherein the management service is further configured to:

determine the path based on the respective local shared QKD key bit inventory levels of respective pairs of nodes of the plurality of QKD nodes;

select, for respective links in the path, the first technique based on respective local shared QKD key bit inventory levels of respective pairs of nodes being greater than or equal to a predetermined first inventory threshold; and

select, for respective links in the path, the second technique based on respective local shared QKD key bit inventory levels of respective pairs of nodes being less than or equal to a predetermined second inventory threshold.

4 . The system of claim 3 , wherein each of the selected one or more techniques is selected on a link-by-link basis.

5 . The system of claim 1 , wherein the management service is further configured to:

determine a bit consumption rate of QKD key bits of a given pair of nodes of the plurality of QKD nodes;

determine the path based on one or more QKD key bit consumption rates of the given pair of nodes of the plurality of QKD nodes;

select the first technique based on the respective bit consumption rate of the given pair of nodes of the plurality of QKD nodes being less than or equal to a predetermined first bit use rate threshold; and

select the second technique based on the respective bit consumption rate of the given pair of nodes of the plurality of QKD node being greater than or equal to a predetermined second bit use rate threshold.

6 . The system of claim 5 , wherein each of the selected one or more techniques is selected on a link-by-link basis.

7 . A method for relaying a key between nodes from a plurality of nodes in a quantum key distribution (QKD) network, the method comprising:

receiving a request for distribution of a key comprising one or more QKD key bits, wherein the one or more QKD key bits are generated from quantum particles measured by respective nodes of the plurality of nodes;

determining a path, comprising one or more links between the respective pairs of nodes, between a node of the plurality of nodes and an additional node of the plurality of nodes, wherein the path comprises one or more intermediate nodes of the plurality of nodes;

selecting one or more techniques to be used to relay the key, wherein the one or more techniques are selected from a set of techniques comprising at least a first technique using more QKD key bits and a second technique using less QKD key bits; and

causing a selected technique to be used to relay the key between respective pairs of nodes along the path.

8 . The method of claim 7 further comprising determining a QKD key bit demand and a QKD key bit inventory level of a given pair of nodes of the plurality of nodes.

9 . The method of claim 8 further comprising determining the path based on the QKD key bit demand or the QKD key bit inventory level of respective given pairs of nodes of the plurality of nodes.

10 . The method of claim 9 , wherein a technique is selected based on the QKD key bit inventory level and one or more predetermined thresholds.

11 . The method of claim 10 , wherein an additional technique is selected based on the QKD key bit inventory level and one or more predetermined thresholds.

12 . The method of claim 7 further comprising determining a QKD key bit consumption rate of a given pair of nodes of the plurality of nodes.

13 . The method of claim 12 , wherein the path is determined based on the QKD key bit consumption rate of respective given pairs of nodes of the plurality of nodes.

14 . The method of claim 13 , wherein a technique is selected based on the QKD key bit consumption rate and one or more predetermined thresholds.

15 . The method of claim 14 , wherein an additional technique is selected based on the QKD key bit consumption rate and one or more predetermined thresholds.

16 . The method of claim 7 further comprising updating the path based on a QKD key bit inventory level of a given pair of nodes of the plurality of nodes.

17 . The method of claim 7 wherein the selecting the one or more techniques is performed on a link-by-link basis.

18 . One or more non-transitory, computer-readable, storage media storing program instructions, that when executed on or across one or more processors, cause the one or more processors to:

receive a request for distribution of a key comprising one or more QKD key bits, wherein the one or more QKD key bits are generated from quantum particles measured by respective nodes of the plurality of nodes;

determine a path, comprising one or more links between the respective pairs of nodes, between a node of the plurality of nodes and an additional node of the plurality of nodes, wherein the path comprises one or more intermediate nodes of the plurality of nodes;

select one or more techniques to be used to relay the key, wherein the one or more techniques are selected from a set of techniques comprising at least a first technique using more QKD key bits and a second technique using less QKD key bits; and

cause a selected technique to be used to relay the key between respective pairs of nodes along the path.

19 . The one or more non-transitory, computer-readable storage media of claim 18 , wherein the selecting the one or more techniques to be used to relay the key comprises selecting one or more techniques based on a QKD key bit inventory level and one or more predetermined thresholds.

20 . The one or more non-transitory, computer-readable storage media of claim 18 , wherein the selecting the one or more techniques to be used to relay the key comprises selecting one or more techniques based on a QKD key bit use rate and one or more predetermined thresholds.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2024
From: LING, XINHUA
To: AMAZON TECHNOLOGIES, INC.
Reel/Frame 067855/0288 →
References Cited (30)
US 7512242B2 · Pearson · 2009 [cited by examiner]
US 7889868B2 · Wellbrock et al. · 2011 [cited by applicant]
US 8082443B2 · Troxel · 2011 [cited by examiner]
US 8433070B2 · Habif · 2013 [cited by examiner]
US 8488790B2 · Wellbrock et al. · 2013 [cited by applicant]
US 9876639B2 · Choi · 2018 [cited by examiner]
US 10305873B2 · Fu · 2019 [cited by applicant]
US 10348493B2 · Fu · 2019 [cited by applicant]
US 11164104B2 · Ashrafi · 2021 [cited by examiner]
US 11387913B2 · Innes · 2022 [cited by examiner]
US 11424911B2 · Narayanaswami · 2022 [cited by examiner]
US 12052352B2 · Richdale · 2024 [cited by examiner]
US 12170725B2 · Trost · 2024 [cited by examiner]
U.S. Appl. No. 18/759,309, filed Jun. 28, 2024, Xinhua Ling. [cited by applicant]
U.S. Appl. No. 18/759,540, filed Jun. 28, 2024, Xinhua Ling. [cited by applicant]
“Overview on networks supporting quantum key distribution”, ITU-T Recommendation Y.3800 (2019) Cor. 1, Apr. 2020, pp. 1-22. [cited by applicant]
“Quantum Key Distribution (QKD): Protocol and data format of REST-based key delivery API”, ETSI GS QKD 014 v1.1.1, Feb. 2019, pp. 1-22. [cited by applicant]
A. Gubrandsen, et al., “A DNS RR for specifying the location of services (DNS SRV)”, RFC 2782, Microsoft Corp. Feb. 2000, pp. 1-12. [cited by applicant]
“Quantum key distribution networks—Control and management, Amendment 1”, ITU-T Recommendation Y.3804 (2020) Amd. 1, Nov. 2023, pp. 1-38. [cited by applicant]
“AWS Direct Connect User Guide,” 2024 Amazon Web Services, Inc., https://docs.aws.amazon.com/directconnect/latest/UserGuide/Welcome.html#overview-components, pp. 1-6. [cited by applicant]
Toshiba, Quantum Technology, “Flexible QKD System LE,” <https://www.toshiba.eu/quantum/products/quantum-key-distribution/flexible-qkd-system-le/>, 2023 Toshiba Europe Limited, pp. 1-7. [cited by applicant]
Bernd Frohlich, et al., “A quantum access network” Nature 501, pp. 69-72, 2013 <https://www.nature.com/articles/nature12493>, retrieved from arXiv:1309.6431v1. [cited by applicant]
“HSBC pioneers Quantum protection for AI-powered FX trading,” HSBC/BT/Toshiba PR, HSBC Press Release 1, Dec. 2023, pp. 1-3. [cited by applicant]
“HSBC becomes first bank to join the UK's pioneering commercial quantum secure metro network,” HSBC/BT/Toshiba PR, HSBC Press Release Jul. 2, 2023, pp. 1-4. [cited by applicant]
“Quantum key distribution networks—Functional Architecture, Amendment 1”, ITU-Publications Recommendation Y.3802 (2020), Amd. Nov. 10, 2023, pp. 1-34. [cited by applicant]
Claude E. Shannon, “Communication theory of secrecy systems,” Bell system technical journal, vol. 28-4, pp. 656-715, Oct. 1949. [cited by applicant]
“Advanced Encryption Standard (AES),” NIST FIPS 197, pp. 1-46 Nov. 2001 (updated May 2023). [cited by applicant]
Morris Dworking, “Recommendation for block Cipher Modes of Operation: Methods for Key Wrapping,” NIST SP 800-38F, pp. 1-32. [cited by applicant]
Cita Furlani, “The Keyed-Hash Message Authentication Code (HMAC),” NIST FIPS PUB-1, Jul. 2008, pp. 1-13. [cited by applicant]
AWS re:Invent 2023, Practical Implementations of quantum communications networks (QTC204), https://www.youtube.com/watch?v=4ScolUaikME, 2023, pp. 1-4. [cited by applicant]