×

Privacy-preserving consensus via edge-based state decomposition. (English) Zbl 1536.93805

Summary: This paper makes further generalisations based on the application of edge-based state decomposition methods on average consensus. The edge-based state decomposition method is a privacy-preserving technique that leverages the number of neighbours to decompose node information, effectively safeguarding the privacy of nodes in average consensus, even in the absence of reliable neighbours. Building upon this method, our research expands its applicability to bipartite consensus and scale consensus. In bipartite consensus, the method can also accurately achieve consensus while guaranteeing privacy. In contrast, scale consensus effectively protects the privacy of the final consistency result. In addition, this paper refines the privacy proofs for different enemies. Finally, the simulation results presented at the end of the paper validate the effectiveness of the proposed approach.

MSC:

93D50 Consensus
93A16 Multi-agent systems
Full Text: DOI

References:

[1] Chen, P.-Y., Cheng, S.-M., & Chen, K.-C. (2012). Smart attacks in smart grid communication networks. IEEE Communications Magazine, 50(8), 24-29.
[2] Chen, X., Huang, L., Ding, K., Dey, S., & Shi, L.. (2023). Privacy-preserving push-sum average consensus via state decomposition. IEEE Transactions on Automatic Control, 68(12), 7974-7981. · Zbl 07811025
[3] Ding, L., Han, Q.-L., Ge, X., & Zhang, X.-M. (2017). An overview of recent advances in event-triggered consensus of multiagent systems. IEEE Transactions on Cybernetics, 48(4), 1110-1123.
[4] Gao, L., Deng, S., Ren, W., & Hu, C. (2019). Differentially private consensus with quantized communication. IEEE Transactions on Cybernetics, 51(8), 4075-4088.
[5] Hadjicostis, C. N. (2018). Privary preserving distributed average consensus via homomorphic encryption. In 2018 IEEE conference on decision and control (CDC) (pp. 1258-1263). IEEE.
[6] Huang, Z., Mitra, S., & Dullerud, G. (2012). Differentially private iterative synchronous consensus. In Proceedings of the 2012 ACM workshop on privacy in the electronic society (pp. 81-90).
[7] Jia, Q., & Tang, W. K. (2017). Event-triggered protocol for the consensus of multi-agent systems with state-dependent nonlinear coupling. IEEE Transactions on Circuits and Systems I: Regular Papers, 65(2), 723-732.
[8] Lin, S., Wang, F., Liu, Z., & Chen, Z. (2022). Privacy-preserving average consensus via enhanced state decomposition. In 2022 41st Chinese control conference (CCC) (pp. 4484-4488). IEEE.
[9] Lin, Y., Farokhi, F., Shames, I., & Nešić, D. (2018). Secure control of nonlinear systems using semi-homomorphic encryption. In 2018 IEEE conference on decision and control (CDC) (pp. 5002-5007). IEEE.
[10] Manitara, N. E., & Hadjicostis, C. N. (2013). Privacy-preserving asymptotic average consensus. In 2013 European control conference (ECC) (pp. 760-765). IEEE.
[11] Meng, D., Du, M., & Jia, Y. (2016). Interval bipartite consensus of networked agents associated with signed digraphs. IEEE Transactions on Automatic Control, 61(12), 3755-3770. · Zbl 1359.93195
[12] Mo, Y., & Murray, R. M. (2016). Privacy preserving average consensus. IEEE Transactions on Automatic Control, 62(2), 753-765. · Zbl 1364.91048
[13] Nozari, E., Tallapragada, P., & Cortés, J. (2015). Differentially private average consensus with optimal noise selection. IFAC-PapersOnLine, 48(22), 203-208.
[14] Roy, S. (2015). Scaled consensus. Automatica, 51, 259-262. · Zbl 1309.93017
[15] Ruan, M., Ahmad, M., & Wang, Y. (2017). Secure and privacy-preserving average consensus. In Proceedings of the 2017 workshop on cyber-physical systems security and privacy (pp. 123-129).
[16] Saravanan, S., & Poornima, N. (2023). Big data analytics for privacy through ND-homomorphic encryption. Journal of Control and Decision, 10(1), 64-71.
[17] Shamir, A. (1979). How to share a secret. Communications of the ACM, 22(11), 612-613. · Zbl 0414.94021
[18] Suganthi, S., & Sree Kala, T. (2023). A novel secure aware privacy preserved data sharing framework in an e-government system based on a consortium blockchain. Journal of Control and Decision, 1-19.
[19] Wang, Y. (2019). Privacy-preserving average consensus via state decomposition. IEEE Transactions on Automatic Control, 64(11), 4711-4716. · Zbl 1482.93029
[20] Wang, Y., Lu, J., Zheng, W. X., & Shi, K. (2021). Privacy-preserving consensus for multi-agent systems via node decomposition strategy. IEEE Transactions on Circuits and Systems I: Regular Papers, 68(8), 3474-3484.
[21] Wang, Z., & He, H. (2018). Asynchronous quasi-consensus of heterogeneous multiagent systems with nonuniform input delays. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 50(8), 2815-2827.
[22] Xiong, Y., & Li, Z. (2022). Privacy-preserved average consensus algorithms with edge-based additive perturbations. Automatica, 140, 110223. · Zbl 1485.93542
[23] Yao, A. C. (1982). Protocols for secure computations. In 23rd Annual symposium on foundations of computer science (SFCS 1982) (pp. 160-164). IEEE.
[24] Zhang, J., Lu, J., & Chen, X. (2022). Privacy-preserving average consensus via edge decomposition. IEEE Control Systems Letters, 6, 2503-2508.
[25] Zhang, W., Tang, Y., Liu, Y., & Kurths, J. (2017). Event-triggering containment control for a class of multi-agent networks with fixed and switching topologies. IEEE Transactions on Circuits and Systems I: Regular Papers, 64(3), 619-629.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.