Secure Multiterminal Source Coding With Side Information at the Eavesdropper

DOI10.1109/TIT.2013.2245394zbMATH Open1364.94325arXiv1105.1658MaRDI QIDQ2989199FDOQ2989199

Authors: Joffrey Villard, Pablo Piantanida 

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: The problem of secure multiterminal source coding with side information at the eavesdropper is investigated. This scenario consists of a main encoder (referred to as Alice) that wishes to compress a single source but simultaneously satisfying the desired requirements on the distortion level at a legitimate receiver (referred to as Bob) and the equivocation rate --average uncertainty-- at an eavesdropper (referred to as Eve). It is further assumed the presence of a (public) rate-limited link between Alice and Bob. In this setting, Eve perfectly observes the information bits sent by Alice to Bob and has also access to a correlated source which can be used as side information. A second encoder (referred to as Charlie) helps Bob in estimating Alice's source by sending a compressed version of its own correlated observation via a (private) rate-limited link, which is only observed by Bob. For instance, the problem at hands can be seen as the unification between the Berger-Tung and the secure source coding setups. Inner and outer bounds on the so called rates-distortion-equivocation region are derived. The inner region turns to be tight for two cases: (i) uncoded side information at Bob and (ii) lossless reconstruction of both sources at Bob --secure distributed lossless compression. Application examples to secure lossy source coding of Gaussian and binary sources in the presence of Gaussian and binary/ternary (resp.) side informations are also considered. Optimal coding schemes are characterized for some cases of interest where the statistical differences between the side information at the decoders and the presence of a non-zero distortion at Bob can be fully exploited to guarantee secrecy.

Full work available at URL: https://arxiv.org/abs/1105.1658

Recommendations

• Secure Cooperative Source-Coding With Side Information at the Eavesdropper
• Secure Transmission of Sources Over Noisy Channels With Side Information at the Receivers
• An efficient encoding mechanism against eavesdropper with side channel information
• Secure Multiplex Coding Attaining Channel Capacity in Wiretap Channels
• Multiterminal Source Coding With Action-Dependent Side Information
• On source coding with side information via a multiple-access channel and related problems in multi-user information theory
• Secure Coding Over Networks Against Noncooperative Eavesdropping
• Information-theoretically secure key-insulated multireceiver authentication codes
• Secure Multiplex Coding With Dependent and Non-Uniform Multiple Messages

Mathematics Subject Classification ID

Cryptography (94A60) Source coding (94A29)

Cited In (3)

• Secure Transmission of Sources Over Noisy Channels With Side Information at the Receivers
• On the Security of Index Coding With Side Information
• A source coding problem for sources with additional outputs to keep secret from the receiver or wiretappers (Corresp.)

This page was built for publication: Secure Multiterminal Source Coding With Side Information at the Eavesdropper

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989199)