NFLlib: NTT-based Fast Lattice Library
| العنوان: | NFLlib: NTT-based Fast Lattice Library |
|---|---|
| المؤلفون: | Marc-Olivier Killijian, Adrien Guinet, Tancrède Lepoint, Joris Barrier, Serge Guelton, Carlos Aguilar-Melchor |
| المساهمون: | Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Équipe Tolérance aux fautes et Sûreté de Fonctionnement informatique (LAAS-TSF), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Quarkslab, CryptoExperts, French’s FUI project CRYPTOCOMP, Sako, Kazue, European Project: 644209,H2020,H2020-ICT-2014-1,HEAT(2015), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J) |
| المصدر: | Topics in Cryptology-CT-RSA 2016 : The Cryptographers' Track at the RSA Conference 2016, San Francisco, CA, USA, February 29-March 4, 2016, Proceedings Cryptographers' Track at the RSA Conference 2016 Cryptographers' Track at the RSA Conference 2016, Feb 2016, San Francisco, United States. pp.341-356, ⟨10.1007/978-3-319-29485-8_20⟩ Topics in Cryptology-CT-RSA 2016 ISBN: 9783319294841 CT-RSA Topics in Cryptology-CT-RSA 2016 Lecture Notes in Computer Science Lecture Notes in Computer Science-Topics in Cryptology-CT-RSA 2016 |
| بيانات النشر: | HAL CCSD, 2016. |
| سنة النشر: | 2016 |
| مصطلحات موضوعية: | Discrete mathematics, business.industry, Computer science, Polynomial ring, Polynomial arithmetic, Homomorphic encryption, Cryptography, 02 engineering and technology, 020202 computer hardware & architecture, Ideal lattice cryptography, Chinese Remainder Theorem, Expression templates, [INFO.INFO-IU]Computer Science [cs]/Ubiquitous Computing, Ideal Lattice Cryptography, Implementation, 0202 electrical engineering, electronic engineering, information engineering, Computer Science::Mathematical Software, 020201 artificial intelligence & image processing, C++ Library, Lattice-based cryptography, SEE Spe-cializations, Number Theoretic Transform, business, Chinese remainder theorem |
| الوصف: | International audience; 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. |
| اللغة: | English |
| ردمك: | 978-3-319-29484-1 978-3-319-29485-8 |
| تدمد: | 0302-9743 1611-3349 |
| DOI: | 10.1007/978-3-319-29485-8_20⟩ |
| DOI: | 10.1007/978-3-319-29485-8_20 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::071f2f87d17b0c36a86c73fbb7970d37 https://hal.archives-ouvertes.fr/hal-01242273/file/main.pdf |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi.dedup.....071f2f87d17b0c36a86c73fbb7970d37 |
| قاعدة البيانات: | OpenAIRE |
| ردمك: | 9783319294841 9783319294858 |
|---|---|
| تدمد: | 03029743 16113349 |
| DOI: | 10.1007/978-3-319-29485-8_20⟩ |