Homomorphic Ciphertext Transformation by MSB-LSB Region Splitting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing homomorphic encryption methods face challenges in maintaining precision when transforming between different encryption schemes, leading to security issues and increased computational resources due to decryption and potential information leakage.
Innovation Solution
A method and apparatus for transforming homomorphic ciphertexts by generating and merging ciphertexts into different regions, specifically separating and processing the most significant bit (MSB) and least significant bit (LSB) regions, allowing operations to be performed efficiently and securely without decryption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic ciphertext is transformed between different encryption schemes, then operational efficiency and security are improved, but precision is degraded
Solution Approach 1:
The patent segments the homomorphic ciphertext into multiple regions based on bit significance (MSB region and LSB region). By processing each region separately with appropriate transformation techniques, the system maintains precision while enabling secure transformation between encryption schemes. The segmentation allows different precision-preserving techniques to be applied to different parts of the ciphertext.
Solution Approach 2:
The patent applies different transformation qualities to different regions of the ciphertext. The MSB region undergoes one type of transformation while the LSB region undergoes another, with each region receiving treatment optimized for its specific characteristics. This local quality approach ensures that precision is maintained in each region while achieving overall secure transformation.
2Adaptability or versatility
If decryption is performed to use encrypted messages, then operational flexibility is improved, but security risks and computational overhead increase
Solution Approach 1:
The patent introduces an intermediary transformation process that converts ciphertext between encryption schemes without requiring full decryption. This intermediary mechanism allows operational flexibility to be achieved while maintaining security, as the ciphertext remains encrypted throughout the transformation process and never exposes plaintext to potential security risks.
3Device complexity
If traditional transformation methods are used between encryption schemes, then device complexity is reduced, but precision and operational efficiency deteriorate
Solution Approach 1:
The patent divides the transformation process into segmented regions (MSB and LSB) that can be processed independently. This segmentation maintains relatively simple device architecture while improving precision, as each region can be handled with specialized techniques without requiring complex integrated processing of the entire ciphertext.
Solution Approach 2:
The patent introduces a new dimension to the transformation process by considering bit significance as a separate dimension for processing. Instead of treating all ciphertext uniformly, the system adds the dimension of bit position importance, allowing precision improvement through region-specific handling while maintaining manageable device complexity.
Data Source
AI summary
A ciphertext processing method of an electronic apparatus is disclosed. The method includes storing a plurality of first homomorphic ciphertexts homomorphically encrypted according to a first scheme, and transforming the plurality of stored first homomorphic ciphertexts into a second homomorphic ciphertext according to a second scheme. The transforming comprises generating one third homomorphic ciphertext corresponding to a first region of each of the plurality of first homomorphic ciphertexts, generating one fourth homomorphic ciphertext corresponding to a second region of each of the plurality of first homomorphic ciphertexts, and generating the second homomorphic ciphertext by using the third homomorphic ciphertext and the fourth homomorphic ciphertext, wherein the second region excludes the first region from the entire region.