Show simple item record

dc.contributor.advisorTandon, Ravi
dc.contributor.authorKumar, Deepak
dc.creatorKumar, Deepak
dc.date.accessioned2018-06-25T20:49:39Z
dc.date.available2018-06-25T20:49:39Z
dc.identifier.urihttp://hdl.handle.net/10150/628078
dc.description.abstractPrivate information retrieval (PIR) is an important protocol in cryptographic community to ensure privacy of the user when retrieving information from untrusted databases. In a variation to this problem, symmetric private information retrieval (SPIR) is a protocol which ensures the privacy of user as well as databases. A major drawback for the majority of existing works on information theoretic PIR and SPIR is that they focus on scenarios where all databases store the entire data set (i.e. replicated databases). The goal of this thesis is to present PIR and SPIR schemes for storage constrained databases. For both PIR and SPIR, we present a systematic approach to utilize storage constrained databases. The technical contribution involves two main parts: (a) a careful storage scheme to split and store messages across databases; and (b) construction of information theoretic PIR and SPIR schemes from such databases. We also compare our results to the fully replicated scenario, as well as compare the differences between the communication overhead of PIR and SPIR schemes.en_US
dc.language.isoen_USen_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.subjectDatabasesen_US
dc.subjectinformation theoreticen_US
dc.subjectPIRen_US
dc.subjectSPIRen_US
dc.subjectStorage constraineden_US
dc.titleStorage Constrained Information Theoretic Symmetric Private Information Retrievalen_US
dc.typetexten_US
dc.typeElectronic Thesisen_US
thesis.degree.grantorUniversity of Arizonaen_US
thesis.degree.levelmastersen_US
dc.contributor.committeememberLazos, Loukas
dc.contributor.committeememberLi, Ming
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.disciplineElectrical & Computer Engineeringen_US
thesis.degree.nameM.E.en_US
refterms.dateFOA2018-06-25T20:49:40Z


Files in this item

Thumbnail
Name:
azu_etd_16324_sip1_m.pdf
Size:
1.325Mb
Format:
PDF
Description:
Master's Thesis
Thumbnail
Name:
azu_etd_16324_fig_models.zip
Size:
2.045Mb
Format:
Unknown
Description:
Supplemental File

This item appears in the following Collection(s)

Show simple item record