Homomorphic Encryption System Conditional Operation Circuit
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The commercialization of homomorphic encryption technology is hindered by the significant increase in ciphertext size, which becomes dozens of times larger than the original data, leading to operational complexity and resource limitations.
Innovation Solution
A homomorphic encryption system and method that calculates multiple operation values corresponding to various condition paths for a transcendental function, decrypts these values, and selects one based on operation conditions, thereby reducing resource consumption and operational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Duration of action of moving object
If fully homomorphic encryption technology is applied to overcome operation limitations, then the number of operations can be infinite, but the ciphertext size increases by dozens of times compared to original data
Solution Approach 1:
The patent segments the homomorphic encryption process into multiple components: encryption circuit for generating ciphertexts, operation circuit for performing operations on segmented ciphertexts, and decryption circuit for processing results. This segmentation allows the system to handle large ciphertexts in manageable portions, reducing the practical impact of ciphertext size expansion while maintaining unlimited operation capability.
Solution Approach 2:
The patent implements a nested structure where the homomorphic encryption system is embedded within a larger processing framework that includes conditional operation circuits. The encryption/operation/decryption circuits are nested within a system that performs selective operations based on decrypted conditions, allowing the system to manage ciphertext size by only processing necessary portions of the encrypted data through the full homomorphic pipeline.
2Reliability
If homomorphic encryption is used to perform operations on ciphertext without decryption, then data security is maintained, but operational complexity increases
Solution Approach 1:
The patent introduces dynamic conditional operation circuits that can adaptively select which operations to perform on ciphertexts based on decrypted condition values. This dynamic approach allows the system to maintain data security by keeping data encrypted during operations, while reducing operational complexity by only executing necessary operations rather than performing all possible operations on all ciphertexts.
Solution Approach 2:
The patent uses decrypted condition values as intermediaries between the encrypted data and the operation selection process. The condition values are decrypted separately from the main data, serving as a mediator that guides which homomorphic operations should be performed. This intermediary approach maintains the security benefit of encrypted operations while simplifying the overall process by using the decrypted conditions to control operation execution.
3Adaptability or versatility
If multiple operations are performed on ciphertexts for different condition paths, then all possible outcomes are calculated, but resource consumption increases
Solution Approach 1:
The patent implements partial action by performing homomorphic operations only for condition paths that are actually needed, rather than exhaustively computing all possible condition paths. The conditional operation circuits selectively execute operations based on decrypted condition values, performing exactly the necessary computations without wasting resources on unnecessary operation paths. This approach maintains operational flexibility while significantly reducing resource consumption.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Provided is a homomorphic encryption device (100), including: an encryption circuit (110) configured to encrypt original data into a ciphertext by using a homomorphic encryption algorithm, and provide, to a homomorphic encryption operation device (200), the ciphertext based on which an input ciphertext is generated and, for a first conditional operation, a plurality of operations corresponding to a plurality of condition paths are performed on the input ciphertext, each of the plurality of condition paths including at least one operation condition; a decryption circuit (120) configured to receive, from the homomorphic encryption operation device (200), a plurality of first operation values generated from the plurality of operations, and decrypt the plurality of first operation values; and a post processor (130) configured to select one of the plurality of decrypted first operation values based on information (modi_info) about the input ciphertext and a plurality of operation conditions included in the plurality of condition paths.