arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2605.26882cs.CR
收藏

隐私保护的记录链接筛选

Privacy-Preserving Screening for Record Linkage

Tencent Inc(腾讯);Hong Kong University of Science and Technology (GZ)(香港科技大学(广州))

Chenyu Huang, Fan Zhang, Huangxun Chen, Yongjun Zhao, Huaming Rao, Peng Chen, Danqing Huang

AI总结:

提出 Screening-then-Linkage 框架,通过轻量级筛选阶段降低隐私保护记录链接的计算开销,并基于电路PSI设计Appraisal系统实现高效安全筛选。

摘要:

在大数据和机器学习主导的时代,建立有价值的数据协作比以往任何时候都更为关键。然而,此类协作必须在监管和法律约束下进行。两方隐私保护记录链接(PPRL)应运而生,用于评估潜在的协作价值,同时确保所涉及数据的隐私和安全。然而,PPRL 带来的大量计算和通信开销阻碍了其在拥有众多潜在合作者的数据市场中的实际应用。因此,我们提出了 Screening-then-Linkage 框架,该框架在资源密集型的 PPRL 阶段之前引入了一个轻量级的筛选阶段,即 PPRS,以缓解 PPRL 的可扩展性问题。我们提出了一种基于电路 PSI 的系统,名为 Appraisal,以实现安全、有效且高效的 PPRS。为了协调 PPRS 所需的近似匹配和/或模式感知设置与仅支持对称函数的电路 PSI 的限制,我们提出了一种更通信高效的置换协议,即专为 PPRS 定制的隐匿属性/特征对齐协议。该协议支持更广泛的比较函数,并显著提高了效率,即与传统协议相比,通信成本降低了 14 倍。我们严格的分析和全面的实证评估证明了 Appraisal 的安全性、有效性和效率。在相同约束下,Appraisal 可以容纳比最先进的 PPRS 系统 SFour 多 850 倍的记录。此外,它比最先进的 PPRL 快 165 倍,表明 Screening-then-Linkage 框架显著减少了从大量候选者中识别最有价值合作者所需的计算时间。

英文摘要:

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 $850\times$ more records than the SOTA PPRS system, SFour, within the same constraints. Moreover, it is $165 \times$ 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑