CONCLUSION ET PERSPECTIVES
En résumé, notre étude visait à
comparer les performances en termes de temps de calcul, de chiffrement, de
déchiffrement et de multiplication matricielle homomorphe des
bibliothèques SEAL, OpenFHE et PALISADE utilisant les
cryptosystèmes BGV et BFV. Cette comparaison suscite un
intérêt croissant dans le domaine de la cryptographie. Chacune de
ces bibliothèques présente des fonctionnalités et des
performances distinctes, soulignant ainsi l'importance de leur
évaluation et de leur comparaison pour déterminer la solution
optimale en fonction des besoins spécifiques.
Il est important de noter que les performances des
bibliothèques homomorphiques lors de la multiplication matricielle
dépendent de divers facteurs tels que la taille des matrices, la
complexité des opérations, les paramètres cryptographiques
sélectionnés et les caractéristiques matérielles du
système de calcul. Par conséquent, une évaluation
exhaustive et approfondie de ces bibliothèques nécessite une
analyse minutieuse prenant en considération tous ces aspects.
En outre, il est probable que les bibliothèques
homomorphiques continueront à évoluer et à
s'amé-liorer en termes de performances et de fonctionnalités. Des
recherches supplémentaires seront requises pour optimiser les
cryptosystèmes cryptographiques, les algorithmes de calcul et les
implémentations logicielles afin de rendre les opérations
homomorphes plus rapides et plus efficaces. La mise en oeuvre de solutions de
chiffrement homomorphe est complexe et exige une compréhension
approfondie des principes mathématiques sous-jacents.
Étant donné l'importance croissante de la
confidentialité des données et de la protection de la vie
privée, les bibliothèques homomorphiques pourraient jouer un
rôle essentiel dans des domaines tels que l'apprentissage automatique
sécurisé, l'analyse de données sensibles et la
collaboration sécurisée entre différentes entités.
Ces développements soulignent la nécessité continue
d'innover et de perfectionner les techniques de chiffrement homomorphe pour
répondre aux besoins croissants en matière de
sécurité et de confidentialité des données.
En perspectives, nous comptons intégrer d'autres
bibliothèques FHE dans la comparison à l'instar de HElib,
utiliser des modules des textes chiffrés plus grands (16384 et 32768) et
des modules de textes en clairs plus grands (786433 et 1032193).
Mémoire de Master 2 Recherche 67 MOUYOUME
DIEUDONNE(c) UYI
Bibliographie
[1] Lattigo v5, howpublished = Online :
https://github.com/tuneinsight/lattigo,
month = nov, year = 2023, note = "[epfl-lds, tune insight sa]".
[2] Abbas Acar, Hidayet Aksu, A Selcuk Uluagac, and Mauro
Conti. A survey on homomorphic encryption schemes : Theory and implementation.
ACM Computing Surveys (Csur), 51(4) :1- 35, 2018.
[3] Carlos Aguilar Melchor, Marc-Olivier Kilijian,
Cédric Lefebvre, and Thomas Ricosset. A comparison of the homomorphic
encryption libraries helib, seal and fv-nfllib. In Innovative Security
Solutions for Information Technology and Communications: 11th International
Conference, SecITC 2018, Bucharest, Romania, November 8-9, 2018, Revised
Selected Papers 11, pages 425-442. Springer, 2019.
[4] Jawad Ahmad, Baraq Ghaleb, Sana Ullah Jan, William J
Buchanan, et al. Cross-platform benchmarking of the fhe libraries : Novel
insights into seal and openfhe. arXiv preprint arXiv :2503.11216,
2025.
[5] Miklós Ajtai. Generating hard instances of lattice
problems. In Proceedings of the twenty-eighth annual ACM symposium on
Theory of computing, pages 99-108, 1996.
[6] Martin Albrecht, Melissa Chase, Hao Chen, Jintai Ding,
Shafi Goldwasser, Sergey Gorbunov, Shai Halevi, Jeffrey Hoffstein, Kim Laine,
Kristin Lauter, Satya Lokam, Daniele Micciancio, Dustin Moody, Travis Morrison,
Amit Sahai, and Vinod Vaikuntanathan. Homomorphic encryption security standard.
Technical report,
HomomorphicEncryption.org,
Toronto, Canada, November 2018.
[7] Aldrich Ellis C Asuncion, Brian Christopher T Guadalupe,
and William Emmanuel S Yu. Implementation and analysis of homomorphic facial
image encryption and manipulation. In Proceedings of the 2019 4th
international conference on multimedia systems and signal processing,
pages 158-166, 2019.
[8] Ahmad Al Badawi, Jack Bates, Flavio Bergamaschi, David
Bruce Cousins, Saroja Erabelli, Nicholas Genise, Shai Halevi, Hamish Hunt,
Andrey Kim, Yongwoo Lee, Zeyu Liu, Daniele Mic-ciancio, Ian Quah, Yuriy
Polyakov, Saraswathy R.V., Kurt Rohloff, Jonathan Saylor, Dmitriy Suponitsky,
Matthew Triplett, Vinod Vaikuntanathan, and Vincent Zucca. Openfhe : Open-
BIBLIOGRAPHIE 68
Mémoire de Master 2 Recherche 68 MOUYOUME
DIEUDONNE(c) UYI
source fully homomorphic encryption library. Cryptology ePrint
Archive, Paper 2022/915, 2022.
https://eprint.iacr.org/2022/915.
[9] Ahmad Al Badawi, Jack Bates, Flavio Bergamaschi, David
Bruce Cousins, Saroja Erabelli, Nicholas Genise, Shai Halevi, Hamish Hunt,
Andrey Kim, Yongwoo Lee, Zeyu Liu, Daniele Mic-ciancio, Ian Quah, Yuriy
Polyakov, Saraswathy R.V., Kurt Rohloff, Jonathan Saylor, Dmitriy Suponitsky,
Matthew Triplett, Vinod Vaikuntanathan, and Vincent Zucca. Openfhe :
Open-source fully homomorphic encryption library. Cryptology ePrint Archive,
Paper 2022/915, 2022.
https://eprint.iacr.org/2022/915.
[10] Ayoub Benaissa, Bilal Retiat, Bogdan Cebere, and Alaa
Eddine Belfedhal. Tenseal : A library for encrypted tensor operations using
homomorphic encryption, 2021.
[11] Safouane Benelkadi. Etude de performance du
crypto-système homomorphe sur le calcul matriciel. PhD thesis,
Institut d'informatique d'Auvergne-Université Clermont Auvergne,
2020.
[12] Avrim Blum, Merrick Furst, Michael Kearns, and Richard J
Lipton. Cryptographic primitives based on hard learning problems. In Annual
International Cryptology Conference, pages 278- 291. Springer, 1993.
[13] Fabian Boemer, Sejun Kim, Gelila Seifu, Fillipe DM de
Souza, Vinodh Gopal, et al. Intel HEXL (release 1.2).
https://github.com/intel/hexl,
09 2021.
[14] Nassim Boulechfar and Aimad Chabounia. Conception et
implémentation d'un compilateur de chiffrement homomorphe. Master's
thesis, École nationale Supérieure d'Informatique, 06 2023.
[15] Zvika Brakerski. Fully homomorphic encryption without
modulus switching from classical gapsvp. In Annual Cryptology Conference,
pages 868-886. Springer, 2012.
[16] Zvika Brakerski and Vinod Vaikuntanathan. Efficient
fully homomorphic encryption from (standard) lwe. SIAM Journal on
computing, 43(2) :831-871, 2014.
[17] Jung Hee Cheon, Anamaria Costache, Radames Cruz Moreno,
Wei Dai, Nicolas Gama, Mariya Georgieva, Shai Halevi, Miran Kim, Sunwoong Kim,
Kim Laine, et al. Introduction to homo-morphic encryption and schemes.
Protecting Privacy through Homomorphic Encryption, pages 3-28,
2021.
[18] Jung Hee Cheon, Andrey Kim, Miran Kim, and Yongsoo Song.
Homomorphic encryption for arithmetic of approximate numbers. In Advances
in Cryptology-ASIACRYPT 2017 : 23rd International Conference on the Theory and
Applications of Cryptology and Information Security, Hong Kong, China, December
3-7, 2017, Proceedings, Part I 23, pages 409-437. Springer, 2017.
[19] Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, and
Malika Izabachène. TFHE : Fast fully homomorphic encryption library,
August 2016. https ://
tfhe.github.io/tfhe/.
[20] Wild code school.
https://www.wildcodeschool.com/fr-fr/blog/
cest-quoi-une-librairie-en-programmation,
2023. [Page consultée le 19-Mai-2024].
[21] The PALISADE community. Palisade homomorphic encryption
software library, 2021. [En ligne; Page disponible le 19-juin-2024].
[22]
BIBLIOGRAPHIE 69
Mémoire de Master 2 Recherche 69 MOUYOUME
DIEUDONNE(c) UYI
Eric Crockett and Chris Peikert. ë ? ë
: Functional lattice cryptography. Cryptology ePrint Archive, Paper
2015/1134, 2015.
[23] Quarkslab CryptoExperts, INP ENSEEIHT.
https://github.com/quarkslab/NFLlib,
2016. [Lien consulté le 10-Mai-2025].
[24] Thi Van Thao Doan, Mohamed-Lamine Messai, Gérald
Gavin, and Jérôme Darmont. A survey on implementations of
homomorphic encryption schemes. The Journal of Supercomputing, pages
1-42, 2023.
[25] Leo Ducas and Daniele Micciancio.
https://github.com/lducas/FHEW,
2017. [Lien consulté le 10-Mai-2025].
[26] Taher ElGamal. A public key cryptosystem and a signature
scheme based on discrete logarithms. IEEE transactions on information
theory, 31(4) :469-472, 1985.
[27] Saroja Erabelli. pyFHE-a Python library for fully
homomorphic encryption. PhD thesis, Massachusetts Institute of Technology,
2020.
[28] Junfeng Fan and Frederik Vercauteren. Somewhat practical
fully homomorphic encryption. Cryptology ePrint Archive, 2012.
[29] Shereen Mohamed Fawaz, Nahla Belal, Adel ElRefaey, and
Mohamed Waleed Fakhr. A comparative study of homomorphic encryption schemes
using microsoft seal. In Journal of Physics: Conference Series, volume
2128, page 012021. IOP Publishing, 2021.
[30] Cyrielle Feron. PAnTHErS : un outil d'aide pour
l'analyse et l'exploration d'algorithmes de chiffrement
homomorphe. PhD thesis, Brest, École nationale supérieure de
techniques avancées Bretagne, 2018.
[31] Wei Dai from the Vernam Group.
https://github.com/vernamlab/cuHE,
2016. [Lien consulté le 10-Mai-2025].
[32] Craig Gentry. A fully homomorphic encryption
scheme. Stanford university, 2009.
[33] Craig Gentry, Amit Sahai, and Brent Waters. Homomorphic
encryption from learning with errors : Conceptually-simpler,
asymptotically-faster, attribute-based. In Advances in Cryptology- CRYPTO
2013 : 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18-22,
2013. Proceedings, Part I, pages 75-92. Springer, 2013.
[34] Mariya Georgieva. Analyse probabiliste de la
réduction des réseaux euclidiens cryptographiques. PhD
thesis, Université de Caen, 2013.
[35] Shai Halevi and Victor Shoup. Algorithms in helib. In
Advances in Cryptology-CRYPTO 2014 : 34th Annual Cryptology Conference,
Santa Barbara, CA, USA, August 17-21, 2014, Proceedings, Part I 34, pages
554-571. Springer, 2014.
[36] Andrey Kim, Yuriy Polyakov, and Vincent Zucca.
Revisiting homomorphic encryption schemes for finite fields. In Advances in
Cryptology-ASIACRYPT 2021 : 27th International Conference on the Theory and
Application of Cryptology and Information Security, Singapore, December 6-10,
2021, Proceedings, Part III 27, pages 608-639. Springer, 2021.
[37]
BIBLIOGRAPHIE 70
Amina Bel Korchi. Déploiement de la cryptographie
homomorphe dans le cadre de l'iot. PhD thesis, Université de Lyon,
2019.
[38] Kim Laine. Simple encrypted arithmetic library 2.3. 1.
Microsoft Research https ://www. micro-soft.
com/en-us/research/uploads/prod/2017/11/sealmanual-2-3-1. pdf, 2017.
[39] LePont.
https://www.lepont-learning.com/fr/chiffrement-homomorphe-definition-avanta
2024. [Page consultée le 10-Juin-2024].
[40] Jianwei Li and Phong Q Nguyen. A complete analysis of
the bkz lattice reduction algorithm (2020).
[41] Vincent Migliore, Guillaume Bonnoron, and Caroline
Fontaine. Determination and exploration of practical parameters for the latest
Somewhat Homomorphic Encryption (SHE) Schemes. working paper or preprint,
October 2016.
[42] Abderrahmane Nitaj. L'algorithme lll et ses applications
en cryptographie. 2014.
[43] Pascal Paillier. Public-key cryptosystems based on
composite degree residuosity classes. In International conference on the
theory and applications of cryptographic techniques, pages 223- 238.
Springer, 1999.
[44] Oded Regev. On lattices, learning with errors, random
linear codes, and cryptography. Journal of the ACM (JACM), 56(6)
:1-40, 2009.
[45] Ronald L Rivest, Adi Shamir, and Leonard Adleman. A
method for obtaining digital signatures and public-key cryptosystems.
Communications of the ACM, 21(2) :120-126, 1978.
[46] Kazue Sako. GOLDWASSER-MICALI ENCRYPTION SCHEME,
pages 241-242. Springer US, Boston, MA, 2005.
[47] Microsoft SEAL (release 4.1).
https://github.com/Microsoft/SEAL,
January 2023. Microsoft Research, Redmond, WA.
[48] Vasily Sidorov, Ethan Yi Fan Wei, and Wee Keong Ng.
Comprehensive performance analysis of homomorphic cryptosystems for practical
data processing. arXiv preprint arXiv :2202.02960, 2022.
[49] Rebecca Slayton, editor. Democratizing Cryptography:
The Work of Whitfield Diffie and Martin Hellman, volume 42. Association
for Computing Machinery, New York, NY, USA, 1 edition, 2022.
[50] Damien Stehlé, Ron Steinfeld, Keisuke Tanaka, and
Keita Xagawa. Efficient public key encryption based on ideal lattices. In
International Conference on the Theory and Application of Cryptology and
Information Security, pages 617-635. Springer, 2009.
[51] Dr Mark van Rijmenam.
https://www.thedigitalspeaker.com/author/
mark-van-rijmenam/.
[Page consultée le 12-Mai-2025].
[52] Wikipédia.
https://www.techno-science.net/definition/147@.html#_note-@,
2023.
[Page consultée le 19-Mai-2024].
Mémoire de Master 2 Recherche 70 MOUYOUME
DIEUDONNE(c) UYI
[53]
BIBLIOGRAPHIE 71
Mémoire de Master 2 Recherche 71 MOUYOUME DIEUDONNE(c)
UYI
Wencheng Yang, Song Wang, Kan Yu, James Jin Kang, and Michael
N. Johnstone. Secure fingerprint authentication with homomorphic encryption. In
Digital Image Computing: Techniques and Applications, DICTA 2020,
Melbourne, Australia, November 29 - December 2, 2020, pages 1-6. IEEE,
2020.
[54] Zama. Concrete : TFHE Compiler that converts python
programs into FHE equivalent, 2022.
https://github.com/zama-ai/concrete.
| 
