A scalable implementation of fully homomorphic encryption built on NTRU

Kurt Rohloff, David Bruce Cousins

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Scopus citations


In this paper we report on our work to design, implement and evaluate a Fully Homomorphic Encryption (FHE) scheme. Our FHE scheme is an NTRU-like cryptosystem, with additional support for efficient key switching and modulus reduction operations to reduce the frequency of bootstrapping operations. Ciphertexts in our scheme are represented as matrices of 64-bit integers. The basis of our design is a layered software services stack to provide high-level FHE operations supported by lower-level lattice-based primitive implementations running on a computing substrate. We implement and evaluate our FHE scheme to run on a commodity CPU-based computing environment. We implemented our FHE scheme to run in a compiled C environment and use parallelism to take advantage of multi-core processors. We provide experimental results which show that our FHE implementation provides at least an order of magnitude improvement in runtime as compared to recent publicly known evaluation results of other FHE software implementations.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - FC 2014 Workshops, BITCOIN and WAHC 2014, Revised Selected Papers
EditorsMichael Brenner, Matthew Smith, Rainer Böhme, Tyler Moore
PublisherSpringer Verlag
Number of pages14
ISBN (Electronic)9783662447734
StatePublished - 2014
Externally publishedYes
Event18th International Conference on Financial Cryptography and Data Security - Christ Church, Barbados
Duration: Mar 7 2014Mar 7 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other18th International Conference on Financial Cryptography and Data Security
CityChrist Church

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'A scalable implementation of fully homomorphic encryption built on NTRU'. Together they form a unique fingerprint.

Cite this