中文

FED-$\chi^2$:隐私保护联邦相关性检验

密码学与安全 2021-06-01 v1 分布式、并行与集群计算

摘要

在本文中,我们提出了首个安全的联邦 χ2\chi^2 检验协议 Fed-χ2\chi^2。为了最小化隐私泄露与通信开销,我们将 χ2\chi^2 检验重构为二阶矩估计问题,从而可利用稳定投影将本地信息编码为一个短向量中。由于此类编码仅需求和即可聚合,安全聚合可自然应用于隐藏个体更新。我们形式化证明了 Fed-χ2\chi^2 的安全保证:联合分布被隐藏于具有指数级可能分布的子空间中。我们的评估结果表明,Fed-χ2\chi^2 在较小的客户端计算开销下实现了可忽略的精度损失。在若干真实案例研究中,Fed-χ2\chi^2 的性能可与集中式 χ2\chi^2 检验相媲美。

关键词

引用

@article{arxiv.2105.14618,
  title  = {FED-$\chi^2$: Privacy Preserving Federated Correlation Test},
  author = {Lun Wang and Qi Pang and Shuai Wang and Dawn Song},
  journal= {arXiv preprint arXiv:2105.14618},
  year   = {2021}
}