A probabilistic design for practical homomorphic majority voting with intrinsic differential privacy

التفاصيل البيبلوغرافية
العنوان: A probabilistic design for practical homomorphic majority voting with intrinsic differential privacy
المؤلفون: Grivet Sebert, Arnaud, Zuber, Martin, Stan, Oana, Sirdey, Renaud, Gouy-Pailler, Cedric
المساهمون: Intelligence Artificielle et Apprentissage Automatique (CEA, LIST) (LI3A (CEA, LIST)), Département Métrologie Instrumentation & Information (CEA, LIST) (DM2I (CEA, LIST)), Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)), Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Paris-Saclay-Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Paris-Saclay, Laboratoire pour la Confiance des sYstèmes de calcuL (LCYL), Université Paris-Saclay-Département Systèmes et Circuits Intégrés Numériques (DSCIN (CEA, LIST)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA), ANR-22-PECY-0003,SecureCompute,Secure computations(2022)
المصدر: WAHC '23: Proceedings of the 11th Workshop on Encrypted Computing & Applied Homomorphic Cryptography ; WAHC 2023 - 11th Workshop on Encrypted Computing & Applied Homomorphic Cryptography ; https://cea.hal.science/cea-04461731Test ; WAHC 2023 - 11th Workshop on Encrypted Computing & Applied Homomorphic Cryptography, Nov 2023, Copenhague, Denmark. pp.47-58, ⟨10.1145/3605759.3625258⟩ ; https://dl.acm.org/doi/10.1145/3605759.3625258#sec-refTest
بيانات النشر: HAL CCSD
سنة النشر: 2023
المجموعة: HAL-CEA (Commissariat à l'énergie atomique et aux énergies alternatives)
مصطلحات موضوعية: machine learning, artificial intelligence, privacy, private training protocol, Differential Privacy (DP), Fully Homomorphic Encryption (FHE), collaborative training, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG]
جغرافية الموضوع: Copenhague, Denmark
الوصف: International audience ; As machine learning (ML) has become pervasive throughout various fields (industry, healthcare, social networks), privacy concerns regarding the data used for its training have gained a critical importance. In settings where several parties wish to collaboratively train a common model without jeopardizing their sensitive data, the need for a private training protocol is particularly stringent and implies to protect the data against both the model’s end-users and the other actors of the training phase. In this context of secure collaborative learning, Differential Privacy (DP) and Fully Homomorphic Encryption (FHE) are two complementary countermeasures of growinginterest to thwart privacy attacks in ML systems. Central to many collaborative training protocols, in the line of PATE, is majority voting aggregation. Thus, in this paper, we design SHIELD, a probabilistic approximate majority voting operator which is faster when homomorphically executed than existing approaches based on exact argmax computation over an histogram of votes. As an additional benefit, the inaccuracy of SHIELD is used as a feature to provably enable DP guarantees. Although SHIELD may have other applications, we focus here on one setting and seamlessly integrate it in the SPEED collaborative training framework from [20] to improve its computational efficiency. After thoroughly describing the FHE implementation of our algorithm and its DP analysis, we present experimental results. To the best of our knowledge, it is the first work in which relaxing the accuracy of an algorithm is constructively usable as a degree of freedom to achieve better FHE performances.
نوع الوثيقة: conference object
اللغة: English
ردمك: 979-84-00-70255-6
العلاقة: cea-04461731; https://cea.hal.science/cea-04461731Test; https://cea.hal.science/cea-04461731/documentTest; https://cea.hal.science/cea-04461731/file/3605759.3625258.pdfTest
DOI: 10.1145/3605759.3625258
الإتاحة: https://doi.org/10.1145/3605759.3625258Test
https://doi.org/10.1145/3605759.3625258#sec-refTest
https://cea.hal.science/cea-04461731Test
https://cea.hal.science/cea-04461731/documentTest
https://cea.hal.science/cea-04461731/file/3605759.3625258.pdfTest
رقم الانضمام: edsbas.422CF5FF
قاعدة البيانات: BASE
الوصف
ردمك:9798400702556
DOI:10.1145/3605759.3625258