Homomorphic Ciphertext Matrix Splitting for Secure Inference
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication technologies face inefficiencies in performing high-dimensional matrix operations with homomorphic ciphertexts, leading to resource waste and potential data leakage during decryption.
Innovation Solution
A method and electronic apparatus that efficiently process homomorphic ciphertexts by splitting a matrix ciphertext into two parts, ensuring identical a-parts and differing b-parts, and performing operations within an error range, while converting modulus and ring degrees to maintain security and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic encryption is used to perform operations on ciphertext without decryption, then data security is improved and data leakage is prevented, but computational complexity increases and processing efficiency deteriorates
Solution Approach 1:
The patent divides the homomorphic ciphertext into multiple parts (first ciphertext part and second ciphertext part) with different structures. The first part contains the main encrypted data while the second part contains auxiliary information. This segmentation allows the system to perform matrix operations more efficiently by processing only the necessary parts, thereby reducing computational complexity while maintaining security.
Solution Approach 2:
The patent extracts and removes redundant or unnecessary components from the homomorphic ciphertext structure. By taking out the auxiliary ciphertext parts that do not contribute to the core encrypted message, the system reduces the computational burden during matrix operations while preserving the essential security properties of the encryption.
2Reliability
If homomorphic encryption is used to perform operations on ciphertext without decryption, then data leakage is prevented, but processing time increases and productivity deteriorates
Solution Approach 1:
The patent segments the ciphertext into structured parts that can be processed in parallel or through optimized algorithms. This segmentation enables faster matrix operations by reducing the amount of data that needs to be processed at any given time, thereby improving productivity while maintaining security.
Solution Approach 2:
The patent changes the parameters and structure of the homomorphic ciphertext to optimize for processing speed. By adjusting the encryption parameters and ciphertext format, the system achieves faster matrix operations and better processing efficiency without compromising the security guarantees of homomorphic encryption.
3Adaptability or versatility
If homomorphic encryption is used for high-dimensional matrix operations, then inference process capability is improved, but computational resource consumption increases
Solution Approach 1:
The patent applies segmentation to high-dimensional matrix operations by dividing the ciphertext into parts that can be processed through optimized algorithms. This reduces the computational resources required for each operation while maintaining the ability to perform complex inference tasks, thereby improving adaptability without proportionally increasing resource consumption.
Data Source
AI summary
Provided is an electronic apparatus including: a memory for storing an instruction; and a processor configured to execute the instruction, wherein the processor is configured to generate a first matrix ciphertext by disposing a plurality of homomorphic ciphertexts in a matrix form if a matrix operation command for the plurality of homomorphic ciphertexts is input, split the first matrix ciphertext into a second matrix ciphertext and a third matrix ciphertext that satisfy predetermined conditions, and acquire a matrix operation result by performing a matrix operation between each of the second matrix ciphertext and the third matrix ciphertext and a plaintext matrix corresponding to the matrix operation command.