Privacy preserving distributed optimization using homomorphic encryption
From MaRDI portal
Abstract: This paper studies how a system operator and a set of agents securely execute a distributed projected gradient-based algorithm. In particular, each participant holds a set of problem coefficients and/or states whose values are private to the data owner. The concerned problem raises two questions: how to securely compute given functions; and which functions should be computed in the first place. For the first question, by using the techniques of homomorphic encryption, we propose novel algorithms which can achieve secure multiparty computation with perfect correctness. For the second question, we identify a class of functions which can be securely computed. The correctness and computational efficiency of the proposed algorithms are verified by two case studies of power systems, one on a demand response problem and the other on an optimal power flow problem.
Recommendations
- A privacy-preserving method to optimize distributed resource allocation
- Privacy-preserving dual stochastic push-sum algorithm for distributed constrained optimization
- Initialization-free privacy-guaranteed distributed algorithm for economic dispatch problem
- Private computation of polynomials over networks
- Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm
Cites work
- A method for obtaining digital signatures and public-key cryptosystems
- A public key cryptosystem and a signature scheme based on discrete logarithms
- Advances in Cryptology - EUROCRYPT 2004
- Convex optimization theory.
- Differential Privacy
- Differential privacy under continual observation
- Differentially Private Distributed Constrained Optimization
- Differentially Private Filtering
- Distributed control of robotic networks: a mathematical approach to motion coordination algorithms.
- Distributed optimization-based control of multi-agent networks in complex environments
- Distributed robust adaptive equilibrium computation for generalized convex games
- Efficient secure two-party protocols. Techniques and constructions
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Foundations of Cryptography
- Fully homomorphic encryption over the integers
- Fully homomorphic encryption using ideal lattices
- Homomorphic encryption and applications
- How to share a secret
- scientific article; zbMATH DE number 477682 (Why is no real title available?)
- scientific article; zbMATH DE number 1043533 (Why is no real title available?)
- Noiseless database privacy
- Privacy preserving distributed optimization using homomorphic encryption
- Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
- Secure multiparty computation and secret sharing
- Secure Optimization Computation Outsourcing in Cloud Computing: A Case Study of Linear Programming
- The algorithmic foundations of differential privacy
- Understanding Cryptography
Cited in
(45)- Privacy preserving distributed optimization using homomorphic encryption
- A privacy-masking learning algorithm for online distributed optimization over time-varying unbalanced digraphs
- Enhancement of opacity for distributed state estimation in cyber-physical systems
- Multi-agent control: a graph-theoretic perspective
- Differentially private distributed algorithms for stochastic aggregative games
- Private computation of polynomials over networks
- Distributed continuous-time algorithm for nonsmooth optimal consensus without sharing local decision variables
- An encoding mechanism for secrecy of remote state estimation
- On privacy preserving data release of linear dynamic networks
- On reconstructability of quadratic utility functions from the iterations in gradient methods
- Secure distributed Kalman filter using partially homomorphic encryption
- Distributed economic dispatch via a predictive scheme: heterogeneous delays and privacy preservation
- Surrogate-based distributed optimisation for expensive black-box functions
- Differentially private distributed parameter estimation
- Quadratic Error Minimization in a Distributed Environment with Privacy Preserving
- Privacy-friendly forecasting for the smart grid using homomorphic encryption and the group method of data handling
- A privacy-preserving method to optimize distributed resource allocation
- Econometrics with privacy preservation
- Enabling Privacy-Preservation in Decentralized Optimization
- scientific article; zbMATH DE number 6402149 (Why is no real title available?)
- Decentralized Stochastic Optimization With Inherent Privacy Protection
- Differentially private resilient distributed cooperative online estimation over digraphs
- Quantization Enabled Privacy Protection in Decentralized Stochastic Optimization
- Distributed online bandit linear regressions with differential privacy
- Differentially private distributed online learning over time‐varying digraphs via dual averaging
- Privacy-preserving set-based estimation using partially homomorphic encryption
- Distributed encryption fusion estimation against full eavesdropping
- Resilient penalty function method for distributed constrained optimization under Byzantine attack
- Dynamics based privacy preservation in decentralized optimization
- Gradient-tracking based differentially private distributed optimization with enhanced optimization accuracy
- Hierarchical distributed optimization of constraint-coupled convex and mixed-integer programs using approximations of the dual function
- Lattice-based homomorphic encryption for distributed privacy protection
- Differentially private projected gradient tracking for distributed constrained optimization
- Randomized average consensus based on additive privacy sharing
- The design of continuous-time accelerated algorithm for nonsmooth distributed optimization without sharing local decision variables
- Dual-differential privacy-preserving under switching control: a novel approach to improve privacy
- Simple sufficient conditions for integer stabilizability of discrete-time systems with relative degree one
- Privacy-preserving optimization algorithm for distributed energy management over time-varying graphs: a state decomposition method
- Privacy-preserving average consensus via matrix-weighted inter-agent coupling
- Privacy-preserving distributed adaptive estimation for non-stationary regression data
- Adaptive fuzzy-based distributed optimization with privacy protection for uncertain high-order nonlinear multi-agent systems against two types of cyber attacks
- Differentially private and communication-efficient distributed nonconvex optimization algorithms
- Dynamic memory event-triggered adaptive neural prescribed-time bipartite consensus control for high-order MASs with privacy preservation
- Privacy and security trade-off in interconnected systems with known or unknown privacy noise covariance
- A differentially private zeroth-order distributed optimization approach for general constraints in row-stochastic directed networks
This page was built for publication: Privacy preserving distributed optimization using homomorphic encryption
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1716476)
