Secure statistical databases with random sample queries
Dorothy E. Denning · ACM Transactions on Database Systems · 1980
A new inference control, called random sample queries, is proposed for safeguarding confidential data in on-line statistical databases. The random sample queries control deals directly with the basic principle of compromise by making it impossible for a questioner to control precisely the formation of query sets. Queries for relative frequencies and averages are computed using random samples drawn from the query sets. The sampling strategy permits the release of accurate and timely statistics and can be implemented at very low cost. Analysis shows the relative error in the statistics decreases as the query set size increases; in contrast, the effort required to compromise increases with the query set size due to large absolute errors. Experiments performed on a simulated database support the analysis.
Cited by 204 works. doi:10.1145/320613.320616
Authors
References
- An introduction to probability theory and its applications
- An Introduction to Probability Theory.
- Secure databases
- The tracker
- A security machanism for statistical database
- A model of statistical database their security
- A study on the protection of statistical data bases
- Even Data Bases That Lie Can Be Compromised
- Insuring confidentiality of individual records in data storage and retrieval for statistical purposes
- Identification and Retrieval of Personal Records from a Statistical Data Bank