An Information Theoretic Approach to Statistical Databases and Their Security: A Preliminary Report.

Mary McLeish: An Information Theoretic Approach to Statistical Databases and Their Security: A Preliminary Report. SSDBM 1983: 355-359

@inproceedings{DBLP:conf/ssdbm/McLeish83,
  author    = {Mary McLeish},
  editor    = {Roy Hammond and
               John L. McCarthy},
  title     = {An Information Theoretic Approach to Statistical Databases and
               Their Security: A Preliminary Report},
  booktitle = {Proceedings of the Second International Workshop on Statistical
               Database Management, Los Altos, California, USA, September 27-29,
               1983},
  publisher = {Lawrence Berkeley Laboratory},
  year      = {1983},
  pages     = {355-359},
  ee        = {db/conf/ssdbm/McLeish83.html},
  crossref  = {DBLP:conf/ssdbm/83},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper considers a statistical database model used by J. Kam and J. Ullman in [5] to study database security. Results for the transmitter-receiver problem studied in information theory are applied to the database model to provide a measure of the information in the query-record system. A slightly different information theoretic approach is then used to provide a more effective model for the security problem. Results are obtained which give the conditions on queries necessary to minimize the information gained by making a query. Minimizing this information function corresponds to increasing the chance of a security breach. Statistical methods can then be used to determine if a series of queries are being used which have properties significantly close to those required to endanger the security.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-5 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Roy Hammond, John L. McCarthy (Eds.): Proceedings of the Second International Workshop on Statistical Database Management, Los Altos, California, USA, September 27-29, 1983. Lawrence Berkeley Laboratory 1983
Contents

References

[1]: ...
[2]: Francis Y. L. Chin: Security in Statistical Databases for Queries with Small Counts. ACM Trans. Database Syst. 3(1): 92-104(1978)
[3]: ...
[4]: ...
[5]: John B. Kam, Jeffrey D. Ullman: A Model of Statistical Databases and Their Security. ACM Trans. Database Syst. 2(1): 1-10(1977)
[6]: ...