Memory Controller RLWE Encryption Storage Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cloud computing environments using Ring Learning with Error (RLWE) cryptography, existing methods face challenges in managing storage space and data-sharing traffic due to the large size of ciphertext data, which burdens memory devices and increases data transmission requirements.

Innovation Solution

An operating method for a memory controller that generates a random value using a seed, encrypts plaintext data to create intermediate data, and stores the seed and intermediate data instead of the full ciphertext data, utilizing RLWE-based cryptography to reduce storage needs and data-sharing traffic, while allowing for efficient regeneration of ciphertext data during read operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RLWE-based ciphertext data is stored directly in memory devices, then data security is improved, but storage space consumption increases

Engineering Contradiction:
Improvedata securityVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSVolume of stationary object

Solution Approach 1:

The ciphertext data is segmented into two parts: intermediate data (which is stored in the memory device) and random value (which is generated separately using a seed). This segmentation allows the system to store only the essential intermediate data while regenerating the random component, thereby reducing storage space consumption while maintaining data security through the RLWE cryptographic structure.

Inventive Principle:
Principle #1Segmentation

2Reliability

If full ciphertext data is transmitted between cloud computing devices and edge computers, then data security is maintained, but data-sharing traffic increases

Engineering Contradiction:
Improvedata securityVSAvoiddata-sharing traffic
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The random value component is extracted from the ciphertext data transmission process. Instead of transmitting the complete ciphertext, only the intermediate data is stored and transmitted between cloud computing devices and edge computers. The random value is locally regenerated using a seed, eliminating the need to transmit it over the network and thereby reducing data-sharing traffic while preserving data security through the RLWE cryptographic structure.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If random values are generated using secure random number generation, then cryptographic security is improved, but generation time and computational resources increase

Engineering Contradiction:
Improvecryptographic securityVSAvoidgeneration time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

A seed is pre-generated and stored in the memory device during the initialization phase. This preliminary action allows the random value to be efficiently regenerated during read operations by using the pre-stored seed as input to a pseudo-random number generator, significantly reducing the computational burden and time required compared to generating secure random numbers on-demand, while still maintaining cryptographic security through the RLWE structure.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11381382B2Operating method of memory controller, cloud computing device and edge computer
Publication Date: 2022.07.05 SAMSUNG ELECTRONICS CO LTD
  • US11381382B2 patent drawing
  • US11381382B2 patent drawing
  • US11381382B2 patent drawing

AI summary

An operating method of a memory controller includes generating a random value using a seed, generating encrypted intermediate data by encrypting plaintext data using the random value, and storing the seed and the intermediate data in a memory device. Ciphertext data is generated using the seed and the intermediate data based on Ring Learning with Error (RLWE).