交叉子空间对齐与 $X$-安全 $T$-私有信息检索的渐近容量
信息论
2019-03-05 v2 math.IT
摘要
-安全且 -私有信息检索（XSTPIR）是一种私有信息检索形式，其中数据安全性抵御多达 个服务器的合谋，用户隐私抵御多达 个服务器的合谋。在消息数 的极限下，针对任意服务器数 以及任意安全与隐私阈值 和 ，刻画了 XSTPIR 的容量。若 或若 ，则对任意消息数也刻画了容量。从这些结果中获得了关于对齐与解码噪声、PIR 速率对域大小的依赖以及对称安全约束的鲁棒性的见解。特别地，交叉子空间对齐的思想，即在 Reed-Solomon 码参数间引入子空间依赖，作为对齐不期望项同时保持期望项可分辨的最优方式浮现出来。
引用
@article{arxiv.1808.07457,
title = {Cross Subspace Alignment and the Asymptotic Capacity of $X$-Secure $T$-Private Information Retrieval},
author = {Zhuqing Jia and Hua Sun and Syed A. Jafar},
journal= {arXiv preprint arXiv:1808.07457},
year = {2019}
}