Authenticity Verification Using Hybrid Public and Common Key Cryptosystems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic systems, such as public key and common key cryptosystems, face challenges in efficiently determining data alteration, with public key systems being computationally intensive and common key systems incurring high risk costs.
Innovation Solution
An electronic device is designed with a first authenticity determination unit using a public key cryptosystem, a code data generation unit using a common key cryptosystem, and a second authenticity determination unit, which reduces computational load and risk costs by leveraging the strengths of both systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a public key cryptosystem is used for authenticity determination, then security risk costs are reduced, but computational amount increases and processing time lengthens
Solution Approach 1:
The patent segments the authenticity determination process into two distinct stages: first using a public key cryptosystem for initial authenticity verification, then using a common key cryptosystem for subsequent code data generation and verification. This segmentation allows the system to leverage the security strengths of public key cryptography only when necessary (initial verification) while using the computational efficiency of common key cryptography for routine operations, thereby resolving the contradiction between security and processing speed.
2Productivity
If a common key cryptosystem is used for authenticity determination, then processing time is reduced, but security risk costs increase
Solution Approach 1:
The patent applies preliminary action by performing authenticity determination using the secure public key cryptosystem before generating code data with the common key cryptosystem. This preliminary security check ensures that only authentic target data is processed further, allowing the system to subsequently use the faster but less secure common key system without compromising overall security. The preliminary action of public key verification prevents security risks while enabling efficient common key processing.
3Reliability
If public key cryptosystem is used for all authenticity determination, then security is maintained, but computational overhead increases
Solution Approach 1:
The patent changes the cryptographic parameters used at different stages of processing. Initially, it uses public key cryptography parameters for authenticity determination, then switches to common key cryptography parameters for code data generation and subsequent verification. This parameter change allows the system to maintain high security standards when needed while reducing computational overhead during routine operations, effectively balancing security requirements with energy efficiency.
Data Source
AI summary
An electronic device includes a first authenticity determination processing unit that performs, on target data, first authenticity determination with a public key cryptosystem, a code data generation unit that generates, from the target data determined to be true in the first authenticity determination, code data with a common key cryptosystem, and a second authenticity determination processing unit that performs second authenticity determination on the target data by using the code data.