English

Lossless Secure Source Coding: Yamamoto's Setting

Information Theory 2015-10-08 v1 math.IT

Abstract

Given a private source of information, XnX^n and a public correlated source, YnY^n, we study the problem of encoding the two-dimensional source (Xn,Yn)(X^n, Y^n) into an index JJ such that a remote party, knowing JJ and some external side information ZnZ^n, can losslessly recover YnY^n while any eavesdropper knowing JJ and possibly a correlated side information EnE^n can retrieve very little information about XnX^n. We give general converse results for the amount of information about XnX^n that might be leaked in such systems and and also achievability results that are optimal in some special cases.

Cite

@article{arxiv.1510.01783,
  title  = {Lossless Secure Source Coding: Yamamoto's Setting},
  author = {Shahab Asoodeh and Fady Alajaji and Tamás Linder},
  journal= {arXiv preprint arXiv:1510.01783},
  year   = {2015}
}

Comments

Presented at Allerton 2015

R2 v1 2026-06-22T11:14:24.882Z