Paper 2014/106

Algorithms in HElib

Shai Halevi and Victor Shoup

Abstract

HElib is a software library that implements homomorphic encryption (HE), specifically the Brakerski-Gentry-Vaikuntanathan (BGV) scheme, focusing on effective use of the Smart-Vercauteren ciphertext packing techniques and the Gentry-Halevi-Smart optimizations. The underlying cryptosystem serves as the equivalent of a "hardware platform" for HElib, in that it defines a set of operations that can be applied homomorphically, and specifies their cost. This "platform" is a SIMD environment (somewhat similar Intel SSE and the like), but with a unique cost metrics and parameters. In this report we describe some of the algorithms and optimization techniques that are used in HElib for data movement and simple linear algebra over this "platform."

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
Homomorphic EncryptionImplementationSIMD
Contact author(s)
shaih @ alum mit edu
History
2014-02-14: received
Short URL
https://ia.cr/2014/106
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/106,
      author = {Shai Halevi and Victor Shoup},
      title = {Algorithms in {HElib}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/106},
      year = {2014},
      url = {https://eprint.iacr.org/2014/106}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.