Faculty Advisor

Martin, William J.

Faculty Advisor

Sunar, Berk

Abstract

We present a careful rewrite of the López-Alt-Tromer-Vaikuntanathan (LTV) scheme specializing to the traditional single-key approach. Simplifying notation and filling in gaps our rewrite will make the information in the LTV scheme accessible to non-experts. As this construction was one of the authors main contributions, we believe it to be of independent interest. Particularly since the NTRU scheme, when compared to other public key cryptosystems at roughly equivalent levels of security, offers more efficient encryption and decryption as well as much faster key generation. Although some of the efficiency of NTRU was lost during the transformation to a fully homomorphic system, we believe that this system is still a leading candidate for a practical fully homomorphic encryption scheme.

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