Martin, William J.
The purpose of this project is to study the Multi-key Fully Homomorphic Encryption (FHE) scheme developed by L23opez-Alt, Tromer and Vaikuntanathan (LTV), in which we can evaluate any circuit in an encrypted form and decrypt the result later. The LTV scheme is based on NTRU, a public-key cryptosystem using ring-based cryptography, and it encrypts each single bit of data into one polynomial. This report includes the background research on NTRU cryptosystem, the presentation of the LTV scheme in a single-key version, and the implementation in Sage, a mathematics tool. The results are a more accessible version of the LTV scheme with mathematical proofs and a Sage package that implements the basic scheme and some advanced circuits, which is posted in Sage Interact Community website.
Worcester Polytechnic Institute
Major Qualifying Project
All authors have granted to WPI a nonexclusive royalty-free license to distribute copies of the work, subject to other agreements. Copyright is held by the author or authors, with all rights reserved, unless otherwise noted.
Electrical and Computer Engineering