Secure Source Coding with Side-information at Decoder and Shared Key at Encoder and Decoder

TL;DR

This paper explores secure source coding with side-information at the decoder and a shared key, deriving the complete achievable rate-distortion-equivocation region to enhance data privacy against eavesdroppers.

Contribution

It provides the first complete characterization of the rate-distortion-equivocation region for this secure source coding scenario.

Findings

Achieved the full rate-distortion-equivocation region.

Demonstrated how shared keys and side-information influence security and compression.

Provided theoretical bounds for secure source coding with side-information.

Abstract

We study the problem of rate-distortion-equivocation with side-information only available at the decoder when an independent private random key is shared between the sender and the receiver. The sender compresses the sequence, and the receiver reconstructs it such that the average distortion between the source and the output is limited. The equivocation is measured at an eavesdropper that intercepts the source encoded message, utilizing side-information correlated with the source and the side-information at the decoder. We have derived the entire achievable rate-distortion-equivocation region for this problem.