Skip to main content

One-sided differential privacy

Publication ,  Conference
Kotsogiannis, I; Doudalis, S; Haney, S; Machanavajjhala, A; Mehrotra, S
Published in: Proceedings - International Conference on Data Engineering
April 1, 2020

We study the problem of privacy-preserving data sharing, wherein only a subset of the records in a database is sensitive, possibly based on predefined privacy policies. Existing solutions, viz, differential privacy (DP), are over-pessimistic as they treat all records as sensitive. Alternatively, techniques like access control and personalized differential privacy that reveal all non-sensitive records truthfully indirectly leak whether a record is sensitive and consequently the record's value. In this work we introduce one-sided differential privacy (OSDP) that offers provable privacy guarantees to the sensitive records. In addition, OSDP satisfies the sensitivity masking property which ensures that any algorithm satisfying OSDP does not allow an attacker to significantly decrease his/her uncertainty about whether a record is sensitive or not.We design OSDP algorithms that can truthfully release a sample of non-sensitive records. Such algorithms can be used to support applications that must output true data with little loss in utility, especially when using complex types of data like images or location trajectories. Additionally, we present OSDP algorithms for releasing count queries, which leverage the presence of nonsensitive records and are able to offer up to a 6× improvement in accuracy over state-of-the-art DP-solutions.

Duke Scholars

Published In

Proceedings - International Conference on Data Engineering

DOI

ISSN

1084-4627

ISBN

9781728129037

Publication Date

April 1, 2020

Volume

2020-April

Start / End Page

493 / 504
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Kotsogiannis, I., Doudalis, S., Haney, S., Machanavajjhala, A., & Mehrotra, S. (2020). One-sided differential privacy. In Proceedings - International Conference on Data Engineering (Vol. 2020-April, pp. 493–504). https://doi.org/10.1109/ICDE48307.2020.00049
Kotsogiannis, I., S. Doudalis, S. Haney, A. Machanavajjhala, and S. Mehrotra. “One-sided differential privacy.” In Proceedings - International Conference on Data Engineering, 2020-April:493–504, 2020. https://doi.org/10.1109/ICDE48307.2020.00049.
Kotsogiannis I, Doudalis S, Haney S, Machanavajjhala A, Mehrotra S. One-sided differential privacy. In: Proceedings - International Conference on Data Engineering. 2020. p. 493–504.
Kotsogiannis, I., et al. “One-sided differential privacy.” Proceedings - International Conference on Data Engineering, vol. 2020-April, 2020, pp. 493–504. Scopus, doi:10.1109/ICDE48307.2020.00049.
Kotsogiannis I, Doudalis S, Haney S, Machanavajjhala A, Mehrotra S. One-sided differential privacy. Proceedings - International Conference on Data Engineering. 2020. p. 493–504.

Published In

Proceedings - International Conference on Data Engineering

DOI

ISSN

1084-4627

ISBN

9781728129037

Publication Date

April 1, 2020

Volume

2020-April

Start / End Page

493 / 504