Homomorphic Query Compression for Secure Encrypted Analytics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encryption methods fail to securely compress and evaluate analytics within computing systems without decrypting encrypted data, compromising data privacy and efficiency.
Innovation Solution
Implementing a method that uses homomorphic encryption to receive and evaluate encrypted analytics, group similar result elements, convert them into byte streams, compress, and generate an encrypted response without decrypting, ensuring secure and efficient processing and transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing encryption methods are used to process data, then data privacy is maintained, but computational efficiency deteriorates due to inability to compress and evaluate encrypted data
Solution Approach 1:
The patent introduces homomorphic encryption as an intermediary mechanism that enables the server to process encrypted data without decryption. The encryption scheme acts as a mediator that preserves data privacy while allowing computational operations, thus resolving the contradiction between maintaining data privacy and achieving computational efficiency.
Solution Approach 2:
The patent applies compression algorithms to encrypted data before evaluation. By performing compression on encrypted intermediate results beforehand, the system reduces data size and transmission overhead while maintaining security, thereby improving computational efficiency without compromising data privacy.
2Reliability
If encrypted data is transmitted and processed without compression, then data security is maintained, but transmission overhead and computational load increase
Solution Approach 1:
The system performs compression on encrypted intermediate results before they are transmitted or further processed. This preliminary compression action reduces the size of encrypted data, thereby decreasing transmission overhead and energy consumption while maintaining data security through the preservation of encryption throughout the process.
3Measurement precision
If all encrypted analytic results are processed individually, then accuracy is maintained, but processing time and computational resources increase
Solution Approach 1:
The patent groups similar encrypted intermediate results together and processes them collectively using homomorphic encryption operations. By merging similar results and applying batch processing techniques, the system reduces the total number of individual processing operations required, thereby decreasing processing time and computational resource consumption while maintaining result accuracy.
Data Source
AI summary
Systems and methods for end-to-end encryption and compression are described herein. A query is encrypted at a client using a homomorphic encryption scheme. The encrypted query is sent to a server where the encrypted query is evaluated over target data to generate encrypted response without decrypting the encrypted query. The result elements of the encrypted response are grouped, co-located, and compressed, without decrypting the encrypted query or the encrypted response. The compressed encrypted response is sent to the client where it is decrypted and decompressed to obtain the results of the query without revealing the query or results to the owner of the target data, an observer, or an attacker.