Private Broadcasting: An index coding approach
Private Broadcasting: An index coding approach
复制标题
私人广播：索引编码方法
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
C. Fragouli
中科院分区：
文献类型：
--
作者：
Mohammed Karmoose;Linqi Song;Martina Cardone;C. Fragouli
使用广播通道传输客户端的数据请求可能会带来隐私风险。在本文中，我们在索引编码框架中解决了此类隐私问题。我们展示了好奇的客户端如何通过学习服务器使用的编码矩阵来推断有关其他客户端的请求和辅助信息的一些信息。我们提出了一种信息论度量来衡量隐私级别，并展示如何设计编码矩阵来实现特定的隐私保证。然后，我们考虑一个特殊的场景，为此我们设计了一种传输方案，并得出封闭形式所达到的隐私级别。我们还得出上限，并将它们与我们的方案实现的隐私级别进行比较，强调保护请求的隐私和客户端的辅助信息之间存在固有的权衡。
Using a broadcast channel to transmit clients' data requests may impose privacy risks. In this paper, we tackle such privacy concerns in the index coding framework. We show how a curious client can infer some information about the requests and side information of other clients by learning the encoding matrix used by the server. We propose an information-theoretic metric to measure the level of privacy and show how encoding matrices can be designed to achieve specific privacy guarantees. We then consider a special scenario for which we design a transmission scheme and derive the achieved levels of privacy in closed-form. We also derive upper bounds and we compare them to the levels of privacy achieved by our scheme, highlighting that an inherent trade-off exists between protecting privacy of the request and of the side information of the clients.