Combining Consistency and Confidentiality Requirements in First-Order Databases

  • Authors:
  • Joachim Biskup;Lena Wiese

  • Affiliations:
  • Technische Universität Dortmund, Dortmund, Germany 44221;Technische Universität Dortmund, Dortmund, Germany 44221

  • Venue:
  • ISC '09 Proceedings of the 12th International Conference on Information Security
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a logical setting, consistency of a database instance with constraints is a fundamental requirement. We show how satisfaction of a set of constraints guarantees confidentiality of some information declared secret by a security policy --- albeit at the cost of some modified database entries. We identify a very general class of constraints for which this problem is effectively and in many cases efficiently solvable by means of an automatic procedure. A distance minimization ensures maximal availability of correct database entries.