NFLlib: NTT-based fast lattice library. Recent years have witnessed an increased interest in lattice cryptography. Besides its strong security guarantees, its simplicity and versatility make this powerful theoretical tool a promising competitive alternative to classical cryptographic schemes. In this paper, we introduce NFLlib, an efficient and open-source C++ library dedicated to ideal lattice cryptography in the widely-spread polynomial ring ℤ p [x]/(x n +1) for n a power of 2. The library combines algorithmic optimizations (chinese remainder theorem, optimized number theoretic transform) together with programming optimization techniques (SSE and AVX2 specializations, C++ expression templates, etc.), and will be fully available under an open source license. The library compares very favorably to other libraries used in ideal lattice cryptography implementations (namely the generic number theory libraries NTL and flint implementing polynomial arithmetic, and the optimized library for lattice homomorphic encryption HElib): restricting the library to the aforementioned polynomial ring allows to gain several orders of magnitude in efficiency.
Keywords for this software
References in zbMATH (referenced in 4 articles , 1 standard article )
Showing results 1 to 4 of 4.
- Genise, Nicholas; Micciancio, Daniele; Polyakov, Yuriy: Building an efficient lattice gadget toolkit: Subgaussian sampling and more (2019)
- Bos, Joppe W.; Castryck, Wouter; Iliashenko, Ilia; Vercauteren, Frederik: Privacy-friendly forecasting for the smart grid using homomorphic encryption and the group method of data handling (2017)
- Martins, Paulo; Sousa, Leonel: Enhancing data parallelism of fully homomorphic encryption (2017)
- Aguilar-Melchor, Carlos; Barrier, Joris; Guelton, Serge; Guinet, Adrien; Killijian, Marc-Olivier; Lepoint, Tancrède: \textscNFLlib: NTT-based fast lattice library (2016)