Statistical Privacy in Distributed Average Consensus on Bounded Real Inputs

This paper proposes a privacy protocol for distributed average consensus algorithms on bounded real-valued inputs that guarantees statistical privacy of honest agents' inputs against colluding (passive adversarial) agents, if the set of colluding agents is not a vertex cut in the underlying communication network. This implies that privacy of agents' inputs is preserved against $t$ number of arbitrary colluding agents if the connectivity of the communication network is at least (t + 1). A similar privacy protocol has been proposed for the case of bounded integral inputs in our previous paper [1]. However, many applications of distributed consensus concerning distributed control or state estimation deal with real-valued inputs. Thus, in this paper we propose an extension of the privacy protocol in [1], for bounded real-valued agents' inputs, where bounds are known apriori to all the agents.

[1]  Nikhil Chopra,et al.  Confidentiality in distributed average information consensus , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[2]  Paolo Braca,et al.  Secure multi-party consensus gossip algorithms , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Paolo Braca,et al.  Learning With Privacy in Consensus $+$ Obfuscation , 2016, IEEE Signal Processing Letters.

[4]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[5]  Jorge Cortés,et al.  Differentially private average consensus: Obstructions, trade-offs, and optimal algorithm design , 2015, Autom..

[6]  Emmanuel Abbe,et al.  Privacy-Preserving Methods for Sharing Financial Risk Exposures , 2011, ArXiv.

[7]  Rafail Ostrovsky,et al.  Almost-Everywhere Secure Computation , 2008, EUROCRYPT.

[8]  Georgios B. Giannakis,et al.  Consensus-Based Distributed Support Vector Machines , 2010, J. Mach. Learn. Res..

[9]  Geir E. Dullerud,et al.  Differentially private iterative synchronous consensus , 2012, WPES '12.

[10]  Jonathan Katz,et al.  Privacy in Distributed Average Consensus , 2017 .

[11]  Nitin H. Vaidya,et al.  Private Learning on Networks , 2016, ArXiv.

[12]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[13]  Christoforos N. Hadjicostis,et al.  Privacy-preserving asymptotic average consensus , 2013, 2013 European Control Conference (ECC).

[14]  Jonathan Katz,et al.  Information-Theoretic Privacy in Distributed Average Consensus , 2018, ArXiv.

[15]  Xiaoqiang Ren,et al.  Secure and privacy preserving average consensus , 2017, 2017 11th Asian Control Conference (ASCC).

[16]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[17]  Jian-Xin Xu,et al.  Consensus based approach for economic dispatch problem in a smart grid , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[18]  Soummya Kar,et al.  Design of communication networks for distributed computation with privacy guarantees , 2014, 53rd IEEE Conference on Decision and Control.

[19]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[20]  Richard M. Murray,et al.  Privacy preserving average consensus , 2014, 53rd IEEE Conference on Decision and Control.