论私有信息检索系统中的信息泄露
信息论
2020-03-17 v2 信息检索
math.IT
摘要
我们考虑私有信息检索（PIR）系统中面向用户的信息泄露。信息泄露可按单条消息泄露或总泄露度量。单条消息泄露（或简称个体泄露）定义为用户可获取的关于任一未被请求消息的信息量，总泄露定义为用户可获取的关于除被请求消息外所有其他消息的信息量。本文中，我们分别刻画了最小下载代价与个体泄露之间、以及最小下载代价与总泄露之间的最优权衡。提出新码以达到这些最优权衡，并证明其在消息大小意义上亦最优。我们进一步刻画了最小公共随机量与总泄露之间的最优权衡。此外，我们证明在个体泄露下，当消息数大于二时公共随机量实非必要。
引用
@article{arxiv.1909.11605,
title = {On the Information Leakage in Private Information Retrieval Systems},
author = {Tao Guo and Ruida Zhou and Chao Tian},
journal= {arXiv preprint arXiv:1909.11605},
year = {2020}
}
备注
14 double-column pages, 5 figures, submitted to IEEE Transactions on Information Forensics & Security