Security-control methods for statistical databases: a comparative study
Nabil R. Adam, John C. Worthmann · ACM Computing Surveys · 1989
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.
Cited by 969 works. doi:10.1145/76894.76895 Open-access PDF
Authors
References
- Cryptography and data security
- Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias
- Secure statistical databases with random sample queries
- Secure databases
- The tracker
- On the Question of Statistical Confidentiality
- The Unrelated Question Randomized Response Model: Theoretical Framework
- Security and inference in multilevel database and knowledge-base systems
- Suppression Methodology and Statistical Disclosure Control
- A security machanism for statistical database