A master thesis from Aalborg University
Private Information Retrieval Protocols Based on Transversal Designs
[Transversal Design Baserede Private Information Retrieval Protokoller]
Author(s)
Term
4. term
Education
Publication year
2021
Submitted on
2021-06-04
Pages
46 pages
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
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.