A Privacy-Preserving Asynchronous Averaging Algorithm based on Shamir’s Secret Sharing

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

3 Citations (Scopus)
63 Downloads (Pure)

Abstract

Average consensus is widely used in information fusion, and it requires information exchange between a set of nodes to achieve an agreement. Unfortunately, the information exchange may disclose the individual's private information, and this raises serious concerns for individual privacy in some applications. Hence, a privacy-preserving asynchronous averaging algorithm is proposed in this paper to maintain the privacy of each individual using Shamir's secret sharing scheme, as known from secure multiparty computation. The proposed algorithm is based on a lightweight cryptographic technique. It gives identical accuracy solution as the non-privacy concerned algorithm and achieves perfect security in clique-based networks without the use of a trusted third party. In each iteration of the algorithm, each individual's privacy in the selected clique is protected under a passive attack where the adversary controls some of the nodes. Finally, it also achieves robustness of up to one third transmission error.

Original languageEnglish
Title of host publication27th European Signal Processing Conference
Number of pages5
PublisherIEEE Signal Processing Society
Publication dateSep 2019
Article number8903166
ISBN (Electronic)9789082797039
DOIs
Publication statusPublished - Sep 2019
Event27th European Signal Processing Conference, EUSIPCO 2019 - Coruña, Spain
Duration: 2 Sep 20196 Sep 2019

Conference

Conference27th European Signal Processing Conference, EUSIPCO 2019
CountrySpain
CityCoruña
Period02/09/201906/09/2019
SeriesProceedings of the European Signal Processing Conference
ISSN2076-1465

Keywords

  • Active attack
  • Distributed average consensus
  • Privacy-preserving
  • Secure multiparty computation
  • Shamir's secret sharing

Fingerprint Dive into the research topics of 'A Privacy-Preserving Asynchronous Averaging Algorithm based on Shamir’s Secret Sharing'. Together they form a unique fingerprint.

Cite this