Privacy-preserved average consensus algorithms with edge-based additive perturbations
From MaRDI portal
Abstract: In this paper, we consider the privacy preservation problem in both discrete- and continuous-time average consensus algorithms with strongly connected and balanced graphs, against either internal honest-but-curious agents or external eavesdroppers. A novel algorithm is proposed, which adds edge-based perturbation signals to the process of consensus computation. Our algorithm can be divided into two phases: a coordinated scrambling phase, which is for privacy preservation, and a convergence phase. In the scrambling phase, each agent is required to generate some perturbation signals and add them to the edges leading out of it. In the convergence phase, the agents update their states following a normal updating rule. It is shown that an internal honest-but-curious agent can obtain the privacy of a target agent if and only if no other agents can communicate with the target agent.
Recommendations
- Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design
- Privacy Preserving Average Consensus
- Concentrated differentially private average consensus algorithm for a discrete-time network with heterogeneous dynamics
- Privacy-Preserving Distributed Averaging via Homomorphically Encrypted Ratio Consensus
- Privacy-Preserving Average Consensus via State Decomposition
- Consensus with preserved privacy against neighbor collusion
- Distributed differentially private average consensus for multi-agent networks by additive functional Laplace noise
- Differential Private Noise Adding Mechanism and Its Application on Consensus Algorithm
- Privacy-preserving weighted average consensus and optimal attacking strategy for multi-agent networks
- Privacy-Preserving Dual Averaging With Arbitrary Initial Conditions for Distributed Optimization
Cites work
- A system-theoretic framework for privacy preservation in continuous-time multiagent dynamics
- Consensus and Cooperation in Networked Multi-Agent Systems
- Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint
- Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design
- Dynamic average consensus under limited control authority and privacy requirements
- Fast linear iterations for distributed averaging
- Preserving Data-Privacy With Added Noises: Optimal Estimation and Privacy Analysis
- Privacy Preserving Average Consensus
- Privacy-Preserving Average Consensus via State Decomposition
- Privacy-Preserving Distributed Averaging via Homomorphically Encrypted Ratio Consensus
- Secure and Privacy-Preserving Consensus
- The algorithmic foundations of differential privacy
Cited in
(21)- Privacy-preserving weighted average consensus and optimal attacking strategy for multi-agent networks
- Secure consensus with partial public protocols
- Event-triggered privacy-preserving average consensus for continuous-time multi-agent network systems
- Distributed differentially private average consensus for multi-agent networks by additive functional Laplace noise
- Secure and privacy preserving consensus for second-order systems based on Paillier encryption
- Concentrated differentially private average consensus algorithm for a discrete-time network with heterogeneous dynamics
- Privacy Preserving Average Consensus
- Consensus with preserved privacy against neighbor collusion
- Fully distributed prescribed-time consensus control of multiagent systems under fixed and switching topologies
- Fake information mechanism based privacy-preserving average consensus
- Privacy-preserving consensus via edge-based state decomposition
- A geometrical approach for consensus security
- A new privacy-preserving average consensus algorithm with two-phase structure: applications to load sharing of microgrids
- Differentially private average consensus with improved accuracy-privacy trade-off
- A survey on privacy-preserving control and filtering of networked control systems
- Privacy-preserving average consensus via matrix-weighted inter-agent coupling
- An improved privacy-preserved consensus algorithm under an event-triggered prescribed-time mechanism
- Learning-based optimal cooperative control using edge-based triggering strategy
- Privacy preserving prescribed-time consensus in second-order nonlinear multi-agent systems
- Prescribed-time privacy-preserving bipartite consensus of multiagent systems via edge-event-triggered method
- Privacy preserving synchronization of directed dynamical networks with periodic data-sampling
This page was built for publication: Privacy-preserved average consensus algorithms with edge-based additive perturbations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2125510)