A transformation of data in statistical databases is proposed to hide the presence of an individual. The transformation employs a cascade of spectral whitening and colouring (named recolouring for brevity) that preserves the first- and second-order statistical properties of the true data (i.e. mean and correlation). A measure of practical indistinguishability is introduced for the presence of the individual to be hidden (the Impact Factor), and the transformation is applied to a toy model for the case of correlated data following a Gaussian copula model. It is shown that the Impact Factor is a multiple of what would be achieved with noise addition: the proposed recolouring transformation significantly enlarges the range of attribute values for which the presence of the individual of interest cannot be reliably inferred.
Naldi, M., Mazzoccoli, A., D'Acquisto, G. (2018). Hiding alice in wonderland: A case for the use of signal processing techniques in differential privacy. In Annual Privacy Forum, Springer, Cham (pp.77-90). Springer, Cham [10.1007/978-3-030-02547-2_5].
Hiding alice in wonderland: A case for the use of signal processing techniques in differential privacy
Naldi M.;Mazzoccoli A.;D'Acquisto G.
2018-01-01
Abstract
A transformation of data in statistical databases is proposed to hide the presence of an individual. The transformation employs a cascade of spectral whitening and colouring (named recolouring for brevity) that preserves the first- and second-order statistical properties of the true data (i.e. mean and correlation). A measure of practical indistinguishability is introduced for the presence of the individual to be hidden (the Impact Factor), and the transformation is applied to a toy model for the case of correlated data following a Gaussian copula model. It is shown that the Impact Factor is a multiple of what would be achieved with noise addition: the proposed recolouring transformation significantly enlarges the range of attribute values for which the presence of the individual of interest cannot be reliably inferred.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.