Storage Device Ciphertext Segmentation for Homomorphic Encryption 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 algorithm 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 subsequent regeneration of higher-level ciphertexts using the table data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic encryption is applied to encrypt original data, then data security is improved, but ciphertext size becomes tens of times larger than original data
Solution Approach 1:
The patent segments the ciphertext generation process into two parts: a first operation level ciphertext containing essential encrypted data, and table data containing parameters for regeneration. This segmentation allows transmitting only the necessary first level ciphertext (smaller size) rather than pre-generating all higher level ciphertexts (larger size), thus reducing transmission quantity while maintaining security
Solution Approach 2:
The patent performs preliminary action by generating table data with regeneration parameters in advance during the encryption process. This table data enables the host device to regenerate higher level ciphertexts locally without receiving them from the storage device, reducing the initial transmission burden while ensuring future operational capability
2Adaptability or versatility
If higher level ciphertexts are generated in advance, then operational capability is improved, but data transfer amount increases
Solution Approach 1:
The patent performs preliminary action by generating table data with regeneration parameters during the initial encryption process. This pre-generated table data contains the necessary information for the host device to regenerate higher level ciphertexts locally, enabling future operational capability without requiring the storage device to transmit all higher level ciphertexts in advance
Solution Approach 2:
The patent extracts only the essential first operation level ciphertext and the corresponding table data for regeneration, separating these from the complete set of higher level ciphertexts. This extraction allows transmitting minimal data (first level ciphertext + table data) while the host device can regenerate higher level ciphertexts as needed, significantly reducing transmission amount
3Adaptability or versatility
If complete ciphertext hierarchy is transmitted, then bootstrapping capability is improved, but bootstrapping time increases
Solution Approach 1:
The patent performs preliminary action by pre-generating table data with regeneration parameters during the initial encryption process. This table data is prepared in advance and transmitted along with the first operation level ciphertext, enabling the host device to quickly regenerate higher level ciphertexts without performing time-consuming bootstrapping operations from scratch
Solution Approach 2:
The patent extracts and transmits only the essential first operation level ciphertext and table data, omitting the complete hierarchy of higher level ciphertexts. This extraction reduces the transmission size and allows the host device to generate higher level ciphertexts on-demand through the table data, significantly reducing bootstrapping time compared to receiving pre-computed complete hierarchy
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.