English
Related papers

Related papers: Private Information Retrieval from MDS Coded Data …

200 papers

We consider information-theoretical private information retrieval (PIR) from a coded database with colluding servers. We target, for the first time, locally repairable storage codes (LRCs). We consider any number of local groups $ g $,…

Information Theory · Computer Science 2024-03-20 Umberto Martínez-Peñas

Private information retrieval (PIR) allows a user to download one of $K$ messages from $N$ databases without revealing to any database which of the $K$ messages is being downloaded. In general, the databases can be storage constrained where…

Information Theory · Computer Science 2019-01-23 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

We consider the problem of weakly-private information retrieval (WPIR) when data is encoded by a maximum distance separable code and stored across multiple servers. In WPIR, a user wishes to retrieve a piece of data from a set of servers…

Information Theory · Computer Science 2024-01-18 Asbjørn O. Orvedal , Hsuan-Yin Lin , Eirik Rosnes

We propose capacity-achieving schemes for private information retrieval (PIR) from uncoded databases (DBs) with both homogeneous and heterogeneous storage constraints. In the PIR setting, a user queries a set of DBs to privately download a…

Information Theory · Computer Science 2019-10-21 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR)…

Information Theory · Computer Science 2021-05-11 Matteo Allaix , Lukas Holzbaur , Tefjol Pllaha , Camilla Hollanti

Private Information Retrieval (PIR) is a fundamental problem in the broader fields of security and privacy. In recent years, the problem has garnered significant attention from the research community, leading to achievability schemes and…

Information Theory · Computer Science 2025-02-21 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

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

A private information retrieval (PIR) scheme is a protocol that allows a user to retrieve a file from a database without revealing the identity of the desired file to a curious database. Given a distributed data storage system, efficient…

Information Retrieval · Computer Science 2025-08-08 Camilla Hollanti , Neehar Verma

This paper revisits the problem of multi-server Private Information Retrieval with Private Side Information (PIR-PSI). In this problem, $N$ non-colluding servers store identical copies of $K$ messages, each comprising $L$ symbols from…

Information Theory · Computer Science 2024-01-31 Leila Erhili , Anoosheh Heidarzadeh

In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the…

Quantum Physics · Physics 2023-12-14 Matteo Allaix

In Private Information Retrieval (PIR), one wants to download a file from a database without revealing to the database which file is being downloaded. Much attention has been paid to the case of the database being encoded across several…

Information Theory · Computer Science 2017-06-23 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti , Salim El Rouayheb

Private information retrieval (PIR) allows a user to retrieve a desired message from a set of databases without revealing the identity of the desired message. The replicated databases scenario was considered by Sun and Jafar, 2016, where…

Information Theory · Computer Science 2018-10-25 Mohamed Adel Attia , Deepak Kumar , Ravi Tandon

Private information retrieval (PIR) considers the problem of retrieving a data item from a database or distributed storage system without disclosing any information about which data item was retrieved. Secure PIR complements this problem by…

Information Theory · Computer Science 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti

Decentralized Storage Networks (DSNs) are emerging as a foundational infrastructure for Web 3.0, offering global peer-to-peer storage. However, a critical vulnerability persists: user privacy during file retrieval remains largely…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-09 Jiahao Zhang , Minghui Xu , Hechuan Guo , Xiuzhen Cheng

Privacy of the outsourced data is one of the major challenge.Insecurity of the network environment and untrustworthiness of the service providers are obstacles of making the database as a service.Collection and storage of personally…

Cryptography and Security · Computer Science 2015-03-02 Divya G. Nair , V. P. Binu , G. Santhosh Kumar

The problem of symmetric private information retrieval (SPIR) from a coded database which is distributively stored among colluding servers is studied. Specifically, the database comprises $K$ files, which are stored among $N$ servers using…

Information Theory · Computer Science 2017-08-21 Qiwen Wang , Mikael Skoglund

Multi-message private information retrieval (MPIR) is an interesting variation of PIR which allows a user to download multiple messages from the database without revealing the identity of the desired messages. Obviously, the user can…

Information Theory · Computer Science 2018-08-08 Chatdanai Dorkson , Siaw-Lynn Ng

Private Information Retrieval (PIR) schemes allow clients to retrieve files from a database without disclosing the requested file's identity to the server. In the pursuit of post-quantum security, most recent PIR schemes rely on hard…

Cryptography and Security · Computer Science 2025-07-28 Svenja Lage , Hannes Bartz

We consider the problem of private information retrieval (PIR) from multiple storage nodes when the underlying database is encoded using regenerating codes, i.e., the database has the ability to recover from individual node failures. We…

Information Theory · Computer Science 2019-02-06 Adway Patra , Navin Kashyap

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