Obfuscation Padding Schemes that Minimize Rényi Min-Entropy for Privacy - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Obfuscation Padding Schemes that Minimize Rényi Min-Entropy for Privacy

Résumé

Consider a set of users, each of which is choosing and downloading one file out of a central pool of public files, and an attacker that observes the download size for each user to identify the choice of each user. This paper studies the problem of padding the files to obfuscate the exact file sizes and minimize the expected accuracy of the attacker, without exceeding some given padding constraints. We derive the algorithm that finds the optimal padding scheme, prove its correctness, and compare it with an existing solution that uses a similar but different attack model. We also discuss how the two solutions are related in terms of private information leakage.
Consider a set of users, each of which is choosing and downloading one file out of a central pool of public files, and an attacker that observes the download size for each user to identify the choice of each user. This paper studies the problem of padding the files to obfuscate the exact file sizes and minimize the expected accuracy of the attacker, without exceeding some given padding constraints. We derive the algorithm that finds the optimal padding scheme, prove its correctness, and compare it with an existing solution that uses a similar but different attack model. We also discuss how the two solutions are related in terms of private information leakage.
Fichier principal
Vignette du fichier
main.pdf (724.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04322523 , version 1 (20-12-2023)

Licence

Paternité

Identifiants

Citer

Sebastian Simon, Cezara Petrui, Carlos Pinzón, Catuscia Palamidessi. Obfuscation Padding Schemes that Minimize Rényi Min-Entropy for Privacy. ISPEC 2023 - The 18th International Conference on Information Security Practice and Experience, Aug 2023, Coppenhagen, Denmark. pp.74-90, ⟨10.1007/978-981-99-7032-2_5⟩. ⟨hal-04322523⟩
61 Consultations
22 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More