Private Index Coding
Private Index Coding
复制标题
私有索引编码
DOI：
10.1109/tit.2021.3130629
复制
发表时间：
2020
影响因子：
2.5
通讯作者：
V. Prabhakaran
中科院分区：
文献类型：
--
作者：
Varun Narayanan;Jithin Ravi;V. Mishra;B. Dey;Nikhil Karamchandani;V. Prabhakaran
我们研究了在附加隐私约束下索引编码的基本问题，该约束要求每个接收者除了从服务器请求的消息以及可作为辅助信息使用的内容之外，无需了解任何有关消息集合的信息。为了实现这种私密通信，我们允许使用一组独立的密钥，每个密钥都在用户子集之间共享，并且为服务器所知。目标是研究使问题可行的密钥访问结构的属性，然后设计在服务器传输大小以及密钥大小方面有效的编码和解码方案。我们称之为私有索引编码问题。我们首先描述使私有索引编码可行的密钥访问结构。我们还给出了检查给定线性方案是否是有效私有索引代码的条件。对于最多三个用户，我们描述了可行服务器传输的速率区域和关键速率，并表明使用标量线性编码和分时可以实现所有可行速率；我们还表明，标量线性码对于四个接收器来说并不是最优的。在三个用户的情况下使用的外部边界被扩展到任意数量的用户，并且被视为标准非私有索引编码的众所周知的多拟阵边界的通用版本。我们还表明，公共随机性和私有随机性的存在不会改变速率区域。此外，我们研究了服务器能够向任何用户子集进行多播的情况，并演示了如何利用这种灵活性来提供隐私并描述所需的最小服务器多播数量。
We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond its demanded messages from the server and what is available to it as side information. To enable such private communication, we allow the use of a collection of independent secret keys, each of which is shared amongst a subset of users and is known to the server. The goal is to study properties of the key access structures that make the problem feasible and then design encoding and decoding schemes efficient in the size of the server transmission as well as the sizes of the secret keys. We call this the private index coding problem. We begin by characterizing the key access structures that make private index coding feasible. We also give conditions to check if a given linear scheme is a valid private index code. For up to three users, we characterize the rate region of feasible server transmission and key rates, and show that all feasible rates can be achieved using scalar linear coding and time sharing; we also show that scalar linear codes are sub-optimal for four receivers. The outer bounds used in the case of three users are extended to arbitrary number of users and seen as a generalized version of the well-known polymatroidal bounds for the standard non-private index coding. We also show that the presence of common randomness and private randomness does not change the rate region. Furthermore, we study the case where the server has the ability to multicast to any subset of users, and demonstrate how this flexibility can be used to provide privacy and characterize the minimum number of server multicasts required.
登录
查看更多内容
DOI：
10.1109/isit.2018.8437816
发表时间：
2018-06
期刊：
2018 IEEE International Symposium on Information Theory (ISIT)
影响因子：
--
作者：
L. Ong;J. Kliewer;Badri N. Vellambi
通讯作者：
L. Ong;J. Kliewer;Badri N. Vellambi
私有柔韧索引编码
DOI：
10.1109/itw44776.2019.8989161
发表时间：
2019
期刊：
2019 IEEE Information Theory Workshop
影响因子：
--
作者：
Liu, Tang;Tuninetti, Daniela
通讯作者：
Tuninetti, Daniela
索引编码中的隐私：$k$ - 有限访问方案
影响因子：
2.5
作者：
Karmoose, Mohammed;Song, Linqi;Cardone, Martina;Fragouli, Christina
通讯作者：
Fragouli, Christina
使用共享密钥保护组播
影响因子：
2.5
作者：
Sun, Hua
通讯作者：
Sun, Hua
安全的去中心化柔韧指数编码
DOI：
10.1109/isit44484.2020.9173957
发表时间：
2020
期刊：
2020 IEEE International Symposium on Information Theory
影响因子：
--
作者：
Liu, Tang;Tuninetti, Daniela
通讯作者：
Tuninetti, Daniela