A master thesis from Aalborg University
Private Information Retrieval
Author(s)
Term
4. term
Education
Publication year
2021
Submitted on
2021-06-02
Pages
50 pages
Abstract
This master’s thesis in mathematics aims to make an introduction to the subject of Private Information Retrieval (PIR) by introducing the main ideas of PIR as well as introducing a couple of promising PIR schemes which rates are compared with capacity achieving schemes. The PIR viewpoint taking in this thesis is that of information theoretic privacy. The thesis presents coded distributed storage systems and how these should be considered in the PIR context. One of the primary tools in the PIR schemes of this thesis is Generalised Reed-Solomon (GRS) codes. It is shown that these have very compelling properties in the PIR setup. A considerable amount of server-side computation must be carried out in the presented schemes. Hence, this thesis presents a scheme variant of one of the schemes that uses subfield subcodes of GRS codes (alternant codes) which reduces the computational complexity of the server response computation. Considerations towards a subfield subcode version of the second scheme are also presented
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.