A Modified Random Perturbation Method for Database Security

ACM Transactions on Database Systems (TODS)

Volumn 19, Issue 1, 1994, Pages 47-63

  Tendick, Patrick ^a   Matloff, Norman ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

bias; correlation; noise addition; random perturbation method

Indexed keywords

DESIGN; MANAGEMENT; PERTURBATION TECHNIQUES; RANDOM PROCESSES; SECURITY SYSTEMS;

DATABASE SECURITY; NOISE ADDITION;

DATABASE SYSTEMS;

EID: 0028393221     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/174638.174641     Document Type: Article

References (21)

1. ADAM, N., AND WORTMANN, J. 1989. Security control methods for statistical databases A comparative study. ACM Comput. Surv. 21, 4, 515-555
2. COCHRAN, W. 1977. Sampling Techniques. 3rd ed. Wiley, New York.
3. CONWAY, R., AND STRIP, D. 1976. Selective partial access to a database. In Proceedings of the ACM Annual Conference. ACM, New York, 85-89.
4. Cox, L. 1980 Suppression methodology and statistical disclosure control J Amer Stat. Assoc. 75, 370, 377-385.
5. DE JONGE, W 1983. Compromising statistical databases-Responding to queries about means. ACM Trans. Database Syst 8, 1, 60-80.
6. DENNING, D. 1982. Cryptography and Data Security, Addison-Wesley, Reading, Mass.
7. DENNING, D., AND SCHLORER, J. 1983 Inference controls for statistical databases. Computer 16, 7, 69-85.
8. DENNING, D., DENNING, P., AND SCHWARTZ, M. 1979 The tracker A threat to statistical database security. ACM Trans. Database Syst. 4, 1, 76-96.
9. JOHNSON, R., AND WICHEM, D. 1982. Applied Multivariate Statistical Analysis. Prentice-Hall, Englewood Cliffs, N.J
10. KIM, J. 1986 A method for limiting disclosure in microdata based on random noise and transformation In Proceedings of the American Statistical Association, Survey Research Methods Section. ASA, Washington, D C., 370-374
11. MATLOFF, N. 1988. Inference control via query restrictions vs data modification: A perspective. In DATABASE SECURITY. Status and Prospects. North-Holland Publishers, Amsterdam, 159-166
12. MATLOFF, N. 1986 Another look at the use of noise addition for database security. In Proceedings of the 1986 IEEE Symposium on Security and Privacy. IEEE, New York, 173-180.
13. MATLOFF, N. 1984 Use of covariates in randomized response settings. Prob Stat. Lett. 2, 1, 31-34.
14. MATLOFF, N., AND TENDICK, P. 1988 The “curse of dimensionality” in database security In Proceedings of the Workshop on Database Security IFIP, Washington, D.C., 179-187.
15. NOBLE, B., AND DANIEL, J. 1988. Applied Linear Algebra. 3rd ed. Prentice-Hall, Englewood Cliffs, N.J.
16. RAO, C. 1973. Linear Statistical Inference and Its Applications. 2nd ed. Wiley, New York.
17. SCHLORER, J. 1980. Disclosure from statistical databases: Quantitative aspects of trackers. ACM Trans. Database Syst. 5, 4, 467-492.
18. SEBER, G. 1977. Linear Regression Analysis. Wiley, New York.
19. TENDICK, P. 1988. Bias avoidance and measures of confidentiality for the noise addition method of database disclosure control. Ph.D. dissertation, Univ. of California, Davis, Calif.
20. TENDICK, P., AND MATLOFF, N. 1987. Recent results on the noise addition method for database security. In Proceedings of the 1987 Joint Meetings, American Statistical Association/Institute of Mathematical Statistics. ASA/IMA, Washington, D.C.
21. TRAUB, J., WOZNIAKOWSKI, H., AND YEMINI, Y. 1984. Statistical security of a statistical database. ACM Trans. Database Syst. 9, 4, 672-679.