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.
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.
Language | English |
---|---|
Publication date | 4 Jun 2021 |
Number of pages | 46 |