Secure Equi-Join With Subkeys for Duplicate-Key Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing secure computation technologies struggle to efficiently equi-join two tables when key columns in both tables contain multiple keys of the same value, leading to information leakage and processing bottlenecks due to table division and join operations.
Innovation Solution
The method involves adding subkey columns to each table using secure computation, creating additional tables with unique subkeys for duplicate keys, and then performing a secure equi-join using these subkeys as attributes to maintain concealment during the join process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If table division is performed to handle duplicate keys, then secure equi-join can be performed, but information leakage occurs and processing time increases
Solution Approach 1:
The patent applies segmentation by dividing the table with duplicate keys into multiple subtables, where each subtable contains a subset of records with unique key values. This allows the secure equi-join to be performed on smaller, manageable segments without requiring division of the entire table, thereby reducing information leakage and processing time.
Solution Approach 2:
The patent uses preliminary action by pre-processing the tables to add subkey columns and create subtables before performing the secure equi-join. This pre-organization of data into segments with unique keys enables the join operation to proceed efficiently without encountering duplicate key issues during the actual join process.
2Reliability
If table division is performed to handle duplicate keys, then secure equi-join can be performed, but device complexity increases due to multiple division and join operations
Solution Approach 1:
The patent segments the complex table join operation into manageable sub-operations on smaller subtables. By dividing the original tables into segments with unique keys, the complexity of handling duplicate keys in the secure equi-join is reduced, making the overall process more manageable and less error-prone.
Solution Approach 2:
The patent introduces subkey columns as intermediaries that facilitate the join operation. These subkeys serve as mediators that link records across tables without requiring direct comparison of duplicate key values, thereby simplifying the join logic and reducing processing complexity.
3Productivity
If traditional equi-join is performed on tables with duplicate keys, then join results are obtained, but data confidentiality is compromised
Solution Approach 1:
The patent applies local quality by performing the secure equi-join operation locally on smaller subtables with unique keys rather than globally on the entire tables. This localized approach maintains data confidentiality by limiting the scope of operations on sensitive data while still achieving the desired join results through combination of subtable outputs.
Solution Approach 2:
The patent uses copying by creating subtables that contain copies of the original table data, organized by unique key segments. This allows the secure equi-join to operate on these copied segments without exposing the original confidential data, thereby maintaining data confidentiality while achieving join efficiency.
Data Source
AI summary
A secret equi-join device uses as inputs a first concealed table that is concealed information of a first table having a plurality of keys and a second concealed table that is concealed information of a second table having a plurality of keys, obtains a first concealed additional table that is concealed information of a first additional table which is obtained by adding a subkey column to the first table, obtains by secure computation a second concealed additional table that is concealed information of a second additional table which is obtained by adding a subkey column further to a third table obtained by copying each record in the second table a plurality of times and adding the copied records, and obtains a concealed joined table that is concealed information of a joined table which is obtained by equi-joining the first additional table and the second additional table.