Homomorphic Encryption Ciphertext Conversion Circuit
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The commercialization of homomorphic encryption technology is hindered by the significant increase in ciphertext size, which can be several orders of magnitude larger than the original data, making it inefficient for processing and data transmission.
Innovation Solution
A device and method for supporting homomorphic encryption operations by converting ciphertexts between different operation sizes using a ciphertext conversion circuit and performing homomorphic encryption operations on the converted ciphertexts using a homomorphic encryption operation circuit.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic encryption operation is performed on ciphertext, then secure computation without decryption is achieved, but ciphertext size increases by several orders of magnitude
Solution Approach 1:
The patent segments the ciphertext conversion process into distinct operations: converting ciphertext from first operation size to second operation size, performing homomorphic encryption operation, and converting back to first operation size. This segmentation allows the system to handle large ciphertext sizes through controlled transformation stages rather than processing them as monolithic units, thereby reducing the practical impact of size inflation while maintaining secure computation.
Solution Approach 2:
The patent changes the operation size parameter of the ciphertext through conversion circuits. By transforming ciphertext between different operation sizes (e.g., from 64-bit to 128-bit and back), the system can perform operations that would otherwise be infeasible on the original data size, effectively managing the ciphertext size issue through parameter transformation rather than direct reduction.
2Adaptability or versatility
If ciphertext conversion between different operation sizes is performed, then compatibility between devices with different operation processing units is achieved, but additional conversion operations are required
Solution Approach 1:
The patent introduces ciphertext conversion circuits as intermediary components that facilitate communication between devices with different operation processing units. These conversion circuits act as mediators that translate ciphertext between different operation sizes, enabling compatibility without requiring each device to support all operation sizes directly. The intermediary conversion operations are standardized and can be efficiently implemented.
Solution Approach 2:
The conversion circuits are designed to handle multiple conversion scenarios between different operation sizes, making the system universally compatible across devices with varying processing capabilities. A single conversion circuit implementation can support conversions between 64-bit, 128-bit, and other operation sizes, reducing the need for device-specific custom implementations and simplifying the overall system architecture.
Data Source
AI summary
A device for supporting a homomorphic encryption operation includes a ciphertext conversion circuit configured to convert first ciphertexts corresponding to a first operation size to second ciphertexts corresponding to a second operation size, different from the first operation size, to convert the operated ciphertext having the second operation size to a third ciphertexts corresponding to the first operation size, and to perform a homomorphic encryption operation on the second ciphertexts.