Homomorphic Encryption Lookup Tables for Fast Secure Retrieval

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing homomorphic encryption methods are inefficient for fast retrieval and analysis, particularly in cloud environments, leading to resource waste and security risks due to decryption requirements.

Innovation Solution

A method utilizing a lookup table to store and retrieve homomorphic encryptions efficiently by using homomorphic encryption techniques, enabling fast analysis and retrieval of encrypted data without decryption, through the use of a processor, memory, and communication apparatus to manage and process homomorphic encryptions and lookup table information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If homomorphic encryption is stored in cloud environment for secure data storage, then security is improved, but retrieval time increases significantly

Engineering Contradiction:

ImprovesecurityVSAvoidretrieval time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent pre-computes and stores lookup tables containing homomorphic encryptions of keywords and their corresponding index information before actual retrieval operations. When a query arrives, the system performs fast matching by comparing the query against the pre-prepared lookup table, avoiding time-consuming decryption and re-encryption operations during retrieval.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces a lookup table as an intermediary structure between the stored homomorphic encryptions and the query operations. This lookup table contains pre-computed homomorphic encryptions of keywords paired with index information, enabling fast matching without direct decryption while maintaining security.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Measurement precision

If traditional encryption decryption process is used to retrieve encrypted data, then accurate retrieval is achieved, but resource consumption increases

Engineering Contradiction:

Improveretrieval accuracyVSAvoidresource consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the necessary index information from the encrypted data through homomorphic comparison operations against the lookup table. Instead of decrypting the entire encrypted dataset to perform retrieval, the system performs selective comparisons at the homomorphic level and extracts only the matching index, significantly reducing computational resource consumption.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the traditional mechanical decryption process with homomorphic comparison operations. Instead of decrypting data and then comparing it (which requires heavy computational resources), the system performs comparisons directly on the homomorphic encrypted data using the lookup table, substituting the resource-intensive decryption mechanism with more efficient homomorphic operations.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If decryption is performed for calculation operations, then calculation accuracy is maintained, but security vulnerabilities increase

Engineering Contradiction:

Improvecalculation accuracyVSAvoidsecurity vulnerabilities

Core Design Contradiction:

Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent introduces homomorphic encryption as an intermediary that allows calculation operations to be performed on encrypted data without decryption. The lookup table serves as another intermediary layer that enables comparison and retrieval operations while maintaining encryption, thus eliminating security vulnerabilities associated with decryption while preserving calculation accuracy through homomorphic properties.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the operational parameters from plaintext operations to homomorphic encrypted operations. By performing calculations and comparisons in the homomorphic domain rather than the plaintext domain, the system maintains the mathematical properties needed for accurate calculations while eliminating the security risks of exposing plaintext data during processing.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12542651B2Method for processing homomorphic encryption and electronic apparatus

Publication Date: 2026.02.03 CRYPTO LAB INC

AI summary

Disclosed is an electronic apparatus. The electronic apparatus includes: a memory storing a plurality of homomorphic encryptions and lookup table information; a communication apparatus configured to perform communication with an external apparatus; and a processor configured to retrieve the homomorphic encryption in response to a requested query, wherein the lookup table information stores data acquired by homomorphically encrypting keyword information and index information that respectively correspond to the plurality of homomorphic encryptions, and the processor is configured to retrieve the homomorphically encrypted index information by using received query information and the lookup table information in case of receiving the query information from the external apparatus, and control the communication apparatus to transmit the retrieved index homomorphic encryption to the electronic apparatus.