QKD Privacy Amplification for Secure Key Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In quantum key distribution, combining forward and backward error corrections without a clear method to estimate the information acquired by an eavesdropper complicates ensuring security, as the transmission source differs for subsets of key data, making it challenging to guarantee that final secure key data is unknown to the eavesdropper.

Innovation Solution

Implementing a quantum key distribution system that applies both forward and backward error corrections, followed by separate privacy amplification for each subset of key data, using transmission statistics to calculate security parameters and apply hash functions to ensure the secure key data is unknown to eavesdroppers, with the system distinguishing between key data related to forward and backward error corrections based on their transmission sources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If both forward and backward error corrections are applied to key data, then error correction capability is improved, but it becomes difficult to estimate the information acquired by an eavesdropper and ensure security

Engineering Contradiction:
Improveerror correction capabilityVSAvoidsecurity estimation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the key data into two distinct subsets: one subset processed through forward error correction and another subset processed through backward error correction. By segmenting the key data and applying different error correction methods to each subset, the system maintains the benefits of both correction approaches while enabling separate security estimation for each subset, thereby resolving the complexity of estimating eavesdropper information in combined correction scenarios.

Inventive Principle:
Principle #1Segmentation

2Reliability

If privacy amplification is performed after combined forward and backward error corrections, then security against eavesdroppers is improved, but the process becomes more complex and time-consuming

Engineering Contradiction:
Improvesecurity against eavesdroppersVSAvoidprivacy amplification processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs privacy amplification separately on each error correction subset immediately after its respective error correction process, rather than waiting for both error corrections to complete. This preliminary action approach allows the system to start generating secure key data earlier and reduces the total processing time by overlapping the privacy amplification operations with the error correction processes.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If separate privacy amplification is applied to each error correction subset, then accurate security parameter calculation is improved, but device complexity increases

Engineering Contradiction:
Improvesecurity parameter calculation accuracyVSAvoidprivacy amplification system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies different privacy amplification parameters and methods tailored to each specific error correction subset. For the forward error correction subset, one set of privacy amplification parameters is used, while for the backward error correction subset, a different set of parameters is applied. This local quality approach ensures that each subset receives optimized security processing appropriate to its specific error correction characteristics, improving overall security parameter accuracy.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9467284B2Transmitter, receiver, quantum key distribution (QKD) system and quantum key distribution method
Publication Date: 2016.10.11 KK TOSHIBA
  • US9467284B2 patent drawing
  • US9467284B2 patent drawing
  • US9467284B2 patent drawing

AI summary

According to an embodiment, a transmitter transmits first transmission key data and second transmission key data as quantum information. The transmitter includes a first privacy amplifier and a second privacy amplifier. The first privacy amplifier generates first secure key data by performing privacy amplification to remove information that has possibly been acquired by an eavesdropper of the first transmission key data on the first transmission key data. The second privacy amplifier generates second secure key data by performing the privacy amplification to remove information that has possibly been acquired by the eavesdropper of the second reception key data on the decoded key data.