The LTV Homomorphic Encryption Scheme and Implementation in Sage
PublicThe 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
- Dans Collection:
Contenu
Articles
La vignette | Titre | Visibilité | Embargo Release Date | actes |
---|---|---|---|---|
|
MQP_Report.pdf | Public | Télécharger | |
![]() |
SageCode.py | Public | Télécharger |
Permanent link to this page: https://digital.wpi.edu/show/rx913r453