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

97 Downloads (Pure)

Abstract

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 Sept 2017
MoE publication typeNot Eligible
EventInternational Workshop on Coding and Cryptography - Saint-Petersburg, Russian Federation
Duration: 18 Sept 201722 Sept 2017
Conference number: 10

Workshop

WorkshopInternational Workshop on Coding and Cryptography
Abbreviated titleWCC
Country/TerritoryRussian Federation
CitySaint-Petersburg
Period18/09/201722/09/2017

Fingerprint

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

Cite this