Abstract

This paper addresses the threat to multilevel security that arises from logical inference and the semantics of the application. Such compromises of security are particularly challenging since they circumvent traditional security mechanisms and rely on a user's knowledge of the application. The problems of inference and security have heretofore been amorphous and difficult to circumscribe. We focus on these problems in the context of a multilevel database system and show their relevance to knowledge-based systems, sometimes referred to as expert systems. Here we establish a framework for studying these inference control problems, describe a representation for relevant semantics of the application, develop criteria for safety and security of a system to prevent these problems, and outline algorithms for enforcing these criteria.

Keywords

Computer scienceInferenceSemantics (computer science)Knowledge baseRelevance (law)Context (archaeology)Knowledge representation and reasoningRepresentation (politics)Inference engineFocus (optics)Theoretical computer scienceDatabaseData scienceArtificial intelligenceProgramming language

Affiliated Institutions

Related Publications

ASPECTS OF THE THEORY OF SYNTAX

Abstract : Contents: Methodological preliminaries: Generative grammars as theories of linguistic competence; theory of performance; organization of a generative grammar; justifi...

1964 10932 citations

Finding Structure in Time

Time underlies many interesting human behaviors. Thus, the question of how to represent time in connectionist models is very important. One approach is to represent time implici...

1990 Cognitive Science 10427 citations

Publication Info

Year
1987
Type
article
Pages
357-373
Citations
118
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

118
OpenAlex

Cite This

Matthew Morgenstern (1987). Security and inference in multilevel database and knowledge-base systems. , 357-373. https://doi.org/10.1145/38713.38752

Identifiers

DOI
10.1145/38713.38752