Paper Info
Title
Algorithms in HElib.
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 to Intel SSE and the like), but with 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, linear algebra, and other operations over this "platform."
Year
DOI
Venue
2014
10.1007/978-3-662-44371-2_31
ADVANCES IN CRYPTOLOGY - CRYPTO 2014, PT I
DocType
Volume
ISSN
Journal
8616
0302-9743
Citations 
PageRank 
References 
45
1.69
9
Authors
2
Name
Order
Citations
PageRank
Shai Halevi17203442.70
Victor Shoup2673.82