Quantum Key Distribution Bit Position Synchronization Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing quantum key distribution systems face inefficiencies due to bit position synchronization loss, leading to degraded key generation efficiency and increased error rates, particularly when bit positions become out of sync, causing reinitialization of key generation processes and rendering previously generated keys useless.

Innovation Solution

A method and system that utilize provisionally shared information to determine and reestablish bit position synchronization by shifting reference bit positions and regenerating shared information, allowing synchronization determination without terminating the key generation flow, even in cases of synchronization loss, using a combination of quantum and classical channels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional quantum key distribution methods are used, then key generation can proceed, but bit position synchronization is lost due to expansion and contraction of transmission lines and processing deviations, causing key generation efficiency to degrade significantly

Engineering Contradiction:
Improvebit position synchronizationVSAvoidkey generation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements a feedback mechanism where check bits are exchanged between sender and receiver to detect synchronization status. When bit position synchronization is detected as lost, the system triggers a re-synchronization process by resetting reference bit positions, allowing the system to automatically correct synchronization drift and maintain reliable key generation without manual intervention.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent establishes reference bit positions at the beginning of key generation and uses these pre-established references to continuously monitor synchronization status. By preparing synchronization check mechanisms in advance and having reset procedures ready, the system can quickly respond to synchronization loss without terminating the entire key generation process, thus maintaining high productivity.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If bit position synchronization is lost, then the system can detect the issue through check bit comparison, but the key generation operation must be restarted, rendering all previously generated keys useless

Engineering Contradiction:
Improvesynchronization detection accuracyVSAvoidkey generation time loss
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the key generation process into segments using check bits that can be independently verified. When synchronization loss is detected in a particular segment, only that segment needs to be re-synchronized rather than the entire key generation process. This segmentation allows the system to maintain previously generated valid keys while only reprocessing the affected portion, significantly reducing time loss.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a selective discarding mechanism where only the portion of keys affected by synchronization loss is discarded and regenerated, while the rest of the key material is preserved. By recovering and maintaining valid key segments, the system minimizes the loss of generation time and improves overall efficiency.

Inventive Principle:
Principle #34Discarding and recovering

3Measurement precision

If the system uses a reliable classical channel for synchronization verification, then synchronization status can be accurately determined, but the system complexity increases due to the need for multiple communication channels

Engineering Contradiction:
Improvesynchronization verification accuracyVSAvoidcommunication channel structure
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent makes the classical communication channel multi-functional by using it for both key distribution coordination and synchronization verification. The same classical channel that facilitates quantum key distribution also carries check bits for synchronization detection, eliminating the need for separate dedicated synchronization channels and reducing overall system complexity while maintaining verification accuracy.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the synchronization verification function with the existing key distribution communication flow. By combining synchronization check bit transmission with the regular key exchange process over the same classical channel, the system achieves accurate synchronization detection without adding separate communication infrastructure, thus avoiding increased device complexity.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS7616765B2Method and system for generating shared information
Publication Date: 2009.11.10 NEC CORP
  • US7616765B2 patent drawing
  • US7616765B2 patent drawing
  • US7616765B2 patent drawing

AI summary

A sender sends original random-number data to a receiver through a quantum channel. The receiver generates a raw key from information received through the quantum channel and notifies the received information to the sender. The sender performs received-bit comparison and basis reconciliation based on the received information and provisionally shares a sifted key with the receiver. The receiver sends part of its version of the sifted key to the sender, by which an error rate is calculated. The calculated error rate is compared with a predetermined threshold value for bit position synchronization determination. When the calculated error rate is larger, the sender notifies the receiver that bit position synchronization is not established. The receiver reassigns bit numbers to the sifted key, and received-bit comparison and basis reconciliation are performed again. This procedure is repeated until the calculated error rate becomes smaller than the threshold value.