Homomorphic Ciphertext Base Conversion for Faster Encrypted Operations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Homomorphic encryption operations are computationally complex and result in significantly larger ciphertext sizes, leading to slower processing times compared to conventional plaintext operations.
Innovation Solution
A homomorphic operation system comprising a homomorphic encryption device and server that utilize a base conversion table to convert ciphertext data between bases, employing a modulo operation device and a MAC unit with input buffers and broadcasting buffers to perform operations efficiently, leveraging SIMD parallel processing techniques.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic encryption technology is used to perform operations on ciphertext without decryption, then data security is improved, but processing speed deteriorates due to high computational complexity
Solution Approach 1:
The patent divides the homomorphic encryption system into multiple specialized components: a homomorphic encryption device for generating ciphertext, a homomorphic encryption server for storage and management, and a homomorphic encryption operation device for performing operations. This segmentation allows each component to be optimized for its specific function, improving overall processing efficiency while maintaining security.
Solution Approach 2:
The patent introduces a base conversion table as an intermediary mechanism that pre-computes and stores conversion relationships between different bases. This intermediary structure eliminates the need for complex real-time base conversion calculations during homomorphic operations, significantly reducing computational complexity and processing time while preserving the security properties of homomorphic encryption.
2Reliability
If homomorphic encryption technology is used to perform operations on ciphertext without decryption, then data security is improved, but processing time increases due to large ciphertext size and high computational complexity
Solution Approach 1:
The patent employs base conversion tables that are pre-computed and stored in advance. These tables contain all necessary conversion information between different bases, allowing the system to perform base conversions during homomorphic operations by simply looking up pre-computed values rather than performing complex calculations in real-time. This preliminary action dramatically reduces processing time while maintaining security.
Solution Approach 2:
The patent optimizes different parts of the homomorphic encryption system with different qualities and structures. The base conversion table uses a specific data structure optimized for fast lookup, while the homomorphic operation device uses specialized hardware or algorithms optimized for efficient computation. This local optimization reduces overall processing time without compromising the security properties of the encryption scheme.
3Productivity
If base conversion table is used to convert ciphertext data between different bases, then operation efficiency is improved, but device complexity increases
Solution Approach 1:
The patent extracts the base conversion functionality from the main homomorphic operation logic and implements it as a separate, standalone base conversion table. This extracted component can be independently optimized, stored, and managed without complicating the core homomorphic operation device. The separation reduces overall system complexity while maintaining high operation efficiency through specialized optimization of the conversion table.
Data Source
AI summary
A homomorphic operation system according to an embodiment includes a homomorphic encryption device configured to output a first ciphertext data generated based on a first base, a homomorphic encryption server including a storage device storing base conversion table configured to convert ciphertext data based on the first base into a second ciphertext data based on a second base and the first ciphertext data received from the homomorphic encryption device, and a homomorphic encryption operation device configured to perform a predetermined operation using the base conversion table on the first ciphertext data to convert the first ciphertext data into the second ciphertext data based on the second base.