Quantum Key Synchronization for Secure Communication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing quantum key distribution (QKD) systems face challenges in managing shared cryptographic keys between communication devices, leading to mismatched and consumed keys, which disrupt secure communication due to independent key generation and consumption rates, and require a third-party central key provider for management.

Innovation Solution

A method and system where communication devices generate and manage shared information by transmitting identifying information to associate and store identical pieces of information, enabling synchronized key management without a third party, using a quantum cryptographic system with separate units for key generation, synchronization, and data communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If communication devices independently generate and manage cryptographic keys through QKD, then key generation autonomy and security are improved, but key mismatch and consumption imbalance occur leading to communication disruption

Engineering Contradiction:
Improvekey matching reliabilityVSAvoidkey management complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent introduces a synchronization unit as an intermediary component that receives identifying information from the key generation unit and distributes it to both the encryption unit and decryption unit. This mediator ensures that both communication devices use identical keys for encryption and decryption without requiring complex third-party key management infrastructure, thus resolving the contradiction between key matching reliability and management complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If a third-party central key provider is introduced to manage keys, then key matching reliability is improved, but system complexity and security risks increase

Engineering Contradiction:
Improvekey synchronization reliabilityVSAvoidsystem architecture complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the key synchronization function from the key generation process itself, separating it into an independent synchronization unit. This unit handles only the distribution of identifying information (such as sequence numbers or timestamps) to coordinate key usage between encryption and decryption units, rather than managing the cryptographic keys themselves. This extraction reduces system complexity and security risks while maintaining key synchronization reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If keys are consumed at different rates by encryption and decryption units, then communication flexibility is improved, but key availability imbalance occurs disrupting secure communication

Engineering Contradiction:
Improvecommunication direction flexibilityVSAvoidkey availability reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The synchronization unit implements a feedback mechanism by receiving identifying information from the key generation unit and using it to coordinate key distribution to both encryption and decryption units. This feedback loop ensures that even when consumption rates differ between encryption and decryption operations, both units have access to the necessary keys at the appropriate times, maintaining key availability reliability while preserving communication flexibility.

Inventive Principle:
Principle #23Feedback

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach ensures stable and secure encrypted communication by allowing communication devices to use identical keys for encryption and decryption, preventing key mismatches and consumption imbalances, and maintaining secure key management without relying on a central authority.

Implementation Method 1

random numbers are transmitted by using a single photon per bit

Methodology Applied
Scientific EffectSingle-photon transmission: Photoelectric Effect

Implementation Method 2

The QKD technology ensures security not based on the amount of calculation as in conventional cases but based on the principle of the quantum mechanics that a once-observed photon cannot be perfectly returned to its quantum state before observation

Methodology Applied
Scientific EffectQuantum mechanics principle:

Data Source

PatentUS7734757B2Method and system for managing shared information
Publication Date: 2010.06.08 NEC CORP
  • US7734757B2 patent drawing
  • US7734757B2 patent drawing
  • US7734757B2 patent drawing

AI summary

A method and system for allowing communication devices to synchronously manage shared information are provided. A sender sends single-photon pulses modulated with original random numbers to a receiver and also sends frame pulses by using ordinary optical pulses. Bit comparison and basis reconciliation are performed by the frame which is defined by the frame pulses, whereby sifted keys, which are aggregated as a file, are generated by the sender and the receiver individually. The sifted keys are subjected to error correction, privacy amplification, and file sharing processing by the file, whereby common cryptographic keys are synchronously stored in the sender and the receiver individually. The generated cryptographic keys are managed as encryption keys and decryption keys separately. A newly generated key is preferentially placed in the encryption keys or decryption keys that have a smaller stored amount.