Storage-Host Homomorphic Ciphertext Regeneration for Lower Data Transfer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The commercialization of homomorphic encryption is hindered by the large size of ciphertext, which is tens of times larger than the original data, leading to significant data transfer and computation requirements.
Innovation Solution
A storage device employing a homomorphic encryption method that generates a first operation level ciphertext and corresponding table data, reducing data transfer and bootstrapping time by transmitting these to a host device, allowing for efficient regeneration of higher-level ciphertexts using simple operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic encryption is applied to secure data processing, then data security is improved, but ciphertext size increases significantly
Solution Approach 1:
The patent segments the ciphertext into two parts: a first ciphertext at a first operation level and a second ciphertext at a second operation level. This segmentation allows the system to maintain security while reducing the effective data transfer size by processing operations at different encryption levels rather than requiring a single large ciphertext to support all operations.
Solution Approach 2:
The patent introduces a new dimension of operation levels to the homomorphic encryption system. By organizing ciphertexts across multiple operation levels (first operation level and second operation level), the system can perform computations without requiring a single monolithic ciphertext, thus reducing the effective size while maintaining security properties.
2Adaptability or versatility
If higher operation level ciphertexts are generated to enable more computations, then computation capability is improved, but data transfer amount increases
Solution Approach 1:
The patent segments computation capability across multiple ciphertexts at different operation levels. Instead of generating a single large ciphertext capable of all computations, the system uses a first ciphertext for basic operations and a second ciphertext for more complex operations, reducing the data transfer amount while maintaining overall computation capability.
Solution Approach 2:
The patent applies partial action by generating and transmitting only the necessary ciphertexts for specific operation levels rather than all possible operation levels. This allows the system to provide sufficient computation capability for practical needs while minimizing data transfer by excluding unnecessary higher-level ciphertexts.
3Adaptability or versatility
If bootstrapping is performed to regenerate higher-level ciphertexts, then computation capability is improved, but processing time increases
Solution Approach 1:
The patent performs preliminary action by pre-generating and storing the second ciphertext at a higher operation level during an initial phase. This allows subsequent computations to use the pre-generated second ciphertext directly without requiring time-consuming bootstrapping operations, thus reducing processing time while maintaining computation capability.
Solution Approach 2:
The patent uses copying by creating a second ciphertext that is a copy or derivative of the first ciphertext but at a higher operation level. This copied ciphertext can be used directly for computations without requiring full bootstrapping, reducing the time needed to achieve higher computation capabilities.
Data Source
AI summary
A method of transmitting data in a storage device includes encrypting original data based on a homomorphic encryption algorithm to generate encrypted data, generating a parameter for regeneration of a ciphertext higher than an operation level of the encrypted data by using the encrypted data and a key value, and transmitting the encrypted data and the parameter to an external host device.