Dynamic Private Key Generation Using Physically Unclonable Functions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic methods using physically unclonable functions generate private keys with fixed values, which can be vulnerable to analysis by advanced computers, potentially compromising communication security.
Innovation Solution
A communication apparatus and system that dynamically generates private keys by introducing errors in signals processed through physically unclonable functions, using error correction mechanisms and random number extraction to create unpredictable keys for encryption and decryption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fixed-value private key is generated using a physically unclonable function, then key generation is simple and deterministic, but security is compromised against advanced computational analysis
Solution Approach 1:
The patent transforms the static private key generation process into a dynamic one by introducing a random number generator that produces different private keys each time the same input signal is provided to the physically unclonable function. This dynamic key generation enhances security against computational analysis while maintaining systematic control through the error correction mechanism
Solution Approach 2:
The patent changes the parameter of key variability by modifying the input to the key generation process. Instead of always using the raw output of the physically unclonable function, the system now combines it with random numbers and applies error correction codes, transforming the fixed-output process into a variable-output process that maintains reliability
2Reliability
If error correction is applied to dynamically generated keys, then key variability and security are improved, but system complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-processing the output of the physically unclonable function through error correction encoding before it is used as a private key. The error correction code is generated in advance and stored, allowing for reliable key recovery even when variations occur, thus ensuring key reliability without requiring complex real-time correction mechanisms
Data Source
AI summary
A cryptographic communication method using a dynamically-generated private key is provided. A signal generation unit outputs a second signal obtained by giving an error in a predetermined range to a signal obtained based on a first signal. An error correction generation unit outputs a third signal obtained based on the second signal and auxiliary information for correcting an error included in the second signal. A private-key generation unit generates a first private key based on the third signal. An encryption calculation unit outputs an encrypted signal obtained by encrypting a fourth signal based on the first private key.