One of the goals of statistical databases is to provide statistics about groups of individuals while protecting their privacy. Sometimes, by correlating enough statistics, sensitive data about individual can be inferred. The problem of protecting against such indirect disclosures of confidential data is called the inference problem and a protecting mechanism—an inference control. A good inference control mechanism should be effective (it should provide security to a reasonable extent) and feasible (a practical way exists to enforce it). At the same time it should retain the richness of the information revealed to the users. During the last few years several techniques were developed for controlling inferences. One of the earliest inference controls for statistical databases restricts the responses computed over too small or too large query-sets. However, this technique is easily subverted. Recently some results were presented (see [Michalewicz & Chen, 1989]) for measuring the usability and security of statistical databases for different distributions of frequencies of statistical queries, based on the concept of multiranges. In this paper we use the genetic algorithm approach to maximize the usability of a statistical database, at the same time providing a reasonable level of security. We discuss also the importance of this new technique.
[1]
John von Neumann,et al.
Theory Of Self Reproducing Automata
,
1967
.
[2]
Lawrence Davis,et al.
Genetic Algorithms and Simulated Annealing
,
1987
.
[3]
Jan Schlörer,et al.
Security of statistical databases: multidimensional transformation
,
1980,
TODS.
[4]
Dorothy E. Denning,et al.
A fast procedure for finding a tracker in a statistical database
,
1980,
TODS.
[5]
Zbigniew Michalewicz,et al.
Ranges and Trackers in Statistical Databases
,
1988,
SSDBM.
[6]
John Holland,et al.
A universal computer capable of executing an arbitrary number of sub-programs simultaneously
,
1959,
IRE-AIEE-ACM '59 (Eastern).
[7]
Dorothy E. Denning,et al.
Inference Controls for Statistical Databases
,
1983,
Computer.
[8]
Peter J. Denning,et al.
The tracker: a threat to statistical database security
,
1979,
TODS.
[9]
Zbigniew Michalewicz.
Compromisability of a statistical database
,
1981,
Inf. Syst..
[10]
John H. Holland,et al.
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence
,
1992
.