Student Work

The LTV Homomorphic Encryption Scheme and Implementation in Sage

Public

Downloadable Content

open in viewer

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
Publisher
Identifier
  • E-project-042613-101713
Advisor
Year
  • 2013
Date created
  • 2013-04-26
Resource type
Major
Rights statement

Relations

In Collection:

Items

Items

Permanent link to this page: https://digital.wpi.edu/show/rx913r453