Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N1 2020 year

DOI: 10.17587/prin.11.40-46
Embeddability of Take-Grant and Noninterference Security Models in CBAC Model
A. V. Galatenko, agalat@msu.ru, V. A. Pletneva, pletnyova_va@mail.ru, Lomonosov Moscow State University, Moscow, 119991, Russian Federation
Corresponding author: Pletneva Vesta A., Postgraduate Student, Lomonosov Moscow State University, Moscow, 119991, Russian Federation, E-mail: pletnyova_va@mail.ru
Received on September 12, 2019
Accepted on October 24, 2019

Computer systems with high level of security require a formal proof of security in the framework of some mathematical models. There exists a sufficiently large number of such models; most of them have either a graph nature or an automata nature. In some models security is decidable in all cases, however there exist examples in which security is undecidable, so there emerges a need in additional constraints. Another problem consists in mutual expressibility of different security models (e.g. in case of a merge of two systems into one). A possible way of such unification is embedding one system into another. Embedding is a mapping that satisfies three properties: injectivity, preserving security/insecurity and preserving functionality. Our research is focused on Concept-Based Access Control (CBAC) model introduced by Afonin and Bonushkina in 2019. This is a graph model with undecidable security. We constructively show that two classical security models, namely take-grant and noninterference models, can be embedded in CBAC, and complexity of security validation in original systems and in CBAC images has the same order. Thus, CBAC is rich enough to naturally reflect properties of both graph-based models and automata-based models. Since security is decidable in take-grant and noninterference, embeddings produce two new subclasses of CBAC systems with decidable security.

Keywords: formal security models, CBAC model, take-grant model, noninterference, embedding of models, security validation complexity
pp. 40–46
For citation:
Galatenko A. V., Pletneva V. A. Embeddability of Take-Grant and Noninterference Security Models in CBAC Model, Programmnaya Ingeneria,2020, vol. 11, no. 1, pp. 40—46.
This work was supported by the Russian Foundation for Basic Research, project no. 18-07-01055.