间歇私有信息检索及其在位置隐私中的应用
信息论
2022-01-05 v2 math.IT
摘要
我们研究具有多服务器的间歇私有信息检索问题，其中用户连续地从 N 个复制数据库中请求 K 条消息之一，使得部分请求需要被保护而其余请求不需要隐私。受位置隐私应用启发，请求间的相关性由马尔可夫链建模。我们提出了一种间歇私有信息检索方案，该方案在不需要隐私的时间段内，将混淆方案与私有信息检索方案级联，以防止随时间相关性导致的泄露。最后，我们说明了这种具有马尔可夫结构相关性的间歇私有信息检索问题所提出的方案如何应用于设计位置隐私问题中的位置隐私保护机制。
引用
@article{arxiv.2106.00740,
title = {Intermittent Private Information Retrieval with Application to Location Privacy},
author = {Fangwei Ye and Salim El Rouayheb},
journal= {arXiv preprint arXiv:2106.00740},
year = {2022}
}