Key Calculation Method Using Segmented Coefficients for Mobile Security
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encryption schemes, such as Diffie-Hellman and Elliptic Curve Cryptography, face decreased calculation speed and increased memory usage when key lengths are increased for enhanced security, particularly affecting mobile devices with limited processor capabilities.
Innovation Solution
A method and apparatus that generate two keys with reduced coefficients, allowing for efficient coordinates or exponentiation operations using key calculation functions, and a shared key generation method using secret and public keys, optimizing processing speed with minimal memory usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the length of the key is increased for more stable information security, then security is improved, but the calculation speed decreases
Solution Approach 1:
The patent divides a single large key into multiple smaller key components (first key and second key in DH scheme, first and second coordinate components in ECC scheme). This segmentation allows the system to maintain security through the combination of multiple keys while performing calculations using smaller individual key values, thus improving calculation speed without compromising security.
2Reliability
If the length of the key is increased for more stable information security, then security is improved, but the memory usage increases
Solution Approach 1:
The patent segments large keys into smaller key components that can be stored and processed separately. This reduces the memory footprint required to store individual key values while maintaining the security strength through the combined use of multiple smaller keys, directly addressing the memory usage issue in resource-constrained mobile devices.
3Reliability
If the magnitude of the exponentiation operation or coordinates add operation increases, then security is improved, but the calculation speed decreases
Solution Approach 1:
The patent segments the exponentiation or coordinates add operation into multiple smaller sub-operations using divided key components. Instead of performing one large-scale operation that consumes excessive processing time, the system performs multiple smaller operations with reduced key values, significantly improving calculation processing speed while achieving the same security level through the combination of results.
4Reliability
If the magnitude of the operation increases, then security is improved, but the memory usage increases
Solution Approach 1:
The patent divides large operational values into smaller segmented components that can be processed and stored separately. This segmentation reduces the memory requirements for storing and processing large operational values while maintaining security through the combined effect of multiple smaller operations, making the system suitable for mobile devices with limited memory resources.
Data Source
AI summary
A key calculation method and a shared key generation method, the key calculation method including: generating two keys to perform a key calculation; calculating a first value based on coefficients having an identical coefficient value among coefficients included in each of the two keys; and performing a coordinates operation or an exponentiation operation based on the first value, wherein the calculating of the first value is performed with respect to each of coefficient values included in the two keys, excluding 0.