Gossip Algorithms that Preserve Privacy for Distributed Computation Part I: The Algorithms and Convergence Conditions

Yang Liu, Junfeng Wu, Ian R. Manchester, Guodong Shi

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    10 Citations (Scopus)

    Abstract

    Gossip protocols play an important role in disseminating information and solving global tasks over networks in a distributed fashion. In this paper, we propose gossip algorithms that preserve the sum of network states (and therefore the average), while fully protecting node privacy even against eavesdroppers possessing the entire information flow and network knowledge. At each time step, a node is selected to interact with one of its neighbors via deterministic or random gossiping. The selected node generates a random number to replace its current state, and sends to the neighbor the difference between the current state and the random number. On receiving the data from the selected node, the neighbor sets its new state as the sum of its current state and the difference. The algorithms can be used as a simple encryption step in distributed optimization and computation algorithms. In this Part I, we study the output statistics of the proposed algorithms with deterministic edge sequence selection, in addition to the convergence limits and encryption time of their randomized version.

    Original languageEnglish
    Title of host publication2018 IEEE Conference on Decision and Control, CDC 2018
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages4499-4504
    Number of pages6
    ISBN (Electronic)9781538613955
    DOIs
    Publication statusPublished - 2 Jul 2018
    Event57th IEEE Conference on Decision and Control, CDC 2018 - Miami, United States
    Duration: 17 Dec 201819 Dec 2018

    Publication series

    NameProceedings of the IEEE Conference on Decision and Control
    Volume2018-December
    ISSN (Print)0743-1546
    ISSN (Electronic)2576-2370

    Conference

    Conference57th IEEE Conference on Decision and Control, CDC 2018
    Country/TerritoryUnited States
    CityMiami
    Period17/12/1819/12/18

    Fingerprint

    Dive into the research topics of 'Gossip Algorithms that Preserve Privacy for Distributed Computation Part I: The Algorithms and Convergence Conditions'. Together they form a unique fingerprint.

    Cite this