Faculty Advisor

Martin, William J.

Faculty Advisor

Sunar, Berk

Abstract

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.

Publisher

Worcester Polytechnic Institute

Date Accepted

April 2013

Major

Computer Science

Major

Mathematical Sciences

Project Type

Major Qualifying Project

Accessibility

Unrestricted

Advisor Department

Mathematical Sciences

Advisor Department

Electrical and Computer Engineering

Share

COinS