Binary, shortened projective Reed Muller codes for coded private information retrieval

M Vajha, V Ramkumar… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
The notion of a Private Information Retrieval (PIR) code was recently introduced by Fazeli,
Vardy and Yaakobi [1] who showed that this class of codes permit PIR at reduced levels of …

Lengthening and extending binary private information retrieval codes

HY Lin, E Rosnes - arXiv preprint arXiv:1707.03495, 2017 - arxiv.org
It was recently shown by Fazeli et al. that the storage overhead of a traditional $ t $-server
private information retrieval (PIR) protocol can be significantly reduced using the concept of …

PIR codes with short block length

S Kurz, E Yaakobi - Designs, Codes and Cryptography, 2021 - Springer
In this work private information retrieval (PIR) codes are studied. In ak-PIR code, s
information bits are encoded in such a way that every information bit has k mutually disjoint …

Private information retrieval from colluding and byzantine servers with binary reed–muller codes

P Saarela, M Allaix, R Freij-Hollanti… - … on Information Theory …, 2022 - ieeexplore.ieee.org
This paper is eligible for the Jack Keil Wolf ISIT Student Paper Award. In this work, a flexible
and robust private information retrieval (PIR) scheme based on binary non-maximum …

A generalization of the Blackburn-Etzion construction for private information retrieval array codes

YM Chee, HM Kiah, E Yaakobi… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
Private Information Retrieval (PIR) array codes were introduced by Fazeli et al.(2015) to
reduce the storage overhead in designing PIR protocols. Blackburn and Etzion (2017) …

Capacity-achieving private information retrieval codes with optimal message size and upload cost

C Tian, H Sun, J Chen - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
We propose a new capacity-achieving code for the private information retrieval (PIR)
problem, and show that it has the minimum message size (being one less than the number …

New results on the storage-retrieval tradeoff in private information retrieval systems

T Guo, R Zhou, C Tian - IEEE Journal on Selected Areas in …, 2021 - ieeexplore.ieee.org
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 the requested …

-private information retrieval schemes using transitive codes

R Freij-Hollanti, OW Gnilke, C Hollanti… - IEEE Transactions …, 2018 - ieeexplore.ieee.org
Private information retrieval (PIR) schemes for coded storage with colluding servers are
presented, which are not restricted to maximum distance separable (MDS) codes. PIR …

PIR array codes with optimal PIR rates

SR Blackburn, T Etzion - 2017 IEEE International Symposium …, 2017 - ieeexplore.ieee.org
There has been much recent interest in Private information Retrieval (PIR) in models where
a database is stored across several servers using coding techniques from distributed …

On an equivalence between single-server PIR with side information and locally recoverable codes

S Kadhe, A Heidarzadeh, A Sprintson… - 2019 IEEE …, 2019 - ieeexplore.ieee.org
Private Information Retrieval (PIR) problem has recently attracted a significant interest in the
information-theory community. In this problem, a user wants to privately download one or …