Reed-Muller Codes for Private Information Retrieval
Ragnar Freij-Hollanti, Oliver W. Gnilke, Camilla Hollanti, Anna-Lena Trautmann, David Karpuk, Ivo Kubjas · Alexandria (UniSG) (University of St.Gallen) · 2017
We present private information retrieval protocols for coded storage with colluding servers. While previous schemes require field sizes that grow with the number of servers and files in the system, we restrict the field size and focus especially on the binary case. Reed-Muller codes are shown to be especially useful in this regard and explicit parameters are calculated.