On Privacy of Multidimensional Data Against Aggregate Knowledge Attacks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

On Privacy of Multidimensional Data Against Aggregate Knowledge Attacks

Abstract

In this paper, we explore the privacy problem of individuals in publishing data cubes using SUM queries, where a malicious user is expected to have an aggregate knowledge (e.g., average information) over the data ranges. We propose an efficient solution that maximizes the utility of SUM queries while mitigating inference attacks from aggregate knowledge. Our solution combines cube compression (i.e., suppression of data cells) and data perturbation. First, we give a formal statement for the privacy of aggregate knowledge based on data suppression. Next, we develop a Linear Programming (LP) model to determine the number of data cells to be removed and a heuristic method to effectively suppress data cells. To overcome the limitation of data suppression, we complement it with suitable data perturbation. Through empirical evaluation on benchmark data cubes, we show that our solution gives best performance in terms of utility and privacy.
No file

Dates and versions

hal-03917682 , version 1 (02-01-2023)

Identifiers

Cite

Ala Eddine Laouir, Abdessamad Imine. On Privacy of Multidimensional Data Against Aggregate Knowledge Attacks. PSD 2022 : PRIVACY IN STATISTICAL DATABASES 2022, Sep 2022, Paris, France. pp.13, ⟨10.1007/978-3-031-13945-1_7⟩. ⟨hal-03917682⟩
30 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More