NFLlib: NTT-based Fast Lattice Library

Abstract : 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 Zp[x]/(x n + 1) for n a power of 2. The library combines al-gorithmic 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 the GPL 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.
Type de document :
Communication dans un congrès
RSA Conference Cryptographers' Track , Feb 2016, San Francisco, United States. 2016
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger
Contributeur : Marc-Olivier Killijian <>
Soumis le : vendredi 11 décembre 2015 - 17:06:04
Dernière modification le : vendredi 15 juin 2018 - 01:19:34
Document(s) archivé(s) le : samedi 12 mars 2016 - 15:36:16


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01242273, version 1


Carlos Aguilar-Melchor, Joris Barrier, Serge Guelton, Adrien Guinet, Marc-Olivier Killijian, et al.. NFLlib: NTT-based Fast Lattice Library. RSA Conference Cryptographers' Track , Feb 2016, San Francisco, United States. 2016. 〈hal-01242273〉



Consultations de la notice


Téléchargements de fichiers