Private Information Retrieval: Combinatorics of the Star-Product Scheme

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorFreij-Hollanti, Ragnar
dc.contributor.authorKuznetsova, Olga
dc.contributor.schoolPerustieteiden korkeakoulufi
dc.contributor.supervisorHollanti, Camilla
dc.date.accessioned2019-06-26T11:06:20Z
dc.date.available2019-06-26T11:06:20Z
dc.date.issued2019-06-18
dc.description.abstractIn coded private information retrieval (PIR), a user wants to download a file from a distributed storage system without revealing the identity of the file. We consider the setting where certain subsets of servers collude to deduce the identity of the requested file. These subsets form an abstract simplicial complex called the collusion pattern. In this thesis, we study the combinatorics of the general star-product scheme for PIR under the assumption that the distributed storage system is encoded using a repetition code.en
dc.format.extent70+2
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/39149
dc.identifier.urnURN:NBN:fi:aalto-201906264214
dc.language.isoenen
dc.programmeMaster’s Programme in Mathematics and Operations Researchfi
dc.programme.majorMathematicsfi
dc.programme.mcodeSCI3054fi
dc.subject.keywordprivate information retrievalen
dc.subject.keywordmatroidsen
dc.subject.keywordsimplicial complexesen
dc.subject.keywordlinear codesen
dc.titlePrivate Information Retrieval: Combinatorics of the Star-Product Schemeen
dc.typeG2 Pro gradu, diplomityöfi
dc.type.ontasotMaster's thesisen
dc.type.ontasotDiplomityöfi
local.aalto.electroniconlyyes
local.aalto.openaccessyes
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
master_Kuznetsova_Olga_2019.pdf
Size:
585.45 KB
Format:
Adobe Portable Document Format