Private Information Retrieval Protocols Based on Transversal Designs

Student thesis: Master thesis (including HD thesis)

  • Christian Juel Martinsen
4. term, Mathematics, Master (Master Programme)
The goal of this thesis is to explore a private information retrieval scheme based on concepts from transversal designs. The construction of $1$-private and $(t-1)$-private PIR protocols will be explained and their properties shown. A construction of transversal designs using orthogonal arrays and GRS codes will be shown, since it leads to good PIR protocols. A discovery of a restriction of the size of the GRS code will be included and explained.
A comparison will be made with a general PIR scheme for coded storage with colluding servers. This protocol has a high information rate and good storage properties. Conversely, the transversal design based PIR protocol has a very low amount of complexity.
Publication date4 Jun 2021
Number of pages46
ID: 413850006