Secure Multi-Function Computation with Private Remote Sources

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Onur Gunlu - , University of Siegen (Author)
  • Matthieu Bloch - , Georgia Institute of Technology (Author)
  • Rafael F. Schaefer - , University of Siegen (Author)

Abstract

We consider a distributed function computation problem in which parties observing noisy versions of a remote source facilitate the computation of a function of their observations at a fusion center through public communication. The distributed function computation is subject to constraints, including not only reliability and storage but also privacy and secrecy. Specifically, 1) the remote source should remain private from an eavesdropper and the fusion center, measured in terms of the information leaked about the remote source; 2) the function computed should remain secret from the eavesdropper, measured in terms of the information leaked about the arguments of the function, to ensure secrecy regardless of the exact function used. We derive the exact rate regions for lossless and lossy single-function computation and illustrate the lossy single-function computation rate region for an information bottleneck example, in which the optimal auxiliary random variables are characterized for binary input symmetric output channels. We extend the approach to lossless and lossy asynchronous multiple-function computations with joint secrecy and privacy constraints, in which case inner and outer bounds for the rate regions differing only in the Markov chain conditions imposed are characterized.

Details

Original languageEnglish
Title of host publication2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1403-1408
Number of pages6
ISBN (electronic)978-1-5386-8209-8
Publication statusPublished - 12 Jul 2021
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesIEEE International Symposium on Information Theory
Volume2021-July
ISSN2157-8095

Conference

Title2021 IEEE International Symposium on Information Theory, ISIT 2021
Duration12 - 20 July 2021
CityVirtual, Melbourne
CountryAustralia

External IDs

ORCID /0000-0002-1702-9075/work/165878314