Affiliation:
1. Univ. of Alberta, Edmonton, Alta., Canada
Abstract
The security problem of statistical databases containing anonymous but individual records which may be evaluated by queries about sums and averages is considered. A model, more realistic than the previous ones, is proposed, in which nonexisting records for some keys can be allowed. Under the assumption that the system protects the individual's information by the well-known technique which avoids publishing summaries with small counts, several properties about the system and a necessary and sufficient condition for compromising the database have been derived. The minimum number of queries needed to compromise the database is also discussed.
Publisher
Association for Computing Machinery (ACM)
Reference15 articles.
1. A relational model of data for large shared data banks
2. On the Question of Statistical Confidentiality
3. Some theory and applications to data dissemination;FELLE I, I;Ann. Econ. and Soc. Measurement,1974
Cited by
44 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Statistical Database Auditing Without Query Denial Threat;INFORMS Journal on Computing;2015-02
2. Reconstructing Graphs from Neighborhood Data;ACM Transactions on Knowledge Discovery from Data;2014-10-07
3. Reconstructing Graphs from Neighborhood Data;2012 IEEE 12th International Conference on Data Mining;2012-12
4. Inference Control;Encyclopedia of Cryptography and Security;2011
5. Parity-based inference control for multi-dimensional range sum queries;Journal of Computer Security;2007-06-22