Secure Lossless Compression with Side Information

Abstract

Secure data compression in the presence of side information at both a legitimate receiver and an eavesdropper is explored. A noise-free, limited rate link between the source and the receiver, whose output can be perfectly observed by the eavesdropper, is assumed. As opposed to the wiretap channel model, in which secure communication can be established by exploiting the noise in the channel, here the existence of side information at the receiver is used. Both coded and uncoded side information are considered. In the coded side information scenario, inner and outer bounds on the compression-equivocation rate region are given. In the uncoded side information scenario, the availability of the legitimate receiver's and the eavesdropper's side information at the encoder is considered, and the compression-equivocation rate region is characterized for these cases. It is shown that the side information at the encoder can increase the equivocation rate at the eavesdropper. Hence, the side information at the encoder is shown to be useful in terms of security; this is in contrast with the pure lossless data compression case where side information at the encoder would not help.

To appear in the Proceedings of the 2008 IEEE Information Theory Workshop, Porto, Portugal, May 5-9, 2008

References in corpus (2)

• Discrete Memoryless Interference and Broadcast Channels with Confidential Messages: Secrecy Rate Regions
• The Gaussian Multiple Access Wire-Tap Channel

Cited by in corpus (17)

• Utility-Privacy Tradeoff in Databases: An Information-theoretic Approach
• Secure Multiterminal Source Coding with Side Information at the Eavesdropper
• Lossless Compression with Security Constraints
• Secret Communication with Feedback
• Secure Lossy Source Coding with Side Information at the Decoders
• The CEO Problem with Secrecy Constraints
• Interactive Secure Function Computation
• A Large Deviations Approach to Secure Lossy Compression
• Secure Source Coding with Side-information at Decoder and Shared Key at Encoder and Decoder
• Gaussian Secure Source Coding and Wyner's Common Information
• Secure Source Coding with a Helper
• Secure Lossy Source-Channel Wiretapping with Side Information at the Receiving Terminals
• Secure Block Source Coding with Sequential Encoding
• On Real-Time and Causal Secure Source Coding
• Secure Lossy Transmission of Vector Gaussian Sources
• Zero-Delay and Causal Secure Source Coding
• Generalized Secure Distributed Source Coding with Side Information