Quantum Key Distribution via Untrusted Intermediary Nodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing quantum key distribution systems, such as the BB84 protocol, are vulnerable to attacks when the intermediary device has access to the cryptographic keys, as it is not trusted in scenarios involving multiple receiver devices.
Innovation Solution
Implementing a quantum key distribution protocol that uses an intermediary device to transmit secret symbol strings over quantum channels to two devices, with post-processing steps involving classical communication channels to generate a shared cryptographic key without revealing the exact reception status to the intermediary, ensuring only the involved devices know the key.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the intermediary device transmits secret symbol strings to multiple devices using quantum channels, then key distribution capability is improved, but security is worsened because the intermediary device has access to the cryptographic keys
Solution Approach 1:
The patent segments the key distribution process into separate quantum transmission phases and classical post-processing phases. The intermediary device only handles quantum state transmission and classical symbol reporting, while the actual key generation occurs independently at each receiving device through local post-processing of received symbols and reported symbol numbers, preventing the intermediary from accessing the final cryptographic key.
Solution Approach 2:
The patent introduces a new intermediary mechanism where devices report symbol numbers (not actual symbols) to the intermediary device. This intermediary reporting system allows the intermediary to facilitate key distribution without having access to the actual cryptographic material, as it only handles metadata about received symbols rather than the symbols themselves.
2Adaptability or versatility
If the intermediary device is used to distribute keys to multiple receiver devices, then system versatility is improved, but trust requirements are worsened because the intermediary must be a trusted device in a secure location
Solution Approach 1:
The patent extracts the sensitive key generation function from the intermediary device and relocates it to the receiving devices. The intermediary device is stripped of key access capabilities, retaining only the functions of quantum state transmission and collecting symbol number reports, thereby eliminating the need for the intermediary to be a trusted device with secure location requirements.
Solution Approach 2:
Each receiving device independently generates its own cryptographic key through local post-processing operations on the quantum symbols it receives and the symbol numbers it reports. This self-service key generation eliminates dependency on the intermediary device for key creation, reducing trust requirements for the intermediary.
Data Source
AI summary
A method for performing a quantum key distribution protocol among a first device, a second device, and an intermediary device (ID), the method including the ID transmitting a first secret symbol string to the first device via a quantum channel and a second secret symbol string to the second device via another quantum channel; the first and second devices demodulate their respective symbol strings and transmit reported symbol numbers to the ID; the ID shares basis state sets with both devices and generates a third symbol string by combining subsets of the first and second secret symbol strings corresponding to the reported symbol numbers; the ID transmits this third symbol string to the second device; and the first and second devices perform quantum key exchange by sifting validly received symbols in common positions.