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.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Ma, Quanquan

Publisher

• Worcester Polytechnic Institute

Identifier

• E-project-042613-101713

Advisor

• Martin, William J.
• Sunar, Berk

Year

• 2013

Date created

• 2013-04-26

Resource type

• Major Qualifying Project

Major

• Computer Science
• Mathematical Sciences

Rights statement

• In Copyright