Dynamic Byte Channels for Compact Homomorphic Query Responses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current homomorphic encryption methods do not effectively utilize plaintext space in queries, leading to inefficient handling of encrypted responses, which can result in larger encrypted sizes and increased computational load.
Innovation Solution
The method involves dynamically resizing and encoding byte channels in homomorphic encryption queries using dynamic channel techniques, allowing for efficient grouping and co-location of similar result elements, thereby reducing the size of encrypted responses without decrypting the data, and enabling secure analytics over encrypted data sources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If homomorphic encryption queries use fixed byte channels, then implementation is simpler, but plaintext space is not maximized and encrypted response size increases
Solution Approach 1:
The patent implements dynamic byte channel resizing where the number and size of byte channels are adjusted based on the actual data distribution and query requirements. Instead of using a fixed number of byte channels, the system dynamically determines the optimal channel configuration to maximize plaintext space utilization while handling encrypted responses efficiently.
Solution Approach 2:
The system changes the parameters of byte channels (number of channels, size of each channel) based on the specific query and data characteristics. This allows the encryption scheme to adapt to different scenarios, optimizing the balance between security, efficiency, and response size for each particular analytic operation.
2Quantity of substance
If more byte channels are used in homomorphic encryption, then plaintext space capacity increases, but encrypted response size and computational load increase
Solution Approach 1:
The system dynamically adjusts the number of byte channels based on the actual plaintext space requirements of the query. By evaluating the data distribution and query complexity, the system creates only the necessary number of byte channels, avoiding the overhead of using more channels than needed while still providing sufficient capacity for the encryption operation.
3Quantity of substance
If encrypted responses are larger, then more plaintext information can be encoded, but transmission and processing efficiency decrease
Solution Approach 1:
The system optimizes the parameters of byte channels to achieve the minimum necessary response size while still encoding all required plaintext information. By carefully selecting the number and size of byte channels based on the specific query requirements, the system avoids both underutilization (which would require multiple responses) and overutilization (which would increase response size unnecessarily).
Data Source
AI summary
Systems and methods for end-to-end encryption and dynamic resizing and encoding into grouped byte channels are described herein. A query is homomorphically encrypted at a client using dynamic channel techniques. The encrypted query is sent without a private key to a server for evaluation over target data to generate encrypted response without decrypting the encrypted query. The result elements of the encrypted response are grouped, co-located, and dynamically resized and encoded into grouped byte channels using the dynamic channel techniques, without decrypting the encrypted query or the encrypted response. The encrypted response is sent to the client where the client uses the private key and channel extraction techniques associated with the dynamic channel techniques to decrypt and perform channel extraction on the encrypted response to obtain the results of the query without revealing the query or results to a target data owner, an observer, or an attacker.