基于同态加密对 PPJoin 进行可证明安全隐私保护实体匹配改造的可行性评估
密码学与安全
2022-08-18 v1 分布式、并行与集群计算
摘要
实体匹配是消除指代现实世界中同一实体的记录歧义的任务。本工作中，我们探索通过同态加密将最高效且准确的基于 Jaccard 的实体匹配算法之一——PPJoin 改造至隐私领域。为此，我们提出对 PPJoin 的精确改造（HE-PPJoin），详述了为正确性与隐私性所需的某些微妙数据结构修改与算法增补。我们通过扩展 PALISADE 同态加密库实现 HE-PPJoin，并就其准确性与所引发的开销进行评估。此外，我们将 HE-PPJoin 与 P4Join（一种使用指纹进行原始内容混淆的现有 PPJoin 隐私保护变体）直接比较，通过对我们的改造所达成的效率、准确性及隐私属性，以及 P4Join 中这些相同属性的刻画，给出严格分析。
引用
@article{arxiv.2208.07999,
title = {Evaluating the Feasibility of a Provably Secure Privacy-Preserving Entity Resolution Adaptation of PPJoin using Homomorphic Encryption},
author = {Tanmay Ghai and Yixiang Yao and Srivatsan Ravi and Pedro Szekely},
journal= {arXiv preprint arXiv:2208.07999},
year = {2022}
}
备注
17 pages, 7 figures