Portable Electronic Device Public-Key Encryption for Lower Computational Load
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encryption technologies, particularly asymmetric key encryption methods, impose a significant operational burden on processors and memory, making them unsuitable for small-sized portable devices like smartphones and wearables, necessitating a more efficient encryption/decryption solution.
Innovation Solution
An electronic device generates a secret key by randomly combining values within a preset range, creates a public key using the secret key and an error, and employs a random matrix and vector operations to enhance security and efficiency, utilizing methods like Module-Learning with Errors (MLWE) and Module-Learning with Rounding (MLWR) for encryption and decryption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If asymmetric key encryption method is used to improve security performance, then security is improved, but operational burden on processor and memory increases
Solution Approach 1:
The patent changes the mathematical parameters of the encryption algorithm by using modular arithmetic with carefully selected moduli and error distributions. This transforms the computational characteristics to reduce processing complexity while maintaining security based on hard mathematical problems.
Solution Approach 2:
The patent extracts and separates the error term from the key generation process, using it as a distinct component in the public key generation. This extraction allows the error to serve as a security enhancer without requiring the processor to handle excessively complex operations.
2Reliability
If related-art encryption/decryption technology is used to improve security, then security performance is improved, but difficulty in using for small-sized portable devices increases
Solution Approach 1:
The patent modifies algorithmic parameters including the use of specific error distributions and modular arithmetic parameters that reduce computational requirements. These parameter changes make the encryption suitable for portable devices with limited processing power and memory while preserving security.
Solution Approach 2:
The patent segments the encryption process into distinct modular operations that can be efficiently implemented on resource-constrained devices. By breaking down the complex encryption into manageable modular arithmetic operations, it becomes adaptable to portable device architectures.
3Ease of operation
If public key is disclosed to third party for encryption, then encryption functionality is enabled, but risk of key leakage increases
Solution Approach 1:
The patent introduces an error term as an intermediary element in the public key. This error acts as a mediator that enables encryption functionality while simultaneously protecting the secret key, as the error component prevents direct derivation of the secret key from the public key even if the public key is compromised.
Solution Approach 2:
The patent converts the potential harm of public key exposure into a benefit by using the error term. The error, which could be seen as a deviation or imperfection, actually becomes the security mechanism that prevents key leakage while maintaining encryption functionality.
Data Source
AI summary
Disclosed is an electronic device. The electronic device includes a communicator, a memory configured to store data for generating a key, and a processor. The processor may generate a secret key by randomly combining values within a preset range based on the data stored in the memory, generate a public key using the secret key and an error, and store the secret key and the public key in the memory, transmit the public key to an external device using the communicator, and a sum of the number of remaining values other than zero (0), among the values within the preset range, may correspond to a Hamming weight. Accordingly, encryption and decryption may be performed efficiently.