Unobservable communication over untrusted infrastructure

Simple item page
dc.contributor.advisorWitchel, Emmett
dc.contributor.committeeMemberPeter, Simon
dc.contributor.committeeMemberWalfish, Michael
dc.contributor.committeeMemberWaters, Brent
dc.contributor.committeeMemberZeldovich, Nickolai
dc.creatorAngel, Sebastian Gomez
dc.creator.orcid0000-0002-3798-5590
dc.date.accessioned2018-10-11T16:52:41Z
dc.date.available2018-10-11T16:52:41Z
dc.date.created2018-08
dc.date.issued2018-10-11
dc.date.submittedAugust 2018
dc.date.updated2018-10-11T16:52:41Z
dc.description.abstractIn the past decade there has been a significant increase in the collection of personal information and communication metadata (with whom users communicate, when, how often) by governments, Internet providers, companies, and universities. While there are many ongoing efforts to secure users’ communications, namely end-to-end encryption messaging apps and email services, safeguarding metadata remains elusive. This dissertation discusses the design, implementation, and evaluation of a system called Pung that makes progress on this front. Pung lets users exchange messages over the Internet without revealing any information in the process. Perhaps surprisingly, Pung achieves this strong privacy property even when all providers (ISPs, companies, servers, etc.) are arbitrarily malicious. As part of realizing Pung, this dissertation introduces two orthogonal but complementary techniques: SealPIR and probabilistic batch codes (PBCs). SealPIR is a new private information retrieval (PIR) library that reduces the communication costs of the most computationally efficient PIR protocol by over two orders of magnitude. SealPIR can also be used in other contexts to instantiate private services (for example, private variants of media streaming services). PBCs are a new data encoding that amortizes the computational costs associated with PIR, and are significantly more network-efficient than prior encodings. Thanks to these two techniques, our small deployment of Pung can scale out to support hundreds of thousands of users.
dc.description.departmentComputer Science
dc.format.mimetypeapplication/pdf
dc.identifierdoi:10.15781/T20R9MP4D
dc.identifier.urihttp://hdl.handle.net/2152/68824
dc.language.isoen
dc.subjectMetadata-private communication
dc.subjectPrivate information retrieval
dc.subjectAnonymity
dc.subjectPrivacy
dc.titleUnobservable communication over untrusted infrastructure
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentComputer Sciences
thesis.degree.disciplineComputer Science
thesis.degree.grantorThe University of Texas at Austin
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
ANGEL-DISSERTATION-2018.pdf
Size:
1.22 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
4.45 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description:
Download

Collections

UT Electronic Theses and Dissertations