English
Related papers

Related papers: Secure and Private Cloud Storage Systems with Rand…

200 papers

In a Public Safety (PS) situation, agents may require critical and personally identifiable information. Therefore, not only does context and location-aware information need to be available, but also the privacy of such information should be…

Cryptography and Security · Computer Science 2016-11-18 Hamidreza Ghafghazi , Amr ElMougy , Hussein T. Mouftah , Carlisle Adams

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

In many practical settings, the user needs to retrieve information from a server in a periodic manner, over multiple rounds of communication. In this paper, we discuss the setting in which this information needs to be retrieved privately,…

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

A Batch Private Information Retrieval (batch-PIR) scheme allows a client to retrieve multiple data items from a database without revealing them to the storage server(s). Most existing approaches for batch-PIR are based on batch codes, in…

Data Structures and Algorithms · Computer Science 2024-06-05 Son Hoang Dau , Quang Cao , Rinaldo Gagiano , Duy Huynh , Xun Yi , Phuc Lu Le , Quang-Hung Luu , Emanuele Viterbo , Yu-Chih Huang , Jingge Zhu , Mohammad M. Jalalzai , Chen Feng

In the private information retrieval (PIR) problem a user wishes to retrieve, as efficiently as possible, one out of $K$ messages from $N$ non-communicating databases (each holds all $K$ messages) while revealing nothing about the identity…

Information Theory · Computer Science 2017-02-28 Hua Sun , Syed A. Jafar

The problem of private information retrieval (PIR) is to retrieve one message out of $K$ messages replicated at $N$ databases, without revealing the identity of the desired message to the databases. We consider the problem of PIR with…

Information Theory · Computer Science 2017-10-04 Qiwen Wang , Mikael Skoglund

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $S$ possesses side information in…

Information Theory · Computer Science 2018-06-05 Yi-Peng Wei , Sennur Ulukus

We study the problem of single-server single-message Private Information Retrieval with Private Coded Side Information (PIR-PCSI). In this problem, there is a server that stores a database, and a user who knows a random linear combination…

Information Theory · Computer Science 2019-01-29 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

Private Information Retrieval (PIR) schemes enable users to securely retrieve files from a server without disclosing the content of their queries, thereby preserving their privacy. In 2008, Melchor and Gaborit proposed a PIR scheme that…

Cryptography and Security · Computer Science 2025-05-12 Svenja Lage

In this work, two practical concepts related to private information retrieval (PIR) are introduced and coined full support-rank PIR and strongly linear PIR. Being of full support-rank is a technical, yet natural condition required to prove…

Information Theory · Computer Science 2021-10-07 Lukas Holzbaur , Ragnar Freij-Hollanti , Jie Li , Camilla Hollanti

This work investigates the problem of cache-aided content Secure and demand Private Linear Function Retrieval (SP-LFR), where three constraints are imposed on the system:(a) each user is interested in retrieving an arbitrary linear…

Information Theory · Computer Science 2021-08-24 Qifa Yan , Daniela Tuninetti

In the private information retrieval (PIR) problem, a user wants to retrieve a file from a database without revealing any information about the desired file's identity to the servers that store the database. In this paper, we study the PIR…

Information Theory · Computer Science 2021-05-18 Bar Sadeh , Yujie Gu , Itzhak Tamo

We consider the problem of storing data in a distributed manner over $T$ servers. We require the data (i) to be recoverable from the $T$ servers, and (ii) to remain private from any $T-1$ colluding servers, where privacy is quantified in…

Information Theory · Computer Science 2020-06-01 Remi A. Chou , Joerg Kliewer

Personalized conversational information retrieval (CIR) systems aim to satisfy users' complex information needs through multi-turn interactions by considering user profiles. However, not all search queries require personalization. The…

Information Retrieval · Computer Science 2025-08-13 Fengran Mo , Yuchen Hui , Yuxing Tian , Zhaoxuan Tan , Chuan Meng , Zhan Su , Kaiyu Huang , Jian-Yun Nie

In this paper, we address the problem of Private Information Retrieval (PIR) over a public Additive White Gaussian Noise (AWGN) channel. In such a setup, the server's responses are visible to other servers. Thus, a curious server can listen…

Information Theory · Computer Science 2025-01-27 Or Elimelech , Asaf Cohen

Double blind $T$-private information retrieval (DB-TPIR) enables two users, each of whom specifies an index ($\theta_1, \theta_2$, resp.), to efficiently retrieve a message $W(\theta_1,\theta_2)$ labeled by the two indices, from a set of…

Information Theory · Computer Science 2025-09-16 Yuxiang Lu , Zhuqing Jia , Syed A. Jafar

In a private information retrieval (PIR) system, the user needs to retrieve one of the possible messages from a set of storage servers, but wishes to keep the identity of requested message private from any given server. Existing efforts in…

Information Theory · Computer Science 2020-08-04 Tao Guo , Ruida Zhou , Chao Tian

We consider the problem of designing a Private Information Retrieval (PIR) scheme on $m$ files replicated on $k$ servers that can collude or, even worse, can return incorrect answers. Our goal is to correctly retrieve a specific message…

Information Theory · Computer Science 2023-05-08 Stanislav Kruglik , Son Hoang Dau , Han Mao Kiah , Huaxiong Wang

$X$-secure and $T$-private information retrieval (XSTPIR) is a variant of private information retrieval where data security is guaranteed against collusion among up to $X$ servers and the user's retrieval privacy is guaranteed against…

Information Theory · Computer Science 2026-01-13 Yuan Gao , Weijun Fang , Jingke Xu , Jiejing Wen

In todays scenario, various organizations store their sensitive data in the cloud environment. Multiple problems are present while retrieving and storing vast amounts of data, such as the frequency of data requests (increasing the…

Cryptography and Security · Computer Science 2025-12-30 Partha Paul , Keshav Sinha