Cryptographic Key Error Rate Control via Circulant Matrix
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cryptographic key creation systems face challenges in achieving the required error rates for different purposes, such as one-time-pad encrypted communication and message authentication, where high error rates are acceptable for encryption but low error rates are necessary for authentication, leading to inefficient key creation and redundancy.
Innovation Solution
A communication device and method that share a first cryptographic key and create second cryptographic keys with controlled error rates according to their purposes, using error correction and remaining error detection circuits to accumulate keys with different error rates for specific uses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If privacy amplification processing is performed with general Toeplitz matrix, then cryptographic key security is improved, but error rate becomes m/2 times the original rate
Solution Approach 1:
The patent changes the parameter of matrix structure from general Toeplitz matrix to circulant matrix, which fundamentally alters the error rate characteristics. The circulant matrix structure enables the error rate to remain bounded rather than multiplying by m/2, thus resolving the contradiction between security and error rate control
Solution Approach 2:
The patent uses circulant matrices that can be constructed from repeating patterns (circulant structure), effectively copying a base pattern multiple times. This structural repetition enables efficient error correction while maintaining security, as the same pattern can be applied systematically across the entire key generation process
2Reliability
If privacy amplification processing is performed with PTL 1 method, then cryptographic key security is improved, but error rate becomes (n−m)m/2n times the original rate
Solution Approach 1:
The patent changes the matrix construction approach from the PTL 1 method to a circulant matrix-based approach. This parameter change results in superior error rate performance, reducing the error rate from (n−m)m/2n times the original rate to a bounded rate that does not scale quadratically with key length
3Manufacturing precision
If error correction and remaining error detection processing are performed to reduce error rate, then key information quality is improved, but key creation rate is degraded
Solution Approach 1:
The patent employs circulant matrices that can be efficiently constructed and applied through repeated pattern copying. This allows for fast error correction and detection operations that scale linearly rather than quadratically, maintaining high key creation rates while achieving low error rates through the systematic application of the circulant structure
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 allows for efficient creation and utilization of cryptographic keys with varying error rates, optimizing key creation rates for specific purposes and ensuring low error rates when needed, thereby enhancing the cryptographic key creation process.
Implementation Method 1
quantum key distribution technology
Implementation Method 2
photons are generally used for communication media, and information is transmitted by being encoded in the quantum states of photons
Implementation Method 3
according to Heisenberg uncertainty principle, it is impossible to perfectly return photons once observed to their quantum states before they were observed
Implementation Method 4
error correction means for correcting an error included in the shared cryptographic key
Implementation Method 5
remaining error detection means for detecting an error that cannot be corrected by the error correction
Data Source
AI summary
A communication device and a cryptographic key creation method are provided that enable efficient creation of cryptographic keys of which different error rates are required. A communication device (11) that performs communication with another communication device (12) through a transmission link includes a cryptographic key sharing section (1103) that share a first cryptographic key with the other communication device, an error rate control section (1115, 1105-1108) that creates second cryptographic keys with error rates according to purposes of use of the cryptographic keys from the first cryptographic key, and an accumulation section (111, 1112) that separately accumulates the plurality of second cryptographic keys with the different error rates.