Private and Accurate Decentralized Optimization via Encrypted and Structured Functional Perturbation

From MaRDI portal




Abstract: We propose a decentralized optimization algorithm that preserves the privacy of agents' cost functions without sacrificing accuracy, termed EFPSN. The algorithm adopts Paillier cryptosystem to construct zero-sum functional perturbations. Then, based on the perturbed cost functions, any existing decentralized optimization algorithm can be utilized to obtain the accurate solution. We theoretically prove that EFPSN is (epsilon, delta)-differentially private and can achieve nearly perfect privacy under deliberate parameter settings. Numerical experiments further confirm the effectiveness of the algorithm.














This page was built for publication: Private and Accurate Decentralized Optimization via Encrypted and Structured Functional Perturbation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6409727)