Cross Subspace Alignment and the Asymptotic Capacity of X-Secure T -Private Information Retrieval
Cross Subspace Alignment and the Asymptotic Capacity of X-Secure T -Private Information Retrieval
复制标题
DOI：
10.1109/tit.2019.2916079
复制
发表时间：
2019-09-01
影响因子：
2.5
通讯作者：
Jafar, Syed Ali
中科院分区：
文献类型：
--
作者：
Jia, Zhuqing;Sun, Hua;Jafar, Syed Ali
X-安全和T-私有信息检索（XSTPIR）是一种私有信息检索形式，其中保证数据安全不会在多达X个服务器之间串通，并保证用户隐私不会在多达T个服务器之间串通。XSTPIR的容量特征为任意数量的服务器N和任意安全和隐私阈值X和T，其极限为消息数K ->无穷大。如果N = 3, X = T = 1或N，则容量也具有任意数量的消息的特征
X-secure and T-private information retrieval (XSTPIR) is a form of private information retrieval where data security is guaranteed against collusion among up to X servers and the user's privacy is guaranteed against collusion among up to T servers. The capacity of XSTPIR is characterized for an arbitrary number of servers N and arbitrary security and privacy thresholds X and T, in the limit as the number of messages K -> infinity. Capacity is also characterized for any number of messages if either N = 3, X = T = 1 or if N