Preventing Interval-based Inference by Random Data Perturbation
Conference Proceeding Article
Random data perturbation (RDP) method is often used in statistical databases to prevent inference of sensitive information about individuals from legitimate sum queries. In this paper, we study the RDP method for preventing an important type of inference: interval-based inference. In terms of interval-based inference, the sensitive information about individuals is said to be compromised if an accurate enough interval, called inference interval, is obtained into which the value of the sensitive information must fall. We show that the RDP methods proposed in the literature are not effective for preventing such interval-based inference. Based on a new type of random distribution, called Ɛ-Gaussian distribution, we propose a new RDP method to guarantee no interval-based inference.
Information Security and Trust
Privacy enhancing technologies: 2nd International Workshop, PET 2002, San Francisco, CA, April 14 - 15: Revised Papers
City or Country
San Francisco, CA
LI, Yingjiu; WANG, Lingyu; and Jajodia, Sushil.
Preventing Interval-based Inference by Random Data Perturbation. (2002). Privacy enhancing technologies: 2nd International Workshop, PET 2002, San Francisco, CA, April 14 - 15: Revised Papers. 2482, 160-170. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1049