Secure Lossy Source Coding for Some Classes of Helper and Gray-Wyner Models

Abstract : In this work, we investigate two source coding models, a \emph{Helper} problem and a \emph{Gray-Wyner} problem, under equivocation constraints. Specifically, in the Helper problem, an encoder communicates with a legitimate receiver through noise-free rate-limited public and private links; and an external passive eavesdropper intercepts every information that is sent on the public link. We study two classes of this model: i) when a pair of arbitrarily correlated discrete memoryless sources is to be encoded such that one component has to be recovered lossily at the legitimate receiver while the equivocation about both components at the eavesdropper must be maintained no smaller than some prescribed level; and ii) when the legitimate receiver reproduces both components, one of which, that is recovered losslessly, has to be concealed from the eavesdropper to some equivocation level. For both classes problems, we establish single-letter characterizations of optimal rate-distortion-equivocation tradeoffs in the discrete memoryless case. Next, we extend our results to the case of two legitimate receivers, i.e., Gray-Wyner network with equivocation constraints. Here, two legitimate receivers are connected to the encoder each through a dedicated error-free private link as well as a common error-free public link; and an external passive eavesdropper overhears on the public link. We study two classes of this model that are extensions of the aforementioned instances of Helper problems to the case of two receivers. For each of the two classes, we establish a single-letter characterization of the optimal rate-distortion-equivocation region. Throughout the paper, the analysis sheds light on the role of the private links, and we illustrate the results by computing them for some binary examples. Also, we make some meaningful connections, e.g., with problems of secret-sharing and encryption.
Type de document :
Article dans une revue
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, In press
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01806553
Contributeur : Abdellatif Zaidi <>
Soumis le : dimanche 3 juin 2018 - 16:22:29
Dernière modification le : jeudi 9 août 2018 - 01:01:08

Lien texte intégral

Identifiants

  • HAL Id : hal-01806553, version 1
  • ARXIV : 1701.03621

Collections

Citation

Meryem Benammar, Abdellatif Zaidi. Secure Lossy Source Coding for Some Classes of Helper and Gray-Wyner Models. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, In press. 〈hal-01806553〉

Partager

Métriques

Consultations de la notice

32