欺骗性信息检索
信息论
2023-07-11 v1 密码学与安全
网络与互联网体系结构
信号处理
math.IT
摘要
我们提出了欺骗性信息检索（DIR）问题，其中用户希望从存储在数据库系统中的多个独立文件下载所需文件，同时通过使数据库对用户所需文件索引的预测以高概率出错来“欺骗”数据库。从概念上讲，DIR 是私有信息检索（PIR）的扩展。在 PIR 中，用户下载所需文件而不向任何数据库泄露其索引。欺骗性度量定义为数据库对用户所需文件预测的错误概率减去 PIR 中相应的错误概率。该问题定义在随时间频繁更新的时间敏感数据上。在所提方案中，用户在需求时刻发送“真实”查询以下载所需文件，并在多个不同的未来时间实例发送“虚拟”查询，以操纵每个文件需求发送各查询的概率，数据库据此对用户所需文件索引进行预测，从而欺骗数据库。所提 DIR 方案基于一种达到容量的概率性 PIR 方案，并由于为欺骗数据库而进行的额外下载，其速率低于 PIR 容量。当所需欺骗水平为零时，该方案达到 PIR 容量。
引用
@article{arxiv.2307.04727,
title = {Deceptive Information Retrieval},
author = {Sajani Vithana and Sennur Ulukus},
journal= {arXiv preprint arXiv:2307.04727},
year = {2023}
}