xDup: 基于模糊 PSI 的人道主义组织隐私保护去重
密码学与安全
2026-04-10 v1
摘要
人道主义组织帮助确保危机 situation 下人们的生活状况. 通常, 多个组织在同一地区运作. 为了确保这些组织的有限预算能帮助尽可能多的人, 组织们进行跨组织去重, 以检测重复注册, 确保受援者最多只从一个组织获取援助. 当前的去重方法通过与其他组织共享数据风险危及弱势援助受助者的隐私. 我们分析了人道主义组织的需求, 以确定适用于实际人道主义任务的隐私友好型跨组织去重要求. 我们提出 xDup, 一个满足人道主义组织需求的新型实用去重系统, 速度比当前解决方案快两个数量级. xDup 基于模糊 PSI, 我们提出 otFPSI, 一种针对 Hamming 空间且无输入假设的高效模糊 PSI 协议. 我们展示它比现有模糊 PSI 协议更高效.
引用
@article{arxiv.2604.08019,
title = {xDup: Privacy-Preserving Deduplication for Humanitarian Organizations using Fuzzy PSI},
author = {Tim Rausch and Sylvain Chatel and Wouter Lueks},
journal= {arXiv preprint arXiv:2604.08019},
year = {2026}
}