Transversal Design Baserede Private Information Retrieval Protokoller

Studenteropgave: Speciale (inkl. HD afgangsprojekt)

  • Christian Juel Martinsen
4. semester, Matematik, Kandidat (Kandidatuddannelse)
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.
SprogEngelsk
Udgivelsesdato4 jun. 2021
Antal sider46
ID: 413850006