Lengthening and Extending Binary Private Information Retrieval Codes

Hsuan-Yin Lin, Eirik Rosnes

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 con…