Homomorphic Encryption Noise Predictor for Dynamic Guard Interval
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing homomorphic encryption systems face challenges in configuring encryption parameters without knowing the server's operation information, particularly in applications with variable operation structures, leading to inefficiencies and security concerns due to the difficulty in managing noise accumulation during operations.
Innovation Solution
A homomorphic encryption system that includes a noise predictor to estimate noise accumulation based on operation history, allowing the generation of encryption parameters with a guard interval, enabling secure operations without disclosing operation information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic encryption parameters are configured with predetermined operation information, then encryption security is improved, but the system cannot support applications with variable operation structures
Solution Approach 1:
The patent implements dynamic configuration of homomorphic encryption parameters by introducing a noise predictor that estimates noise accumulation based on actual operation history. The system transitions from static predetermined parameters to dynamic parameters that adapt to the actual number and type of operations performed, enabling support for variable operation structures while maintaining security.
Solution Approach 2:
The patent changes the encryption parameters (specifically the guard interval size) based on the predicted noise accumulation from operations. By adjusting the guard interval parameter dynamically according to operation history, the system can adapt to different operation structures while ensuring decryption success and maintaining security.
2Measurement precision
If the server's operation information is disclosed to configure encryption parameters, then parameter configuration accuracy is improved, but corporate secrets are exposed
Solution Approach 1:
The patent introduces a noise predictor as an intermediary that estimates noise accumulation without requiring direct access to the server's operation information. The predictor uses operation history and noise prediction values to configure encryption parameters, thereby achieving accurate parameter configuration while preventing exposure of corporate secrets.
Solution Approach 2:
The patent creates a simplified model of operation information through operation history and noise prediction values, which are copies or representations of the actual operation data. This allows the client to configure encryption parameters accurately without accessing or exposing the server's actual operation information.
3Device complexity
If a fixed guard interval is used in homomorphic encryption, then system complexity is reduced, but noise accumulation cannot be properly managed
Solution Approach 1:
The patent transitions from a fixed guard interval to a dynamic guard interval that adjusts based on predicted noise accumulation. The noise predictor estimates the noise level after operations and configures the guard interval accordingly, enabling proper noise management while keeping the system relatively simple through automated prediction and configuration.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An operation method of a homomorphic encryption system 1100, 1200 comprises generating a ciphertext CT, performing an operation on the ciphertext CT, generating history information OP_HIS about the operation, generating a noise prediction value Naprx by predicting noise accumulated in the ciphertext CT by the operation based on the history information OP_HIS, and generating an encryption parameter PRMT including a guard interval inserted into the ciphertext CT based on the noise prediction value Naprx.