ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Secure Information Exchange for Omniscience

Chan, C and Kashyap, N and Vippathalla, PK and Zhou, Q (2020) Secure Information Exchange for Omniscience. In: 2020 IEEE International Symposium on Information Theory, ISIT 2020, 21-26 July 2020, Los Angeles; United States, pp. 966-971.

[img] PDF
iee_int_sym_inf_the_2020_966-971_2020.pdf - Published Version
Restricted to Registered users only

Download (334kB) | Request a copy
Official URL: https://dx.doi.org/10.1109/ISIT44484.2020.9174231


We consider the problem of exchanging sensitive information in public and provide a general formulation that can unify and extend various existing scenarios of information exchange, such as the problems of private information extraction and information bottleneck. The formulation also gives rise to a new scenario called secure omniscience (SO), where users want to exchange all their private information with minimum leakage to a wiretapper with side information. Single-letter lower and upper bounds are obtained for the minimum leakage, and the bounds are shown to be tight under the finite linear source model with two users. The bounds are derived in terms of the solutions of the closely related problems of communication for omniscience (CO) and secret key agreement (SKA). However, we find examples where the bounds are not tight, and so the connections to CO and SKA are not precise. In particular, it is possible that any optimal CO scheme that minimizes communication does not minimize leakage, and any optimal SO scheme that minimizes leakage does not attain the capacity for SKA. Nevertheless, we identify a useful notion of information alignment that can modify an optimal CO scheme to reduce leakage for SO. © 2020 IEEE.

Item Type: Conference Paper
Publication: IEEE International Symposium on Information Theory - Proceedings
Publisher: Institute of Electrical and Electronics Engineers Inc.
Additional Information: The copyright of this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords: Information dissemination, Information alignment; Information bottleneck; Information exchanges; Lower and upper bounds; Private information; Secret key agreement; Sensitive informations; Side information, Information theory
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 23 Sep 2020 11:12
Last Modified: 23 Sep 2020 11:12
URI: http://eprints.iisc.ac.in/id/eprint/66618

Actions (login required)

View Item View Item