A data distortion by probability distribution

ABSTRACT

This paper introduces data distortion by probability distribution, a probability distortion that involves three steps. The first step is to identify the underlying density function of the original series and to estimate the parameters of this density function. The second step is to generate a series of data from the estimated density function. And the final step is to map and replace the generated series for the original one. Because it is replaced by the distorted data set, probability distortion guards the privacy of an individual belonging to the original data set. At the same time, the probability distorted series provides asymptotically the same statistical properties as those of the original series, since both are under the same distribution. Unlike conventional point distortion, probability distortion is difficult to compromise by repeated queries, and provides a maximum exposure for statistical analysis.

REFERENCES

• 1: Leland L. Beck, A security machanism for statistical database, ACM Transactions on Database Systems (TODS), v.5 n.3, p.316-3338, Sept. 1980 [doi>10.1145/320613.320617]
• 2: CHIN, F. Y., AND OZSOVOCULU, G. Securing in partitioned dynamic statistical databases. In Proceedings COMPSAC '79 (Piscataway, N. J., 1979), IEEE, New York, 594-600.
• 3: Richard Conway , David Strip, Selective partial access to a database, Proceedings of the annual conference, p.85-89, October 20-22, 1976, Houston, Texas, United States [doi>10.1145/800191.805537]
• 4: DALENIUS, T. Privacy transformations for statistical information systems. J. Star. Planning Inference 1.
• 5: DALENIUS, T., AND REISS, S.P. Data-swapping: A technique for disclosure control. Computer Science Tech. Rep. 39, Brown Univ., July 1978.
• 6: DAVIDA, G. I., ET AL. Database security. IEEE Trans. So/tw. Eng. SE-4, 6 (Nov. 1978), 531- 533.
• 7: Dorothy E. Denning , Peter J. Denning, Data Security, ACM Computing Surveys (CSUR), v.11 n.3, p.227-249, Sept. 1979 [doi>10.1145/356778.356782]
• 8: DENNING, D.E. A review of research on statistical database security. In Foundations of Secure Computation, R. A. DeMillo, et al., Eds., Academic Press, New York, 1978, 15-25.
• 9: Dorothy E. Denning, Secure statistical databases with random sample queries, ACM Transactions on Database Systems (TODS), v.5 n.3, p.291-315, Sept. 1980 [doi>10.1145/320613.320616]
• 10: David Dobkin , Anita K. Jones , Richard J. Lipton, Secure databases: protection against user influence, ACM Transactions on Database Systems (TODS), v.4 n.1, p.97-106, March 1979 [doi>10.1145/320064.320068]
• 11: FEIGE, E. L., AND WATTS, H.W. Protection of privacy through microaggregation. In Databases, Computers, and the Social Sciences, R. L. Bisco, Ed., Wiley-Interscience, New York, 1970.
• 12: FELLEGI, I. P., AND PHILLIPS, J.L. Statistical confidentiality: Some theory and applications to data dissemination. Ann. Econ. Soc. Measure 3, 2 (1974), 399-409.
• 13: HANSEN, M.H. Insuring confidentiality of individual records in data storage and retrieval for statistical purposes. In Proceedings 1971 AFIPS Fall Joint Computer Conference, Vol. 39, AFIPS Press, Reston, Va., 579-585.
• 14: IMSL. IMSL Library, Edition 8. IMSL, Inc., Houston Tex., 1980.
• 15: LnPIN, L. Statistics, Meaning and Method. 2nd ed., Harcourt Brace, Jovanovich, New York, 1980.
• 16: LIEW, C.K. Inequality constrained least-squares estimation. J. Am. Star. Assoc. 71,365 (1976).
• 17: NARGUNDKAR, M. S., AND SAVELAND, W. Random rounding to prevent statistical disclosure. In Proceedings of the American Statistical Association: Social Statistics Section (1972), 382-385.
• 18: PHILLIPS, D.T. Applied goodness of fit testing. In O. R. Monograph Series 1, AIIE-0R-72-1, American Institute of Industrial Engineers, Atlanta, Ga., 1972.
• 19: RAO, C.R. Linear Statistical Inference and Its Applications. John Wiley, New York, 1965.
• 20: REISS, S. P. Medians and database security. In Foundations of Secure Computation, R. A. DeMillo, et al., Eds., Academic Press, New York, 1978, 57-91.
• 21: REISS, S. P. Practical data-swapping: The first steps. In Proceedings 1980 Sympsoium on Security and Privacy {Apr. 1980), IEEE, New York, 38-45.
• 22: C. T. Yu , F. Y. Chin, A study on the protection of statistical data bases, Proceedings of the 1977 ACM SIGMOD international conference on Management of data, August 03-05, 1977, Toronto, Ontario, Canada [doi>10.1145/509404.509432]
• 23: WILKS, S.S. Mathematical Statistics. John Wiley, New York, 1962.

INDEX TERMS

Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Statistical computing

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.0 General
          Subjects: Security, integrity, and protection**

General Terms:
Algorithms, Security