Information integrity in lossy source coding with side information

In this paper we investigate how to achieve information integrity in two common models of source coding with side information. We first look at the classical Wyner-Ziv problem, where the side information is available only to the decoder, with an adversary whom may arbitrarily change the “bin” index sent to the decoder. Interestingly, it is easy to show that standard Wyner-Ziv coding suffices to guarantee no adversary attack strategy may achieve arbitrarily small probability of fooling the decoder if the side information is correlated with the source. Subsequently, we consider the case where the side information is available also at the encoder, and hence joint source encoding can be performed. Here we show the result of Wyner-Ziv problem also extends to joint encoding without needing the side information to be correlated with the source. Moreover, no loss in the optimal compression rate is incurred in order to guarantee information integrity in either case.