Homomorphic Encrypted Message Lookup for Complex Function Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing homomorphic encryption methods struggle with implementing complex function values in encrypted messages, necessitating decryption and resource-intensive operations, which can lead to data leakage and inefficiencies.
Innovation Solution
An electronic apparatus and method for generating a homomorphic encrypted message by comparing encrypted data with plaintext function values, using a mask and intermediate encrypted messages to compute a function-result encrypted message without decryption, employing index and function result data stored in plaintext form.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic encryption is used to perform calculations on encrypted data, then data security is improved, but implementing complex function operations becomes difficult or impossible
Solution Approach 1:
The patent pre-computes function values (e.g., factorial, permutation, combination values) and stores them in a database before encryption operations are needed. This preliminary preparation enables complex function operations to be performed efficiently on encrypted data by retrieving pre-computed values rather than calculating them during encryption operations.
Solution Approach 2:
The patent introduces an intermediary database that stores pre-computed function values. This database acts as a mediator between the homomorphic encryption system and complex mathematical functions, allowing the encryption system to perform function operations by referencing the intermediary database without directly computing complex functions on encrypted data.
2Adaptability or versatility
If decryption is performed to enable complex function operations, then function operation capability is improved, but data security deteriorates and resource consumption increases
Solution Approach 1:
The patent pre-computes and stores function values in a database before they are needed for encrypted data operations. This eliminates the need to decrypt data during function operations, as all necessary function values are already prepared and stored in the database for direct reference during encryption-based calculations.
3Adaptability or versatility
If decryption is performed for every data operation, then function operation capability is improved, but resource consumption and time consumption increase
Solution Approach 1:
The patent pre-computes function values and stores them in a database before operations are needed. This eliminates repeated decryption and recalculation operations, significantly reducing resource consumption and time consumption for subsequent encrypted data operations that require function calculations.
Solution Approach 2:
The patent introduces a database as an intermediary that stores pre-computed function values. This intermediary eliminates the need for repeated decryption and calculation operations by providing direct access to pre-computed values, thereby improving operation efficiency while maintaining data security.
Data Source
AI summary
An electronic apparatus for generating a homomorphic encrypted message includes: a processor configured to generate a mask homomorphic encrypted message by homomorphically comparing the homomorphic encrypted message with the index data in case that a calculation command of the predetermined function for the homomorphic encrypted message is input, generate an intermediate homomorphic encrypted message by homomorphically multiplying the generated mask homomorphic encrypted message by the function result data, generate a function-result encrypted message for the homomorphic encrypted message by computing sum of values in a plurality of slots of the intermediate homomorphic encrypted message.