Security-control methods for statistical databases: a comparative study
Authors:
Open Access
- 1 December 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 21 (4) , 515-556
Abstract
This paper considers the problem of providing security to statistical databases against disclosure of confidential information. Security-control methods suggested in the literature are classified into four general approaches: conceptual, query restriction, data perturbation, and output perturbation. Criteria for evaluating the performance of the various security-control methods are identified. Security-control methods that are based on each of the four approaches are discussed, together with their performance with respect to the identified evaluation criteria. A detailed comparative analysis of the most promising methods for protecting dynamic-online statistical databases is also presented. To date no single security-control method prevents both exact and partial disclosures. There are, however, a few perturbation-based methods that prevent exact disclosure and enable the database administrator to exercise "statistical disclosure control." Some of these methods, however introduce bias into query responses or suffer from the 0/1 query-set-size problem (i.e., partial disclosure is possible in case of null query set or a query set of size 1). We recommend directing future research efforts toward developing new methods that prevent exact disclosure and provide statistical-disclosure control, while at the same time do not suffer from the bias problem and the 0/1 query-set-size problem. Furthermore, efforts directed toward developing a bias-correction mechanism and solving the general problem of small query-set-size would help salvage a few of the current perturbation-based methods.Keywords
This publication has 30 references indexed in Scilit:
- Practical data-swapping: the first stepsACM Transactions on Database Systems, 1984
- Information Loss in Partitioned Statistical DatabasesThe Computer Journal, 1983
- Statistical database designACM Transactions on Database Systems, 1981
- Security of statistical databasesACM Transactions on Database Systems, 1981
- A security machanism for statistical databaseACM Transactions on Database Systems, 1980
- Secure statistical databases with random sample queriesACM Transactions on Database Systems, 1980
- A fast procedure for finding a tracker in a statistical databaseACM Transactions on Database Systems, 1980
- A model of statistical database their securityACM Transactions on Database Systems, 1977
- On the Question of Statistical ConfidentialityJournal of the American Statistical Association, 1972
- Randomized Response: A Survey Technique for Eliminating Evasive Answer BiasJournal of the American Statistical Association, 1965