Secure Multiterminal Source Coding With Side Information at the Eavesdropper

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 leg...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory Vol. 59; no. 6; pp. 3668 - 3692
Main Authors: Villard, J., Piantanida, P.
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.06.2013
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Applied sciences
Coding theory
Coding, codes
Computer Science
Correlation analysis
Decoding
Distributed source coding
eavesdropper
equivocation-rate
Exact sciences and technology
Information Theory
Information, signal and communications theory
Markov processes
Mathematics
random codes
Random variables
rate-distortion region
Receivers
Requirements
secrecy
Secret
Security
side information
Signal and communications theory
Source coding
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Uncertainty
Wyner-Ziv coding
eavesdropper
Lossless circuit
Source coding
Coding circuit
Binary signal
Distributed source signal
Rate distortion theory
side information
Lossless compression
Lossy medium
Decoding
Random codes
Distributed source coding
equivocation-rate
Wyner-Ziv coding
rate-distortion region
Unification
Optimal code
Wyner Ziv problem
Optimal planning
Secrecy
Private sector
ISSN:0018-9448, 1557-9654
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 rate-distortion-equivocation region are derived. The inner region turns to be tight for two cases: 1) uncoded side information at Bob and 2) 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 (respectively) 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 nonzero distortion at Bob can be fully exploited to guarantee secrecy.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2013.2245394