English
Related papers

Related papers: Double Blind $T$-Private Information Retrieval

200 papers

We consider the problem of private information retrieval through wiretap channel II (PIR-WTC-II). In PIR-WTC-II, a user wants to retrieve a single message (file) privately out of $M$ messages, which are stored in $N$ replicated and…

Information Theory · Computer Science 2018-01-19 Karim Banawan , Sennur Ulukus

This paper considers the problem of single-server Individually-Private Information Retrieval with side information (IPIR). In this problem, there is a remote server that stores a dataset of $K$ messages, and there is a user that initially…

Information Theory · Computer Science 2022-02-25 Anoosheh Heidarzadeh , Alex Sprintson

We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are $D$ users, each of which wants to privately retrieve a distinct message from a server with the help of a trusted agent. We…

Information Theory · Computer Science 2019-02-05 Anoosheh Heidarzadeh , Swanand Kadhe , Salim El Rouayheb , Alex Sprintson

A private information retrieval (PIR) scheme allows a client to retrieve a data item $x_i$ among $n$ items $x_1,x_2,\ldots,x_n$ from $k$ servers, without revealing what $i$ is even when $t < k$ servers collude and try to learn $i$. Such a…

Cryptography and Security · Computer Science 2023-09-26 Quang Cao , Hong Yen Tran , Son Hoang Dau , Xun Yi , Emanuele Viterbo , Chen Feng , Yu-Chih Huang , Jingge Zhu , Stanislav Kruglik , Han Mao Kiah

In recent years, the Multi-message Private Information Retrieval (MPIR) problem has received significant attention from the research community. In this problem, a user wants to privately retrieve $D$ messages out of $K$ messages whose…

Information Theory · Computer Science 2022-08-30 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

This paper revisits the problems of Private Information Retrieval (PIR) and Symmetric PIR (SPIR). In PIR, a user retrieves a desired message from $N$ replicated, non-communicating databases, each storing the same $M$ messages, while…

Information Theory · Computer Science 2025-09-03 Or Elimelech , Asaf Cohen

A $(K, N, T, K_c)$ instance of the MDS-TPIR problem is comprised of $K$ messages and $N$ distributed servers. Each message is separately encoded through a $(K_c, N)$ MDS storage code. A user wishes to retrieve one message, as efficiently as…

Information Theory · Computer Science 2017-01-31 Hua Sun , Syed A. Jafar

We consider the problem of private information retrieval (PIR) with colluding servers and eavesdroppers (abbreviated as ETPIR). The ETPIR problem is comprised of $K$ messages, $N$ servers where each server stores all $K$ messages, a user…

Information Theory · Computer Science 2018-11-26 Qiwen Wang , Hua Sun , Mikael Skoglund

In this paper, we consider the multi-server setting of Private Information Retrieval with Private Coded Side Information (PIR-PCSI) problem. In this problem, there is a database of $K$ messages whose copies are replicated across $N$…

Information Theory · Computer Science 2019-06-28 Fatemeh Kazemi , Esmaeil Karimi , Anoosheh Heidarzadeh , Alex Sprintson

The problem of providing privacy, in the private information retrieval (PIR) sense, to users requesting data from a distributed storage system (DSS), is considered. The DSS is coded by an $(n,k,d)$ Maximum Distance Separable (MDS) code to…

Information Theory · Computer Science 2018-03-16 Razan Tajeddine , Oliver W. Gnilke , Salim El Rouayheb

A Private Information Retrieval (PIR) scheme allows users to retrieve data from a database without disclosing to the server information about the identity of the data retrieved. A coded storage in a distributed storage system with colluding…

Information Theory · Computer Science 2023-05-12 Şeyma Bodur , Edgar Martínez-Moro , Diego Ruano

Private information retrieval (PIR) is a privacy setting that allows a user to download a required message from a set of messages stored in a system of databases without revealing the index of the required message to the databases. PIR was…

Information Theory · Computer Science 2023-04-28 Sajani Vithana , Zhusheng Wang , Sennur Ulukus

We consider the problem of private information retrieval (PIR) from MDS coded databases with colluding servers, i.e., MDS-TPIR. In the MDS-TPIR setting, $M$ files are stored across $N$ servers, where each file is stored independently using…

Information Theory · Computer Science 2026-03-12 Rui Sun , Ran Tao , Jingke Xu , Yiwei Zhang

We consider a special case of $X$-secure $T$-private information retrieval (XSTPIR), where the security requirement is \emph{asymmetric} due to possible missing communication links between the $N$ databases considered in the system. We…

Information Theory · Computer Science 2023-05-10 Mohamed Nomeir , Sajani Vithana , Sennur Ulukus

Private information retrieval (PIR) gets renewed attentions due to its information-theoretic reformulation and its application in distributed storage system (DSS). The general PIR model considers a coded database containing $N$ servers…

Information Theory · Computer Science 2017-10-12 Yiwei Zhang , Gennian Ge

We study private information retrieval (PIR) on coded data with possibly colluding servers. Devising PIR schemes with optimal download rate in the case of collusion and coded data is still open in general. We provide a lifting operation…

Information Theory · Computer Science 2018-05-30 Rafael G. L. D'Oliveira , Salim El Rouayheb

We formulate a new variant of the private information retrieval (PIR) problem where the user is pliable, i.e., interested in any message from a desired subset of the available dataset, denoted as pliable private information retrieval…

Information Theory · Computer Science 2022-06-14 Sarah A. Obead , Jörg Kliewer

Quantum private information retrieval (QPIR) for quantum messages is the protocol in which a user retrieves one of the multiple quantum states from one or multiple servers without revealing which state is retrieved. We consider QPIR in two…

Quantum Physics · Physics 2021-01-25 Seunghoan Song , Masahito Hayashi

User profiling is crucial in providing personalised services, as it relies on analysing user behaviour and preferences to deliver targeted services. This approach enhances user experience and promotes heightened engagement. Nevertheless,…

Cryptography and Security · Computer Science 2025-07-07 Imdad Ullah , Najm Hassan , Tariq Ahamed Ahangar , Zawar Hussain Shah , Mehregan Mahdavi , Andrew Levula

We consider the problem of private information retrieval (PIR) where a single user with private side information aims to retrieve multiple files from a library stored (uncoded) at a number of servers. We assume the side information at the…

Information Theory · Computer Science 2018-05-31 Seyed Pooya Shariatpanahi , Mahdi Jafari Siavoshani , Mohammad Ali Maddah-Ali