6 papers
Secure and Private Structured-Subset Retrieval: Fundamental Limits and Achievable Schemes
Maha Issa, Anoosheh Heidarzadeh
This work introduces the \emph{Secure and Private Structured-Subset Retrieval (SPSSR)} problem. In SPSSR, a user wishes to retrieve one subset from an arbitrary family of size-…
Private Structured-Subset Retrieval
Maha Issa, Anoosheh Heidarzadeh
We introduce the \emph{Private Structured-Subset Retrieval (PSSR)} problem, where a user retrieves messages from a database of messages replicated across non-colluding…
Private Contiguous-Block Retrieval
Maha Issa, Anoosheh Heidarzadeh
We introduce the \emph{Private Contiguous-Block Retrieval (PCBR)} problem, where a user retrieves a block of messages with contiguous indices from replicated messages store…
On the Subpacketization Level of the Banawan-Ulukus Multi-Message PIR Scheme
Anoosheh Heidarzadeh
This note analyzes a linear recursion that arises in the computation of the subpacketization level for the multi-message PIR scheme of Banawan and Ulukus. We derive an explicit rep…
A Low-Complexity Scheme for Multi-Message Private Information Retrieval
Ningze Wang, Anoosheh Heidarzadeh, Alex Sprintson
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…
A Linear Programming Approach to Private Information Retrieval
Anoosheh Heidarzadeh, Ningze Wang, Alex Sprintson
This work presents an algorithmic framework that uses linear programming to construct \emph{addition-based Private Information Retrieval (AB-PIR)} schemes, where retrieval is perfo…