Reed-Muller Codes for Private Information Retrieval

Ragnar Freij-Hollanti, Oliver Gnilke, Camilla Hollanti, Anna-Lena Horlemann-Trautmann, David Karpuk, Ivo Kubjas

Research output: Contribution to conferencePaperScientificpeer-review

24 Downloads (Pure)


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.
Original languageEnglish
Number of pages12
Publication statusPublished - 18 Sep 2017
MoE publication typeNot Eligible
EventInternational Workshop on Coding and Cryptography - Saint-Petersburg, Russian Federation
Duration: 18 Sep 201722 Sep 2017
Conference number: 10


WorkshopInternational Workshop on Coding and Cryptography
Abbreviated titleWCC
CountryRussian Federation

Fingerprint Dive into the research topics of 'Reed-Muller Codes for Private Information Retrieval'. Together they form a unique fingerprint.

Cite this