Search papers, labs, and topics across Lattice.
The paper introduces xDup, a privacy-preserving deduplication system designed for humanitarian organizations to identify duplicate aid recipients across organizations without revealing sensitive data. xDup leverages a novel, optimized Fuzzy Private Set Intersection (PSI) protocol called otFPSI for Hamming Space, achieving two orders of magnitude speedup compared to existing solutions. The efficiency gains stem from eliminating input assumptions in the Fuzzy PSI protocol, making it concretely efficient for real-world deployment.
Humanitarian organizations can now deduplicate aid recipients across organizations with significantly improved speed and privacy, thanks to a 100x faster Fuzzy PSI protocol.
Humanitarian organizations help to ensure people's livelihoods in crisis situations. Typically, multiple organizations operate in the same region. To ensure that the limited budget of these organizations can help as many people as possible, organizations perform cross-organizational deduplication to detect duplicate registrations and ensure recipients receive aid from at most one organization. Current deduplication approaches risk privacy harm to vulnerable aid recipients by sharing their data with other organizations. We analyzed the needs of humanitarian organizations to identify the requirements for privacy-friendly cross-organizational deduplication fit for real-life humanitarian missions. We present xDup, a new practical deduplication system that meets the requirements of humanitarian organizations and is two orders of magnitude faster than current solutions. xDup builds on Fuzzy PSI, and we present otFPSI, a concretely efficient Fuzzy PSI protocol for Hamming Space without input assumptions. We show that it is more efficient than existing Fuzzy PSI protocols.
