Homomorphic Ciphertext Conversion for Secure Batch Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing homomorphic encryption methods are inefficient and resource-intensive, as they require decryption for operations and are vulnerable to data leaks during temporary decryption processes.
Innovation Solution
A method and electronic device for transforming multiple homomorphic ciphertexts into a single ciphertext using different encryption methods, including ring switching and bootstrapping, to enable efficient management and operation without decryption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional encryption/decryption methods are used, then the message can be used after decryption, but resources and time are wasted in the decryption process and security is compromised during temporary decryption
Solution Approach 1:
The patent replaces the traditional mechanical decryption process with a homomorphic encryption system that allows computations to be performed directly on encrypted data. Instead of decrypting then processing (mechanical two-step process), the system enables processing in encrypted form through mathematical homomorphic properties, eliminating the security risk and resource waste of decryption while maintaining computational functionality.
2Adaptability or versatility
If multiple first homomorphic ciphertexts are stored using a first method, then the ciphertexts can be maintained in their original form, but transformation to a second method is needed for efficient management and operation
Solution Approach 1:
The patent introduces an intermediary transformation process that converts ciphertexts from a first homomorphic encryption method to a second homomorphic encryption method. This intermediary step acts as a bridge, allowing data to maintain its encrypted form while adapting between different encryption schemes, enabling efficient batch operations and management without requiring full decryption and re-encryption.
Solution Approach 2:
The transformation process changes the parameters of the homomorphic encryption scheme from a first method to a second method. By modifying the encryption parameters and mathematical structures while preserving the homomorphic properties, the system enables efficient batch operations on multiple ciphertexts without losing adaptability or requiring complete re-encryption.
3Productivity
If homomorphic operations are performed on multiple ciphertexts individually, then each operation can be processed separately, but resource consumption increases and processing speed decreases
Solution Approach 1:
The patent merges multiple individual homomorphic operations into a single batch operation by transforming multiple first homomorphic ciphertexts into second homomorphic ciphertexts that can be processed together. This combining approach reduces the total number of separate computational steps, decreasing resource consumption and increasing processing speed while maintaining the security and correctness of homomorphic operations.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
This method for processing an encrypted text comprises the steps of: storing a plurality of first pieces of homomorphic ciphertext homomorphically encrypted through a first method, and converting the plurality of stored first pieces of homomorphic ciphertext into second pieces of homomorphic ciphertext of a second method, wherein the converting step comprises the steps of: considering the plurality of first pieces of homomorphic ciphertext as pieces of homomorphic ciphertext having rank k and dimension 1, and converting same into third pieces of homomorphic ciphertext having a plurality of dimensions; and converting the third pieces of homomorphic ciphertext into the second pieces of homomorphic ciphertext having rank 1 and dimension N.