Show simple item record

dc.contributor.advisorPeikert, Chris
dc.contributor.authorAlperin-Sheriff, Jacob
dc.date.accessioned2015-09-21T14:27:15Z
dc.date.available2015-09-21T14:27:15Z
dc.date.created2015-08
dc.date.issued2015-07-24
dc.date.submittedAugust 2015
dc.identifier.urihttp://hdl.handle.net/1853/53951
dc.description.abstractFully homomorphic encryption (FHE) allows for computation of arbitrary func- tions on encrypted data by a third party, while keeping the contents of the encrypted data secure. This area of research has exploded in recent years following Gentry’s seminal work. However, the early realizations of FHE, while very interesting from a theoretical and proof-of-concept perspective, are unfortunately far too inefficient to provide any use in practice. The bootstrapping step is the main bottleneck in current FHE schemes. This step refreshes the noise level present in the ciphertexts by homomorphically evaluating the scheme’s decryption function over encryptions of the secret key. Bootstrapping is necessary in all known FHE schemes in order to allow an unlimited amount of computation, as without bootstrapping, the noise in the ciphertexts eventually grows to a point where decryption is no longer guaranteed to be correct. In this work, we present two new bootstrapping algorithms for FHE schemes. The first works on packed ciphertexts, which encrypt many bits at a time, while the second works on unpacked ciphertexts, which encrypt a single bit at a time. Our algorithms lie at the heart of the fastest currently existing implementations of fully homomorphic encryption for packed ciphertexts and for single-bit encryptions, respectively, running hundreds of times as fast for practical parameters as the previous best implementations.
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technology
dc.subjectHomomorphic encryption
dc.subjectCryptography
dc.subjectSecure computation
dc.subjectFully homomorphic encryption
dc.titleTowards practical fully homomorphic encryption
dc.typeDissertation
dc.description.degreePh.D.
dc.contributor.departmentComputer Science
thesis.degree.levelDoctoral
dc.contributor.committeeMemberBoldyreva, Sasha
dc.contributor.committeeMemberLipton, Richard
dc.contributor.committeeMemberBaker, Matt
dc.contributor.committeeMemberBrakerski, Zvika
dc.date.updated2015-09-21T14:27:15Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record