The Capacity of Single-Server Weakly-Private Information Retrieval
The Capacity of Single-Server Weakly-Private Information Retrieval
复制标题
单服务器弱隐私信息检索能力
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Eitan Yaakobi
中科院分区：
文献类型：
--
作者：
Hsuan;Siddhartha Kumar;E. Rosnes;A. Graell i Amat;Eitan Yaakobi
私有信息检索（PIR）协议保证用户可以私下检索存储在数据库中的文件，而不会泄露有关所请求文件身份的任何信息。现有的信息理论PIR协议确保完美的隐私，即，零信息泄漏到存储数据库的服务器，但代价是高下载。在这项工作中，我们提出了弱私人信息检索（WPIR）计划，权衡完美的隐私，以提高下载成本时，数据库存储在一个单一的服务器上。我们研究了下载成本和信息泄漏的互信息（MI）和最大泄漏（MaxL）隐私度量之间的权衡。通过将WPIR问题与率失真理论相关联，引入了下载泄漏函数，该函数被定义为对于给定的信息泄漏水平和固定的文件大小，所有单服务器WPIR方案所需的最小下载成本。通过表征MI和MaxL度量的下载泄漏函数，充分描述了单服务器WPIR的容量。
A private information retrieval (PIR) protocol guarantees that a user can privately retrieve files stored in a database without revealing any information about the identity of the requested file. Existing information-theoretic PIR protocols ensure perfect privacy, i.e., zero information leakage to the servers storing the database, but at the cost of high download. In this work, we present weakly-private information retrieval (WPIR) schemes that trade off perfect privacy to improve the download cost when the database is stored on a single server. We study the tradeoff between the download cost and information leakage in terms of mutual information (MI) and maximal leakage (MaxL) privacy metrics. By relating the WPIR problem to rate-distortion theory, the download-leakage function, which is defined as the minimum required download cost of all single-server WPIR schemes for a given level of information leakage and a fixed file size, is introduced. By characterizing the download-leakage function for the MI and MaxL metrics, the capacity of single-server WPIR is fully described.
登录
查看更多内容
影响因子：
2.5
作者：
Sajani Vithana;Karim A. Banawan;S. Ulukus
通讯作者：
Sajani Vithana;Karim A. Banawan;S. Ulukus
浅谈泄露隐私信息的检索能力
DOI：
--
发表时间：
2019
期刊：
Abstracts of papers - IEEE International Symposium on Information Theory
影响因子：
--
作者：
Samy, I;Tandon, R;Lazos, L
通讯作者：
Lazos, L
影响因子：
2.5
作者：
Issa, Ibrahim;Wagner, Aaron B.;Kamath, Sudeep
通讯作者：
Kamath, Sudeep
影响因子：
2.5
作者：
Jia, Zhuqing;Sun, Hua;Jafar, Syed Ali
通讯作者：
Jafar, Syed Ali
DOI：
10.1109/isit44484.2020.9174334
发表时间：
2020
期刊：
2020 IEEE International Symposium on Information Theory (ISIT
影响因子：
--
作者：
Zhou, Ruida;Guo, Tao;Tian, Chao
通讯作者：
Tian, Chao