Logo image
A Generalization of the Blackburn-Etzion Construction for Private Information Retrieval Array Codes
Conference proceeding

A Generalization of the Blackburn-Etzion Construction for Private Information Retrieval Array Codes

Yeow Meng Chee, Han Mao Kiah, Eitan Yaakobi, Hui Zhang and IEEE
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), Vol.2019-, pp.1062-1066
IEEE International Symposium on Information Theory
01/01/2019

Abstract

Computer Science Computer Science, Information Systems Computer Science, Theory & Methods Science & Technology Technology
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) introduced the (virtual server) rate to quantify the storage overhead of the codes, and when s > 2 (here, 1/s is the proportion of the database storing in one server), they gave a general construction of PIR array codes with the highest rate known so far. In this paper, we generalize their construction and reduce the number of servers, while maintaining the rate. In order to give PIR array codes with significantly fewer servers, we also construct classes of codes with a smaller rate s/2s - 1.

Metrics

1 Record Views

Details

Logo image