the inference problem in multilevel secure databases
abstract
conventional access control models, such as role-based access control, protect sensitive
data from unauthorized disclosure via direct accesses, however, they fail to prevent
unauthorized disclosure happening through indirect accesses. indirect data disclosure
via inference channels occurs when sensitive information can be inferred from nonsensitive
data and metadata, which is also known as “the inference problem”. this
problem has draw n much attention from researcher in the database community due to
its great compromise of data security. it has been studied under four settings according
to where it occurs. they are statistical databases, multilevel secure databases,
data mining, and web-based applications.
this thesis investigates previous efforts dedicated to inference problems in multilevel
secure databases, and presents the latest findings of our research on this problem.
our contribution includes two methods. one is a dynamic control over this problem,
which designs a set of accessing key distribution schemes to remove inference after
all inference channels in the database has been identified. the other combines rough
sets and entropies to form a computational solution to detect and remove inferences,
which for the first time provides an integrated solution to the inference problem.
comparison with previous work has also been done, and we have proved both of
them are effective and easy to implement.
since the inference problem is described as a problem of detecting and removing
inference channels, this thesis contains two main parts: inference detecting techniques
and inference removing techniques. in both two aspects, some techniques are selectively
but extensively examined.
collections
- retrospective theses [1604]