Title
Private Information Retrieval Schemes with Regenerating Codes.
Abstract
private information retrieval (PIR) scheme allows a user to retrieve a file from a database without revealing any information on the file being requested. As of now, PIR schemes have been proposed for several kinds of storage systems, including replicated and MDS-coded data. In this paper, the problem of constructing a PIR scheme on regenerating codes is considered. A regenerating code is a storage code whose codewords are distributed among $n$ nodes, enabling efficient storage of files, as well as low-bandwidth retrieval of files and repair of nodes. In this work, a PIR scheme on regenerating codes is constructed, using the product-matrix (PM) framework of Rashmi, Shah and Kumar. Both the minimum-bandwidth (MBR) and minimum-storage (MSR) settings are considered, and the structure given by the PM framework is used in order to reduce the download communication complexity of our schemes.
Year
Venue
DocType
2018
arXiv: Information Theory
Journal
Volume
Citations 
PageRank 
abs/1811.02898
0
0.34
References 
Authors
11
4
Name
Order
Citations
PageRank
Julien Lavauzelle100.68
Razane Tajeddine200.34
Ragnar Freij-Hollanti3507.58
Camilla Hollanti430840.21