Transversal Design Baserede Private Information Retrieval Protokoller
Studenteropgave: Kandidatspeciale og 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.
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.
Sprog | Engelsk |
---|---|
Udgivelsesdato | 4 jun. 2021 |
Antal sider | 46 |
Emneord | Private Information Retrieval, Transversal Desgins, Design Teori, Kodnings Teori, Generaliserede Reed Solomon koder |
---|