Consensus with preserved privacy against neighbor collusion

This paper proposes a privacy-preserving algorithm to solve the average-consensus problem based on Shamir's secret sharing scheme, in which a network of agents reach an agreement on their states without exposing their individual states until an agreement is reached. Unlike other methods, the pr...

Full description

Bibliographic Details
Main Authors: Zhang, Silun (Author), Ohlson Timoudas, Thomas (Author), Dahleh, Munther A (Author)
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Springer Science and Business Media LLC, 2021-01-04T14:49:41Z.
Subjects:
Online Access:Get fulltext
Description
Summary:This paper proposes a privacy-preserving algorithm to solve the average-consensus problem based on Shamir's secret sharing scheme, in which a network of agents reach an agreement on their states without exposing their individual states until an agreement is reached. Unlike other methods, the proposed algorithm renders the network resistant to the collusion of any given number of neighbors (even with all neighbors' colluding). Another virtue of this work is that such a method can protect the network consensus procedure from eavesdropping.