Search papers, labs, and topics across Lattice.
This paper introduces Appraisal, a secure Screening-then-Linkage framework (PPRS) to improve the scalability of two-party Privacy-Preserving Record Linkage (PPRL) in data markets. Appraisal employs a circuit-PSI-based system with a novel Oblivious Attribute/Feature Alignment protocol to efficiently handle approximate matching and schema-aware settings, reducing communication costs by a factor of 14 compared to conventional methods. Empirical evaluations show that Appraisal can accommodate up to 850x more records than the state-of-the-art PPRS system and is 165x faster than state-of-the-art PPRL, demonstrating its effectiveness in identifying valuable collaborators.
Appraisal slashes the computational cost of privacy-preserving record linkage, making it feasible to screen 850x more records than existing systems when identifying potential data collaboration partners.
In an era dominated by big data and machine learning, establishing valuable data collaboration has never been more critical. However, such collaborations must operate under regulatory and legal constraints. Two-party Privacy-Preserving Record Linkage (PPRL) emerges to assess the potential collaboration value and also ensure the privacy and security of the involved data. Nevertheless, the substantial computational and communication overheads associated with PPRL hinder its practical adoption in data markets with numerous potential collaborators. Therefore, we present the Screening-then-Linkage framework, which incorporates a lightweight Screening phase prior to the resource-intensive PPRL phase, i.e., PPRS, to mitigate the scalability issue of PPRL. We propose a circuit-PSI-based system, named Appraisal to realize a secure, effective, and efficient PPRS. To reconcile the approximate matching and/or schema-aware setting required in PPRS with the limitations of the circuit-PSI supporting only symmetric functions, we propose a more communication-efficient secure permutation, i.e., Oblivious Attribute/Feature Alignment protocol tailored for PPRS. This protocol supports a broader range of comparison functions and significantly improves efficiency, i.e., reducing communication costs by a factor of 14 compared to the conventional protocol. Our rigorous analysis and comprehensive empirical evaluations demonstrate the security, effectiveness, and efficiency of Appraisal. Appraisal can accommodate up to 850x more records than the SOTA PPRS system, SFour, within the same constraints. Moreover, it is 165x faster than SOTA PPRL, indicating the Screening-then-Linkage framework substantially decreases the computation time required to identify the most valuable collaborators from a large pool of candidates.
