Public Key Encryption Using MLWE for Low-Load Portable Devices

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing encryption technologies impose a significant operational burden on small-sized portable devices like smartphones and wearables, making them inefficient for secure data transmission due to their reliance on symmetric and asymmetric key encryption methods.

Innovation Solution

An electronic device generates a public key using a secret key and an error, employing 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) to improve encryption and decryption processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If symmetric key encryption method is used, then encryption speed is fast, but security cannot be guaranteed when key is leaked

Engineering Contradiction:

Improveencryption speedVSAvoidsecurity

Core Design Contradiction:

SpeedVSReliability

Solution Approach 1:

The patent applies asymmetric key encryption where the encryption key (public key) and decryption key (secret key) are different. This allows fast encryption using the public key while maintaining security through the mathematical relationship between the key pairs, resolving the contradiction between speed and security.

Inventive Principle:

Principle #4Asymmetry

2Reliability

If asymmetric key encryption method is used to improve security, then security is guaranteed, but operational burden on processor and memory increases

Engineering Contradiction:

ImprovesecurityVSAvoidoperational burden

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the parameters of the asymmetric encryption system by using specific mathematical structures (polynomial rings, error-correcting codes) and optimizing key lengths and operations. This reduces the computational complexity and memory requirements while maintaining security, making it suitable for portable devices.

Inventive Principle:

Principle #35Parameter changes

3Reliability

If related-art encryption algorithms are used to improve security performance, then security is improved, but difficulty of use for small-sized portable devices increases

Engineering Contradiction:

Improvesecurity performanceVSAvoidease of use

Core Design Contradiction:

ReliabilityVSEase of operation

Solution Approach 1:

The patent segments the encryption process into distinct phases (key generation, encryption, decryption) with optimized routines for each. It also divides the cryptographic operations into modular components that can be efficiently implemented on portable device processors, improving ease of operation while maintaining security.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS20260025263A1Electronic device for encrypting data by public key and methods thereof

Publication Date: 2026.01.22 CRYPTO LAB INC

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.