Honest Fraction Differential Privacy - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2024

Honest Fraction Differential Privacy

Résumé

Over the last decades, differential privacy (DP) has become a standard notion of privacy. It allows to measure how much sensitive information an adversary could infer from a result (statistical model, prediction, etc.) he obtains. In privacy-preserving federated machine learning, one aims to learn a statistical model from data owned by multiple data owners without revealing their sensitive data. A common strategy is to use secure multi-party computation (SMPC) to avoid revealing intermediate results. However, DP assumes a very strong adversary who is able to know all information in the dataset except the targeted secret, while most SMPC methods assume a clearly less strong adversary, e.g., it is common to assume that the adversary has bounded computational power and can corrupt only a minority of the data owners (honest majority). As a chain is not stronger than its weakest part, in such combinations the DP provides an overly strong protection at an unnecessarily high cost in terms of utility. We propose honest fraction differential privacy, which is similar to differential privacy but assumes that the adversary can only collude with data owners covering part of the data. This assumption is very similar to the assumptions made by many SMPC strategies. We illustrate this idea by considering the application to the specific task of unregularized linear regression without bias on sufficiently large datasets.

Domaines

Informatique
Fichier principal
Vignette du fichier
hal.pdf (300.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04610199 , version 1 (12-06-2024)

Licence

Identifiants

Citer

Imane Taibi, Jan Ramon. Honest Fraction Differential Privacy. ACM workshop on information hiding and multimedia security, ACM, Jun 2024, Vigo, Spain. pp.1-5, ⟨10.1145/3658664.3659655⟩. ⟨hal-04610199⟩
75 Consultations
55 Téléchargements

Altmetric

Partager

More