Convex optimization-based Privacy-Preserving Distributed Least Squares via Subspace Perturbation

Convex optimization-based Privacy-Preserving Distributed Least Squares via Subspace Perturbation

Li, Qiongxiu (Aalborg University)
Heusdens, R. (TU Delft Signal Processing Systems; Netherlands Defence Academy)
Christensen, M. Graesboll (Aalborg University)

2020-08-01

Over the past decades, privacy-preservation has received considerable attention, not only as a consequence of regulations such as the General Data Protection Regulation in the EU, but also from the fact that people are more concerned about data abuse as the world is becoming increasingly digitized. In this paper we propose a convex optimization-based subspace perturbation approach to solve privacy-preserving distributed least squares problems. Based on the primal-dual method of multipliers, the introduced dual variables will only converge in a subspace determined by the graph topology and do not converge in its orthogonal complement. We, therefore, propose to exploit this property for privacy-preservation by using the nonconverging part of the dual variables to perturb the private data, thereby protecting it from being revealed. Moreover, we prove that the proposed approach is secure under both eavesdropping and passive adversaries. Computer simulations are conducted to demonstrate the benefits of the proposed approach through its convergence properties and accuracy.

Distributed least squares
subspace
privacy
noise perturbation
convex optimization

http://resolver.tudelft.nl/uuid:42a63d75-b3c8-4c14-b9b0-e676586a86ae

Eurasip, Amsterdam (Netherlands)

978-9-0827-9705-3

28th European Signal Processing Conference (EUSIPCO 2020)

EUSIPCO 2020, 2021-01-18 → 2021-01-22, Amsterdam, Netherlands

Institutional Repository

conference paper

© 2020 Qiongxiu Li, R. Heusdens, M. Graesboll Christensen