Private Sum Computation: Trade-Off between Shared Randomness and Privacy

Document Type

Conference Proceeding

Publication Date

1-1-2024

Abstract

Consider a scenario involving multiple users and a fusion center. Each user possesses a sequence of bits and can communicate with the fusion center through a one-way public channel. The fusion center's task is to compute the sum of all the sequences under the privacy requirement that a set of colluding users, along with the fusion center, cannot gain more than a predetermined amount δ of information, measured through mutual information, about the sequences of other users. Our first contribution is to characterize the minimum amount of necessary communication between the users and the fusion center, as well as the minimum amount of necessary shared randomness at the users. Our second contribution is to establish a connection between secure summation and secret sharing by showing that secret sharing is necessary to generate the local randomness needed for private summation, and prove that it holds true for any δ ≥ 0.

Identifier

85202902454 (Scopus)

ISBN

[9798350382846]

Publication Title

IEEE International Symposium on Information Theory - Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT57864.2024.10619082

ISSN

21578095

First Page

927

Last Page

932

Grant

CCF-2201824

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS