Title
Specification And Enforcement Of Classification And Inference Constraints
Abstract
Although mandatory access control in database systems has been extensively studied in recent years, and several models and systems have been proposed, capabilities for enforcement of mandatory constraints remain limited. Lack of support for expressing and combating inference channels that improperly leak protected information remains a major limitation in today's multilevel systems. Moreover the working assumption that data are classified at insertion time makes previous approaches inapplicable to the classification of existing, possibly historical, data repositories that need to be classified for release. Such a capability would be of great benefit to, and appears to be in demand by, governmental, public, and private institutions.We address the problem of classifying existing data repositories by taking into consideration explicit data classification as well as association and inference constraints. Constraints are expressed in a unified DBMS- and model-independent framework, making the approach largely applicable. We introduce the concept of minimal classification as a labeling of data elements that, while satisfying the constraints, ensures that no data element is classified at a level higher than necessary. We also describe a technique and present an algorithm for generating data classifications that are both minimal and preferred according to certain criteria. Our approach is based on preprocessing, or compiling, constraints to produce a set of simple classification assignments that can then be efficiently applied to classify any database instance.
Year
DOI
Venue
1999
10.1109/SECPRI.1999.766913
PROCEEDINGS OF THE 1999 IEEE SYMPOSIUM ON SECURITY AND PRIVACY
Keywords
Field
DocType
satisfiability,labeling,data privacy,database,authorisation,database system,access control,classification,data security,database systems,database management systems,computer science
Data mining,Data administration,Computer security,Computer science,Data element,Inference,Database design,Mandatory access control,Preprocessor,Data classification,Information privacy
Conference
ISSN
Citations 
PageRank 
1081-6011
26
4.62
References 
Authors
25
3
Name
Order
Citations
PageRank
Steven Dawson122853.67
Sabrina De Capitani Di Vimercati23991350.57
Pierangela Samarati37152785.82