Private Information Retrieval Protocols Based on Transversal Designs
Translated title
Transversal Design Baserede Private Information Retrieval Protokoller
Author
Term
4. term
Education
Publication year
2021
Submitted on
2021-06-04
Pages
46
Abstract
Målet med denne thesis er at undersøge et transversal design baseret private information retrival scheme. Konstruktionen af $1$-private og $(t-1)$-private PIR protokoller vil blive forklaret og deres egenskaber vist. Konstruktionen af transversal designs baseret på orthogonal arrays og GRS koder vil blive vist, idet den giver protokoller med gode egenskaber. En opdagelse af en indsnævring af størrelsen på GRS koder vil blive inkluderet og forklaret. Der vil blive lavet en sammenligning med en generel PIR protokol for kodet opbevaring med samarbejdende servere. Denne protokol har en høj informations rate og gode opbevarings egenskaber. Modsat har PIR protokollen baseret på transversal designs en meget lav grad af kompleksitet.
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.
Keywords
Documents