2015/10/06 by Shahab Asoodeh, Fady Alajaji, Asoodeh, Shahab +3
Computer Science · Mathematics · #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1510.01783
Presented at Allerton 2015
arxiv created 2015/10/06 · arxiv updated 2015/10/08
Given a private source of information, Xn and a public correlated source, Yn, we study the problem of encoding the two-dimensional source (Xn, Yn) into an index J such that a remote party, knowing J and some external side information Zn, can losslessly recover Yn while any eavesdropper knowing J and possibly a correlated side information En can retrieve very little information about Xn. We give general converse results for the amount of information about Xn that might be leaked in such systems and and also achievability results that are optimal in some special cases.