Université de Rennes Construction de nouveaux outils de chiffrement homomorphe efficace Constructing new tools for efficient homomorphic encryption Chiffrement homomorpheInformatique dans les nuagesCryptologieHomomorphismesOptimisation HomomorphismCloud computingCryptologyLearning with errorsTFHE Chiffrement homomorphe (informatique) Informatique dans les nuages Cryptographie Optimisation mathématique Dans notre vie de tous les jours, nous produisons une multitude de données à chaque fois que nous accédons à un service en ligne. Certaines sont partagées volontairement et d'autres à contrecœur. Ces données sont collectées et analysées en clair, ce qui menace la vie privée de l'utilisateur et empêche la collaboration entre entités travaillant sur des données sensibles. Le chiffrement complètement homomorphe (Fully Homomorphic Encryption) apporte une lueur d'espoir en permettant d'effectuer des calculs sur des données chiffrées ce qui permet de les analyser et de les exploiter sans jamais y accéder en clair. Cette thèse se focalise sur TFHE, un récent schéma complètement homomorphe capable de réaliser un bootstrapping en un temps record. Dans celle-ci, nous introduisons une méthode d'optimisation pour sélectionner les degrés de liberté inhérents aux calculs homomorphiques permettant aux profanes d'utiliser TFHE. Nous détaillons une multitude de nouveaux algorithmes homomorphes qui améliorent l'efficacité de TFHE et réduisent voire éliminent les restrictions d'algorithmes connus. Une implémentation efficace de ceux-ci est d'ores et déjà en accès libre. In our everyday life, we leave a trail of data whenever we access online services. Some are given voluntarily and others reluctantly. Those data are collected and analyzed in the clear which leads to major threats on the user's privacy and prevents collaborations between entities working on sensitive data. In this context, Fully Homomorphic Encryption brings a new hope by enabling computation over encrypted data, which removes the need to access data in the clear to analyze and exploit it. This thesis focuses on TFHE, a recent fully homomorphic encryption scheme able to compute a bootstrapping in record time. We introduce an optimization framework to set the degrees of freedom inherent to homomorphic computations which gives non-experts the ability to use it (more) easily. We describe a plethora of new FHE algorithms which improve significantly the state of the art and limit, (if not remove) existing restrictions. Efficient open source implementations are already accessible. Electronic Thesis or DissertationText en application/pdf1 : 2914 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/0b21dfbf-7288-414e-b46c-3091ccf13067 Tap Samuel 1995-10-18 FR 278419097 samuel.tap@laposte.net 2023URENS103 http://www.theses.fr/2023URENS103 2023-12-19 Informatique Université de Rennesthesis.degree.grantor_1 26693823X Doctorat non ouiFuronTeddyintervenant_1078044758FontaineCarolineintervenant_2137397011FuronTeddyintervenant_1078044758CanteautAnneintervenant_5035315873FouquePierre-Alainintervenant_6PaillierPascalintervenant_718980341XGoubinLouisintervenant_3128640138RivainMatthieuintervenant_4181159244 MATISSEecoleDoctorale_1 267602553 IRISA partenaireRecherche_1 026386909 ddc:004 FuronTeddyFontaineCarolineGoubinLouisRivainMatthieuCanteautAnneFouquePierre-AlainPaillierPascalUniversité de RennesMATISSE IRISA ASCII PDF 2984180