xDup: Privacy-Preserving Deduplication for Humanitarian Organizations using Fuzzy PSI
Tim Rausch, Sylvain Chatel, Wouter Lueks
TLDR
xDup enables privacy-preserving, cross-organizational deduplication for humanitarian aid, significantly faster than current methods.
Key contributions
- Introduces xDup, a practical system for privacy-preserving deduplication in humanitarian aid.
- Addresses privacy risks by preventing data sharing during cross-organizational deduplication.
- Presents otFPSI, a new, concretely efficient Fuzzy PSI protocol for Hamming Space.
- xDup is two orders of magnitude faster than existing deduplication solutions.
Why it matters
Humanitarian organizations face a critical challenge: ensuring aid reaches unique recipients without compromising their privacy. xDup provides a much-needed solution by enabling efficient, privacy-preserving deduplication. This innovation helps maximize aid impact while protecting vulnerable individuals.
Original Abstract
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.
📬 Weekly AI Paper Digest
Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.