Secure Computation for Group Counting on Flagged Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing secure computation systems fail to perform group by count operations on encrypted tables with added flags, as they assume all records are meaningful values, leading to incorrect results due to ignored values marked by flags.
Innovation Solution
A secure computation system comprising multiple secure computation devices that perform operations on encrypted tables with flags by generating and manipulating ciphertexts using sorting and subtraction processes to handle flagged records effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional secure computation algorithms are used on encrypted tables with flags, then data security is maintained, but the algorithms fail to produce correct results because they cannot handle flagged records
Solution Approach 1:
The patent segments the processing into multiple stages: first sorting the flag vector and key vectors separately, then using the sorted flag vector to identify meaningful records, and finally performing group by count only on those meaningful records. This segmentation allows the system to handle flagged records correctly while maintaining security.
Solution Approach 2:
The patent performs preliminary sorting of the flag vector and key vectors before the group by count operation. This preliminary action reorganizes the data so that meaningful records (where flag=1) are properly positioned, enabling subsequent operations to correctly identify and process only the relevant records without decryption.
2Productivity
If all records are treated as meaningful values, then simple processing is used, but ignored records with flag=0 incorrectly affect the final result
Solution Approach 1:
The patent extracts the flag information and uses it to identify and separate meaningful records from ignored records. By taking out the flag vector and using it to filter records, the system ensures that only meaningful records (flag=1) are included in the group by count operation, eliminating the incorrect influence of ignored records while maintaining efficient processing.
3Measurement precision
If decryption is performed to handle flagged records, then correct results can be obtained, but data security is compromised
Solution Approach 1:
The patent uses the flag vector as an intermediary that enables the system to identify meaningful records without decrypting the actual data. The flag vector acts as a mediator that provides the necessary information to filter and select records while maintaining encryption, thus achieving accurate results without compromising data security.
Data Source
AI summary
A secure computation device 1n of a secure computation system according to an aspect of this invention includes a first calculation unit 11n, a second calculation unit 12n, a third calculation unit 13n, a fourth calculation unit 14n, a fifth calculation unit 15n, a sixth calculation unit 16n, a seventh calculation unit 17n, and an output unit 18n. By calculation being performed in cooperation of these, a group by count operation can be performed on a table to which a flag is added.