Abstract
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.
This work was partially supported by the National Science Foundation under grant CCR-0113515.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. L. Abul-Ela, B.G. Greenberg, and D.G. Horvitz. A multi-proportions randomized response model. Journal of American Statistical Association, 62(319):990–1008, 1967.
N.R. Adam and J.C. Wortmann. Security-control methods for statistical databases: a comparative study. ACM Computing Surveys, 21(4):515–556, 1989.
D.E. Denning. Are statistical data bases secure? In AFIPS conference proceedings, volume 47, pages 199–204, 1978.
D.E. Denning and P.J. Denning. Data security. ACM computing surveys, 11(3):227–249, 1979.
D.E. Denning and J. Schlörer. Inference controls for statistical databases. IEEE Computer, 16(7):69–82, 1983.
R. Fourer. Linear programming frequently asked questions. Optimization Technology Center of Northwestern University and Argonne National Laboratory, 2001. http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html.
N. Matloff. Another look at the use of noise addition for database security. In Proceedings of the 1986 IEEE Symposium on Security and Privacy, pages 173–180, 1986.
K. Muralidhar and R. Sarathy. Security of random data perturbation methods. A CM Trans. on Database Systems, 24(4):487–493, 1999.
M.A. Palley. Security of statistical databases compromise through attribute correlational modeling. In Proc. of IEEE Conference on Data Engineering, pages 67–74, 1986.
P. Tendick and N. Matloff. A modified random perturbation method for database security. A CM Trans. on Database Systems, 19(1):47–63, 1994.
J.F. Traub, Y. Yemini, and H. Woźniakowski. The statistical security of a statistical database. A CM Trans. on Database Systems, 9(4):672–679, 1984.
S.L. Warner. A survey technique for eliminating evasive answer bias. Journal of American Statistical Association, 60(309):63–69, 1965.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Wang, L., Jajodia, S. (2003). Preventing Interval-Based Inference by Random Data Perturbation. In: Dingledine, R., Syverson, P. (eds) Privacy Enhancing Technologies. PET 2002. Lecture Notes in Computer Science, vol 2482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36467-6_12
Download citation
DOI: https://doi.org/10.1007/3-540-36467-6_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00565-0
Online ISBN: 978-3-540-36467-2
eBook Packages: Springer Book Archive