Integer-based fully homomorphic encryption

Show simple item record

dc.contributor.advisor Agarwal, Anurag
dc.contributor.advisor Radziszowski, Stanislaw
dc.contributor.advisor Barth-Hart, David
dc.contributor.author Snook, Michael
dc.date.accessioned 2011-10-20T19:16:11Z
dc.date.available 2011-10-20T19:16:11Z
dc.date.issued 2011-06-17
dc.identifier.uri http://hdl.handle.net/1850/14205
dc.description.abstract The concept of fully homomorphic encryption has been considered the "holy grail" of cryptography since the discovery of secure public key cryptography in the 1970s. Fully homomorphic encryption allows arbitrary computation on encrypted data to be performed securely. Craig Gentry's new method of bootstrapping introduced in 2009 provides a technique for constructing fully homomorphic cryptosystems. In this paper we explore one such bootstrappable system based on simple integer arithmetic in a manner that someone without a high level of experience in homomorphic encryption can readily understand. Further, we present an implementation of the system as well as a lattice- based attack. We present performance results of our implementation under various parameter choices and the resistance of the system to the lattice-based attack under those parameters. Unfortunately, while the system is very interesting from a theoretical point of view, the results show that it is still not feasible for use. en_US
dc.language.iso en_US en_US
dc.subject Cryptography en_US
dc.subject Encryption en_US
dc.subject Homomorphic en_US
dc.subject.lcc QA76.9.A25 S66 2011
dc.subject.lcsh Data encryption (Computer science) en_US
dc.subject.lcsh Public key cryptography en_US
dc.subject.lcsh Computer security en_US
dc.title Integer-based fully homomorphic encryption en_US
dc.type Thesis en_US
dc.description.college College of Science en_US
dc.description.department School of Mathematical Sciences en_US

Files in this item

Files Size Format View Description
MSnookThesis6-17-2011.pdf 352.3Kb PDF View/Open Thesis
MSnook_Code.zip 206.4Kb Unknown View/Open
SnookDefenseSlides.pdf 338.9Kb PDF View/Open Defense Slides

This item appears in the following Collection(s)

Show simple item record

Search RIT DML


Advanced Search

Browse