Private information retrieval without storage overhead: Coding instead of replication

A Vardy, E Yaakobi - IEEE Journal on Selected Areas in …, 2023 - ieeexplore.ieee.org
Private information retrieval (PIR) protocols allow a user to retrieve a data item from a
database without revealing any information about the identity of the item being retrieved …

Nearly optimal constructions of PIR and batch codes

H Asi, E Yaakobi - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
In this paper, we study two families of codes with availability, namely, private information
retrieval (FIR) codes and batch codes. While the former requires that every information …

A Shannon-theoretic approach to the storage-retrieval tradeoff in PIR systems

C Tian, H Sun, J Chen - 2018 IEEE International Symposium on …, 2018 - ieeexplore.ieee.org
We consider the storage-retrieval rate tradeoff in private information retrieval systems using
a Shannon-theoretic approach. Our focus is on the canonical two-message two-database …

PIR schemes with small download complexity and low storage requirements

SR Blackburn, T Etzion… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
In the classical model for (information theoretically secure) Private Information Retrieval
(PIR) due to Chor, Goldreich, Kushilevitz and Sudan, a user wishes to retrieve one bit of a …

Locality and availability of array codes constructed from subspaces

N Silberstein, T Etzion… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
We study array codes which are based on subspaces of a linear space over a finite field,
using spreads, q-Steiner systems, and subspace transversal designs. We present several …

Bounds and Constructions for Generalized Batch Codes

X Kong, O Elishco - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
Private information retrieval (PIR) codes and batch codes are two important types of codes
that are designed for coded distributed storage systems and private information retrieval …

Bounds on the length of functional PIR and batch codes

Y Zhang, T Etzion, E Yaakobi - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
A functional k-Private Information Retrieval (k-PIR) code of dimension s consists of n servers
storing linear combinations of s linearly independent information symbols. Any linear …

Binary locally repairable codes with large availability and its application to private information retrieval

L Jin, H Kan, Y Luo, W Zhang - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Locally Repairable codes (LRCs) have gained significant interest due to applications in
distributed storage systems since they enable systems to recover a failed node by accessing …

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 …

Batch Array Codes

X Kong, C Wang, Y Zhang - arXiv preprint arXiv:2404.11409, 2024 - arxiv.org
Batch codes are a type of codes specifically designed for coded distributed storage systems
and private information retrieval protocols. These codes have got much attention in recent …