xDup: Privacy-Preserving Deduplication for Humanitarian Organizations using Fuzzy PSI

Computer Science > Cryptography and Security [Submitted on 9 Apr 2026] xDup: Privacy-Preserving Deduplication for Humanitarian Organizations using Fuzzy PSI Tim Rausch, Sylvain Chatel, Wouter Lueks 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. Subjects: Cryptography and Security (cs.CR) Cite as: arXiv:2604.08019 [cs.CR]   (or arXiv:2604.08019v1 [cs.CR] for this version)   https://doi.org/10.48550/arXiv.2604.08019 Focus to learn more Submission history From: Tim Rausch [view email] [v1] Thu, 9 Apr 2026 09:18:05 UTC (896 KB) Access Paper: HTML (experimental) view license Current browse context: cs.CR < prev   |   next > new | recent | 2026-04 Change to browse by: cs References & Citations NASA ADS Google Scholar Semantic Scholar Export BibTeX Citation Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer (What is the Explorer?) Connected Papers Toggle Connected Papers (What is Connected Papers?) Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?) Code, Data, Media Demos Related Papers About arXivLabs Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)