arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2004.13999eess.SPcs.ITmath.IT
收藏

基于子空间扰动的隐私保护分布式优化:一个通用框架

Privacy-Preserving Distributed Optimization via Subspace Perturbation: A General Framework

Qiongxiu Li, Richard Heusdens, Mads Græsbøll Christensen

摘要:

随着现代世界变得日益数字化和互联化,分布式信号处理已被证明是有效的,在处理其大量的数据。然而,限制分布式信号处理技术广泛使用的主要挑战是处理敏感数据时的隐私问题。为了解决这个隐私问题,我们提出了一种新的但一般的子空间扰动方法的隐私保护分布式优化,它允许每个节点获得所需的解决方案,同时保护其私有数据。特别是,我们证明了在每个分布式优化器中引入的对偶变量不会收敛于由图形拓扑结构确定的某个子空间。此外,优化变量被确保收敛到期望的解,因为它与该非收敛子空间正交。因此,我们建议通过对偶变量在非收敛子空间中插入噪声,以保护私有数据,并且所需解决方案的准确性完全不受影响。此外,该方法被证明是安全的两个广泛使用的对手模型:被动和窃听。此外,我们考虑了几个分布式优化,如ADMM和PDMM证明所提出的方法的普遍适用性。最后,我们通过一组应用程序测试的性能。数值实验表明,该方法在估计精度、隐私级别、通信代价和收敛速度等方面均优于现有方法.

英文摘要:

As the modern world becomes increasingly digitized and interconnected, distributed signal processing has proven to be effective in processing its large volume of data. However, a main challenge limiting the broad use of distributed signal processing techniques is the issue of privacy in handling sensitive data. To address this privacy issue, we propose a novel yet general subspace perturbation method for privacy-preserving distributed optimization, which allows each node to obtain the desired solution while protecting its private data. In particular, we show that the dual variables introduced in each distributed optimizer will not converge in a certain subspace determined by the graph topology. Additionally, the optimization variable is ensured to converge to the desired solution, because it is orthogonal to this non-convergent subspace. We therefore propose to insert noise in the non-convergent subspace through the dual variable such that the private data are protected, and the accuracy of the desired solution is completely unaffected. Moreover, the proposed method is shown to be secure under two widely-used adversary models: passive and eavesdropping. Furthermore, we consider several distributed optimizers such as ADMM and PDMM to demonstrate the general applicability of the proposed method. Finally, we test the performance through a set of applications. Numerical tests indicate that the proposed method is superior to existing methods in terms of several parameters like estimated accuracy, privacy level, communication cost and convergence rate.

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

↑