保护过去与未来请求的开关式隐私
信息论
2019-07-19 v1 math.IT
摘要
我们研究开关式(ON-OFF)隐私问题。在每一时刻,用户对 个信源中某一个的最新消息感兴趣。此外,假设无论是否需要,用户都有动机将隐私开启(ON)或关闭(OFF)。当隐私开启时,用户希望对其感兴趣的信源保持私密。此处的挑战在于用户的行为随时间相关。因此,用户不能在隐私关闭时简单地忽略隐私,因为这可能由于相关性而泄露其在隐私开启时的行为信息。我们用马尔可夫链对用户请求建模。目标是设计具有最优下载率、且能确保过去与未来请求隐私性的 ON-OFF 隐私方案。假设用户知道大小为正数 的窗口内的未来请求,并利用其构造保护隐私的查询。本文针对 个信源构造了 ON-OFF 隐私方案,并证明了其最优性。
引用
@article{arxiv.1907.07918,
title = {Preserving ON-OFF Privacy for Past and Future Requests},
author = {Fangwei Ye and Carolina Naim and Salim El Rouayheb},
journal= {arXiv preprint arXiv:1907.07918},
year = {2019}
}
备注
This paper has been accepted by ITW 2019