Auditing and Inference Control in Statistical Databases

A statistical database (SDB) may be defined as an ordinary database with the capability of providing statistical information to user queries. The security problem for the SDB is to limit the use of the SDB so(that only statistical information is available and no sequence of queries is sufficient to infer protected information about any individual. When such information is obtained, the SDB is said to be compromised.

[1]  Richard J. Lipton,et al.  Even Data Bases That Lie Can Be Compromised , 1978, IEEE Transactions on Software Engineering.

[2]  Jeffrey D. Ullman,et al.  A model of statistical database their security , 1977, TODS.

[3]  Dorothy E. Denning,et al.  A fast procedure for finding a tracker in a statistical database , 1980, TODS.

[4]  Lance J. Hoffman,et al.  Modern methods for computer security and privacy , 1973 .

[5]  James O. Achugbue,et al.  The Effectiveness Of Output Modification By Rounding For Protection Of Statistical Data Bases , 1979 .

[6]  Richard J. Lipton,et al.  Secure databases: protection against user influence , 1979, TODS.

[7]  Steven P. Reiss.  Security in Databases: A Combinatorial Study , 1979, JACM.

[8]  J. Schlörer.  Confidentiality of Statistical Records: A Threat-Monitoring Scheme for On Line Dialogue , 1976, Methods of Information in Medicine.

[9]  Francis Y. L. Chin.  Security in statistical databases for queries with small counts , 1978, TODS.

[10]  Gultekin Özsoyoglu,et al.  Statistical database design , 1981, TODS.

[11]  Michael Stonebraker,et al.  Embedding expert knowledge and hypothetical data bases into a data base system , 1980, SIGMOD '80.

[12]  Dorothy E. Denning,et al.  Secure statistical databases with random sample queries , 1980, TODS.

[13]  J. Schlörer.  Identification and Retrieval of Personal Records from a Statistical Data Bank , 1975, Methods of Information in Medicine.

[14]  Dorothy E. Denning,et al.  Are statistical databases secure? , 1899, AFIPS National Computer Conference.

[15]  Jan Schlörer,et al.  Security of statistical databases: multidimensional transformation , 1980, TODS.

[16]  I. P. Fellegi,et al.  Statistical Confidentiality: Some Theory and Application to Data Dissemination , 1974 .

[17]  Peter J. Denning,et al.  The tracker: a threat to statistical database security , 1979, TODS.

[18]  Peter J. Denning,et al.  Linear queries in statistical databases , 1979, ACM Trans. Database Syst..

[19]  Ivan P. Fellegi,et al.  On the Question of Statistical Confidentiality , 1972 .

[20]  David S. Johnson,et al.  Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..