TY - GEN
T1 - A scalable implementation of fully homomorphic encryption built on NTRU
AU - Rohloff, Kurt
AU - Cousins, David Bruce
N1 - Funding Information:
Sponsored by the Defense Advanced Research Projects Agency (DARPA) and the Air Force Research Laboratory (AFRL) under Contract No. FA8750-11-C-0098. The views expressed are those of the authors and do not necessarily reflect the official policy or position of the Department of Defense or the U.S. Government. Distribution Statement “A”. (Approved for Public Release, Distribution Unlimited.)
Publisher Copyright:
© IFCA/Springer-Verlag Berlin Heidelberg 2014.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84910684669&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84910684669&partnerID=8YFLogxK
U2 - 10.1007/978-3-662-44774-1_18
DO - 10.1007/978-3-662-44774-1_18
M3 - Conference contribution
AN - SCOPUS:84910684669
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 221
EP - 234
BT - Financial Cryptography and Data Security - FC 2014 Workshops, BITCOIN and WAHC 2014, Revised Selected Papers
A2 - Brenner, Michael
A2 - Smith, Matthew
A2 - Böhme, Rainer
A2 - Moore, Tyler
PB - Springer Verlag
T2 - 18th International Conference on Financial Cryptography and Data Security
Y2 - 7 March 2014 through 7 March 2014
ER -