Homomorphic Encrypted Query Grouping to Cut Ciphertext Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing fully homomorphic encrypted databases face issues with increased ciphertexts, leading to data processing speed delays, server transmission delays, and network load due to the need to transmit all encrypted query results, making it difficult to distinguish between query hits and misses.
Innovation Solution
Implement a finite extension field-based grouping operation to reduce the number of ciphertexts by expanding the polynomial ring's topological space, allowing parallel operations and reducing the number of ciphertexts transmitted.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all encrypted query results are transmitted to distinguish query hits and misses, then information security is maintained, but the number of ciphertexts increases significantly causing data processing speed delay, server transmission delay, and network load
Solution Approach 1:
The patent extracts only the necessary information from the encrypted query results by introducing a hint value that indicates query hit/miss status without revealing actual data values. This allows the system to maintain security while reducing the amount of data transmitted, directly resolving the contradiction between information security and data processing speed.
Solution Approach 2:
The patent changes the parameter of query result transmission from transmitting all encrypted values to transmitting only a hint value with selective plaintext indication. This parameter change reduces the ciphertext volume significantly while maintaining the ability to distinguish query hits and misses, thereby improving productivity without compromising reliability.
2Reliability
If all encrypted query results are transmitted to distinguish query hits and misses, then information security is maintained, but server transmission delay and network load increase
Solution Approach 1:
The patent extracts only the essential query result indicator (hint value) rather than transmitting complete encrypted result sets. This extraction approach maintains information security by not exposing actual data values while dramatically reducing server transmission time and network load by sending only minimal necessary information.
Solution Approach 2:
Instead of transmitting encrypted data and letting the client determine hit/miss status, the patent inverts the approach by having the server compute and transmit only the hit/miss indication (hint value) in plaintext or partially encrypted form. This inversion eliminates the need to transmit large volumes of encrypted data, reducing transmission delay while maintaining security.
3Productivity
If the number of ciphertexts is reduced through field expansion, then data processing speed improves, but the complexity of finite extension field-based grouping operations increases
Solution Approach 1:
The patent applies field expansion by introducing a finite extension field dimension to the polynomial ring structure. This dimensional change allows multiple ciphertexts to be grouped and processed simultaneously through field-based operations, reducing the total number of ciphertexts transmitted while the systematic field expansion methodology manages the operational complexity.
Solution Approach 2:
The patent creates a universal field expansion framework that can handle multiple ciphertexts through a single grouping operation. This multi-functional approach allows the same field expansion mechanism to process various query results efficiently, improving data processing speed while the standardized framework keeps operational complexity manageable through reuse of the same mathematical structures.
Data Source
AI summary
According to the present disclosure, a query information processing method of a database performed on a computing device includes: identifying query information requested from a client; acquiring initial search result data from a fully homomorphic encrypted database in response to the query information; performing a finite extension field-based grouping operation in response to the initial search result data; and providing the grouping-operated search result data to the client.