Utility-preserving privacy mechanisms for counting queries

Natasha Fernandes, Kacem Lefki, Catuscia Palamidessi*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Differential privacy (DP) and local differential privacy (LPD) are frameworks to protect sensitive information in data collections. They are both based on obfuscation. In DP the noise is added to the result of queries on the dataset, whereas in LPD the noise is added directly on the individual records, before being collected. The main advantage of LPD with respect to DP is that it does not need to assume a trusted third party. The main disadvantage is that the trade-off between privacy and utility is usually worse than in DP, and typically to retrieve reasonably good statistics from the locally sanitized data it is necessary to have a huge collection of them. In this paper, we focus on the problem of estimating counting queries from collections of noisy answers, and we propose a variant of LDP based on the addition of geometric noise. Our main result is that the geometric noise has a better statistical utility than other LPD mechanisms from the literature.

Original languageEnglish
Title of host publicationModels, languages, and tools for concurrent and distributed programming
Subtitle of host publicationessays dedicated to Rocco De Nicola on the occasion of his 65th birthday
EditorsMichele Boreale, Flavio Corradini, Michele Loreti, Rosario Pugliese
Place of PublicationCham, Switzerland
PublisherSpringer-VDI-Verlag GmbH & Co. KG
Chapter27
Pages487-495
Number of pages9
ISBN (Electronic)9783030214852
ISBN (Print)9783030214845
DOIs
Publication statusPublished - 2019
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11665 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

    Fingerprint

Cite this

Fernandes, N., Lefki, K., & Palamidessi, C. (2019). Utility-preserving privacy mechanisms for counting queries. In M. Boreale, F. Corradini, M. Loreti, & R. Pugliese (Eds.), Models, languages, and tools for concurrent and distributed programming: essays dedicated to Rocco De Nicola on the occasion of his 65th birthday (pp. 487-495). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11665 LNCS). Cham, Switzerland: Springer-VDI-Verlag GmbH & Co. KG. https://doi.org/10.1007/978-3-030-21485-2_27