An information theoretic approach to statistical databases and their security: a preliminary report

  • Authors:
  • Mary McLeish

  • Affiliations:
  • -

  • Venue:
  • SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

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.