Common Identifier Matching via Secure Containment Operations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies face challenges in generating and securely assigning common identifiers for data across different institutions without the aid of a trusted third party, often resulting in high computational complexity and potential leaks of intermediate information.
Innovation Solution
A method and apparatus for generating a common identifier using a containment operation and cryptographic protocols like circuit-based private set intersection (CPSI) and oblivious shuffle (OS) to securely assign identifiers between record sets of different parties, reducing computational complexity to O(N) and ensuring data security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional record matching methods are used to generate common identifiers, then identifier assignment can be achieved, but computational complexity becomes excessively high
Solution Approach 1:
The patent segments the record matching process into two independent phases: (1) generating candidate identifiers by checking if first party data is contained in second party data, and (2) filtering candidates using a matching function. This segmentation reduces computational complexity from O(N²) to O(N) by avoiding the need to check all possible pairs of records between the two parties.
2Reliability
If a trusted third party is used to assign common identifiers, then secure identifier generation is achieved, but system complexity and trust requirements increase
Solution Approach 1:
The patent enables the first and second parties to independently generate and assign common identifiers to their respective records without requiring a trusted third party. Each party uses its own data and computational resources to perform the identifier assignment, with the matching function ensuring correctness. This self-service approach eliminates the need for external trust while maintaining security.
3Measurement precision
If intermediate information is revealed during identifier generation, then matching accuracy is improved, but information security is compromised
Solution Approach 1:
The patent extracts only the necessary information for identifier assignment by using a containment operation that checks whether first party data is contained in second party data. This extraction approach allows the system to determine matching records without revealing intermediate information about the data contents, maintaining both matching accuracy and information security.
Data Source
AI summary
Provided are a method for generating a common identifier and an apparatus therefor. The method according to some embodiments may include acquiring a matching function, which is used for record matching between a first record set and a second record set, the first record set and the second record set being a record set of the first party and a record set of a second party, respectively, and the second record set having an identifier column with identifiers assigned, performing a containment operation on the second record set and column values of records in the first record set, and determining an identifier for at least some of the record in the first record set based on the identifiers of the second record set and an output value of the matching function for a result of the containment operation.