English
Related papers

Related papers: Committed Private Information Retrieval

200 papers

Private Information Retrieval (PIR) schemes allow a client to retrieve any file of interest, while hiding the file identity from the database servers. In contrast to most existing PIR schemes that assume honest-but-curious servers, we study…

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

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

We present a general framework for Private Information Retrieval (PIR) from arbitrary coded databases, that allows one to adjust the rate of the scheme according to the suspected number of colluding servers. If the storage code is a…

Information Theory · Computer Science 2018-08-02 Ragnar Freij-Hollanti , Oliver Gnilke , Camilla Hollanti , David Karpuk

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) is a fundamental cryptographic primitive that enables users to retrieve data from a database without revealing which item is being accessed, thereby preserving query privacy. However, PIR protocols also…

Cryptography and Security · Computer Science 2025-09-18 Lin Zhu , Lingwei Kong , Xin Ning , Xiaoyang Qu , Jianzong Wang

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 mechanism for efficiently downloading messages while keeping the index of the desired message secret from the servers. PIR schemes have been extended to various scenarios with adversarial servers:…

Information Theory · Computer Science 2026-01-23 Atsushi Miki , Toshiyasu Matsushima

This paper presents private information retrieval (PIR) schemes for coded storage with colluding servers, which are not restricted to maximum distance separable (MDS) codes. PIR schemes for general linear codes are constructed and the…

The problem of private information retrieval gets renewed attentions in recent years due to its information-theoretic reformulation and applications in distributed storage systems. PIR capacity is the maximal number of bits privately…

Information Theory · Computer Science 2017-04-25 Yiwei Zhang , Gennian Ge

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

Private information retrieval (PIR) protocols make it possible to retrieve a file from a database without disclosing any information about the identity of the file being retrieved. These protocols have been rigorously explored from an…

Information Theory · Computer Science 2019-05-07 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat , Eitan Yaakobi

Private information retrieval (PIR) protocols allow a user to retrieve entries of a database without revealing the index of the desired item. Information-theoretical privacy can be achieved by the use of several servers and specific…

Information Theory · Computer Science 2018-09-05 Julien Lavauzelle

A private information retrieval (PIR) scheme on coded storage systems with colluding, byzantine, and non-responsive servers is presented. Furthermore, the scheme can also be used for symmetric PIR in the same setting. An explicit scheme…

Information Theory · Computer Science 2018-09-06 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti

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

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

A new computational private information retrieval (PIR) scheme based on random linear codes is presented. A matrix of messages from a McEliece scheme is used to query the server with carefully chosen errors. The server responds with the sum…

Information Theory · Computer Science 2020-05-15 Lukas Holzbaur , Camilla Hollanti , Antonia Wachter-Zeh

Private information retrieval (PIR) is a cryptographic primitive that allows a client to securely query one or multiple servers without revealing their specific interests. In spite of their strong security guarantees, current PIR…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-14 Mpoki Mwaisela , Peterson Yuhala , Pascal Felber , Valerio Schiavoni

Private information retrieval (PIR) is a database query protocol that provides user privacy, in that the user can learn a particular entry of the database of his interest but his query would be hidden from the data centre. Symmetric private…

Quantum Physics · Physics 2021-01-19 Wen Yu Kon , Charles Ci Wen Lim

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

In a Private Information Retrieval (PIR) protocol, a user can download a file from a database without revealing the identity of the file to each individual server. A PIR protocol is called $t$-private if the identity of the file remains…

Information Theory · Computer Science 2019-03-06 Netanel Raviv , Itzhak Tamo , Eitan Yaakobi
‹ Prev 1 2 3 10 Next ›