Private Set Intersection for Privacy-Preserving Data Sharing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the amount of information collected and shared across multiple devices increases, it becomes difficult for users to determine what information to share and with whom, while maintaining privacy.
Innovation Solution
A system utilizing a private set intersection protocol allows entities to share tagged data objects by identifying and exchanging only the data objects associated with common tags, using checksums, hashes, or authentication codes, and establishing a shared secret key for secure communication, ensuring that each party remains unaware of the other's non-shared data objects.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If users share all their data objects across multiple devices, then information availability is improved, but privacy is compromised
Solution Approach 1:
The patent extracts only the necessary information (common tags and associated data objects) from the complete data sets and performs intersection computation on these extracted elements. This allows sharing relevant information while leaving non-shared data objects private and未被暴露
Solution Approach 2:
The patent segments data objects by their tag metadata, allowing independent processing and comparison of tagged elements. By dividing the data sharing problem into tag-based segments, the system can selectively share only those data objects with common tags while maintaining privacy of non-matching segments
2Object-affected harmful factors
If users manually determine what information to share and with whom, then privacy is maintained, but time consumption increases
Solution Approach 1:
The patent implements self-service by enabling the system to automatically perform privacy-preserving data sharing without requiring manual user intervention. The private set intersection protocol autonomously identifies common tags and exchanges relevant data objects, eliminating the need for users to manually curate shared information while maintaining strong privacy guarantees
3Loss of information
If all data objects are exchanged between entities, then completeness of shared information is improved, but communication overhead increases
Solution Approach 1:
The patent extracts only the essential elements (tags and their associated data objects) needed for meaningful sharing. By computing private set intersection on tags first and then exchanging only the corresponding data objects, the system achieves complete relevant information sharing while minimizing communication overhead by excluding unrelated data
Data Source
AI summary
A first entity having a first set of tagged data and a second entity having a second set of tagged data share data that is selected based on a set of common tags present in both the first and second sets of tagged data. The set of common tags is determined using a private set intersection protocol that, in many examples, preserves the privacy of the two entities. In an embodiment, each entity identifies a set of data objects associated with the set of common tags, and another private set intersection protocol is performed to identify a set of common data objects available to both entities. Each entity provides, to the other entity, those data objects associated with the set of common tags that are not in the set of common data objects available to both entities thereby providing a matching set of data objects to both entities.