Adaptive Homomorphic Encryption in Trusted Execution Environments
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing homomorphic encryption schemes are inflexible and cannot switch between different schemes during a computing task, leading to significant computing overhead and accuracy loss.
Innovation Solution
An adaptive homomorphic encryption method is developed that uses a trusted execution environment to dynamically configure and switch between different homomorphic encryption schemes based on the specific computing task, optimizing the selection of encryption schemes to improve computing efficiency and accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a fixed homomorphic encryption scheme is used throughout the computing task, then the implementation is simple, but the computing overhead increases and accuracy is lost
Solution Approach 1:
The patent implements dynamic switching between different homomorphic encryption schemes (BFV, BGV, CKKS) based on the specific computing task requirements. The system adapts the encryption scheme selection to match the computational operations needed, rather than using a fixed scheme throughout, thereby optimizing computing efficiency while maintaining manageable implementation complexity through automated selection
2Adaptability or versatility
If multiple homomorphic encryption schemes are supported, then the adaptability improves, but the device complexity increases
Solution Approach 1:
The system employs an automated selection mechanism that autonomously determines the appropriate homomorphic encryption scheme based on the computing task characteristics. This self-service approach allows multiple schemes to be supported without proportionally increasing system complexity, as the selection logic automatically matches tasks to suitable encryption methods without manual configuration
Solution Approach 2:
The patent changes the parameter of encryption scheme selection based on task requirements. By dynamically adjusting which encryption scheme is applied according to the specific computational needs (e.g., choosing CKKS for floating-point operations, BFV for integer operations), the system achieves high adaptability while managing complexity through parameter-based selection rather than structural complexity
3Reliability
If homomorphic encryption is applied to all computing tasks, then the privacy protection is improved, but the computing time increases
Solution Approach 1:
The patent applies different encryption schemes to different parts of the computing task based on local requirements. By matching specific encryption methods to specific computational operations (e.g., using addition-friendly schemes for aggregation operations, multiplication-friendly schemes for pattern matching), the system maintains strong privacy protection where needed while minimizing overhead by selecting the most efficient scheme for each local operation
Data Source
AI summary
Provides is an adaptive homomorphic encryption method based on a trusted execution environment. The method can achieve adaptive configuration and switching of homomorphic encryption parameters and schemes in a chip-level security environment. While ensuring the security of private data and computing results, the efficiency of a homomorphic encryption algorithm is improved, and the usability of different homomorphic encryption algorithms is expanded, thus greatly improving the practicability of a homomorphic encryption method, and promoting the implementation of a privacy protection technology with innovative ideas of integrating different technical routes.