SHIELD: Scalable Homomorphic Implementation of Encrypted Data-Classifiers
Name
Vaikuntanathan_SHIELD.pdf
Size
798.63 KB
Format
Adobe PDF
Checksum (MD5)
2ca38d3932fbaf06d6738996913905dd
Author(s)
Khedr, Alhassan
Gulak, Glenn
Vaikuntanathan, Vinod
Date Issued
November 2015
Journal
IEEE Transactions on Computers
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Khedr, Alhassan, et al. “SHIELD: Scalable Homomorphic Implementation of Encrypted Data-Classifiers.” IEEE Transactions on Computers 65, 9 (September 2016): 2848–2858 © 2016 Institute of Electrical and Electronics Engineers (IEEE)
Version
Author's final manuscript
Abstract
Homomorphic encryption (HE) systems enable computations on encrypted data, without decrypting and without knowledge of the secret key. In this work, we describe an optimized Ring Learning With Errors (RLWE) based implementation of a variant of the HE system recently proposed by Gentry, Sahai and Waters (GSW). Although this system was widely believed to be less efficient than its contemporaries, we demonstrate quite the opposite behavior for a large class of applications. We first highlight and carefully exploit the algebraic features of the system to achieve significant speedup over the state-of-the-art HE implementation, namely the IBM homomorphic encryption library (HElib). We introduce several optimizations on top of our HE implementation, and use the resulting scheme to construct a homomorphic Bayesian spam filter, secure multiple keyword search, and a homomorphic evaluator for binary decision trees. Our results show a factor of 10× improvement in performance (under the same security settings and CPU platforms) compared to IBM HElib for these applications. Our system is built to be easily portable to GPUs (unlike IBM HElib) which results in an additional speedup of up to a factor of 103.5× to offer an overall speedup of 1,035× .
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/TC.2015.2500576
