Algorithms in helib. 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.”
Keywords for this software
References in zbMATH (referenced in 4 articles )
Showing results 1 to 4 of 4.
- Aguilar-Melchor, Carlos; Barrier, Joris; Guelton, Serge; Guinet, Adrien; Killijian, Marc-Olivier; Lepoint, Tancrède: NFLlib: NTT-based fast lattice library (2016)
- Doröz, Yarkın; Hu, Yin; Sunar, Berk: Homomorphic AES evaluation using the modified LTV scheme (2016)
- Ducas, Léo; Micciancio, Daniele: FHEW: bootstrapping homomorphic encryption in less than a second (2015)
- Halevi, Shai; Shoup, Victor: Algorithms in HElib (2014)