[1] D. Ferraiolo, J. Cugini, R. Kuhn. Role-based access control: Features and motivations. In Proceedings of Annual Computer Security Applications Conference, IEEE Computer Society Press , 1995, pp. 249 255 [2] D.F. Ferraiolo, D.R. Kuhn. Role-Based Access Controls. In Proceedings of 15th National Computer Security Conference , Baltimore MD, 1992, pp. 554 563 [3] M. Nyanchama, S.L. Osborn. Access Rights Administration inRole-Based Security Systems. In Proceedings of the IFIP WG11.3 Working Conference on Database Security VII , North-Holland, 1994, pp. 37 56 [4] R. Sandhu, E. Coyne, H. Feinstein, C. Youman. Role Based Access Control: A multidimensional view. In Proceedings of 10th Annual Computer Security Applications Conference , Orlando, 1994, pp. 54 62 [5] R.S. Sandhu, E.J. Coyne, H.L. Feinstein, C.E. Youman. Role-Based Access Control Models. IEEE Computer , 1996, N. 29(2), pp. 38 47 -

Ø

Æ Ł Ł Ł ß ae Ł ߌ

Æ ºŁ RBAC2 Ł Ł

ª ª Ł Ł XMLŁ ŁÆ º ŁaeŒº Ł ı ÆŁ ł Ł . ´ Ł Ł Ł

ae øŁ

ºŁ¿. ßı ł

ae ae Ł, ª ł ŁaeŒº øŁ ߌ GraphML. Æ ßØ ŁØ.

aeŁØ.

Æ aeŁae Ł Ł , Æ ª º Ł

Ł ae Øae ŁØ Œ aeŁae , Œ

ºŁ RBAC0 Ł Œ º ª ß ª Ł Ł Ł ª Æß

ºŁ º , Œ Ł aeº º Ø RBAC 1 Ł RBAC2 Ł, ß Ł Łae

(Role Base Access Control, ßı º Ø. º RBAC0

Ł º Ł Ł ıŁŁ º Ø. RBAC 2 ß Œ ß ºŁ. ˝ ßı º Ø Ł

Ł Ł Ł ß ºŁ, ß º , ae ª Ł Ł ae Ł Æ Ł

Ł , Ł ŁaeŒº . . RBAC3 Æoe Ł ae Ł, ºŁ RBAC0. ˚ Ł Ł Œ ae Ł ´ Æ

Ł aeŒ Ø ºŁ Æ ı [1, 2, 4, 5]. ˇ Ł oe º ø Ł Ł . RBAC1 Œº

ºŁ RBAC 0 Ł ª øŁ ºŁ, Œ ºŁ ae ø º , Œº Æß ßı º Ø Ł aeŁae ae Ł

aeae Ł Łae Ø Æ ae Ł ŁaeŒº øŁ ºŁ¿. ˝ Ł ae (Enterprise Resource Planning Systems, ERP-aeŁae Œ ı RBAC- ºŁ º Ł ae º Ø ŁÆ º ı) øŁ

ae ßı aeŁae

Ł ºŁ ŁŁ Œ Ø [3].

ae ı Ł ŁŁ ŁaeŒº º Ł º Ł øŁı Ł Ł ae ae Ł

º Ø

ºŁ RBAC2 Ł Ł `Ł

Ł 2. ˝ ˜º Ł Ł Ø aeŁae º Ø Łae º Ø R,

Ł º Ø Ł

aeŁae ºŁ RBAC 0 ºŁ RBAC2 ß.

Æı

Ł ŁØ P , ae ae 1. ´ß º Ł Ł Łı

ŁØ. º Ł Ł Ł ı ºŁ º Ø U . Æ Ł : ˛ Æ ˛ Æ Ł ºŁ U R : U º Æß Œ Ł ºŁ r ae º º Ø u:r

ae Ł R,

Fsession roles : U Ł ºŁ º ! 2R, Œ

º øŁ ! 2R, Œ ºŁ ºŁ¿ Œ Œ

Œ ae Ł ae ae º ae Æ ß ¿ ae , ae Ł Ł

ŁŒ ŒŁ u:sr. º ª

ŒaeŁ º aeº ª

ae Œ ae ª

łŁ O(n2 2n).

ŁaeŁ Æ ß ı ae ae Łae º ae ae ª º Œ ae º

ŁØ. Æ ı ł Ł ae ae Ł ª G= Łae Æ ß ae ae Æ . ˇ ae jRj = n.

º ae Łº : ˛ Ø Ł Ł º

ae ae Ł, ae ae Ł, ł ae

ø Ł ŁaeŒº Æoe Œ Ł

º º º

Œ ºŁ Œ Ł ßı Ł Ø Ł º aeae Ł Ł Ł ae ae Ł ª , ae ae ae ae ˇŁ 1. ˇ ae º Ł r1, r2 Ł r3 r2:p = fp3; p4g Ł r3:p = fp1; p3; p4g. ¨ ae

Ł ŁØ Æ ae ae Ł aeŁae ß. — aeae Ł Ł Æ u:r = fr1; r2; r3g. ª ae ae º ß aeº øŁ Æ

ŁØ fp1; p2; p3; p4g ae Ł º u, Œ ßØ Æß ß ae aeŁae Ø º º u : r1:p = fp1; p2g,

ae Ł ß ae Ł ºŁ , Ł ß

ł Ł ß (r3; r1) Ł ˇŁ 2.

SQL Server º ae Æ

˝ º ae º fr6; r7g. ª Łae Œ ae ( º Æß

1 º Ł ae ae ŁØ). ˜º º ß ae Œ Æ ae ae aeº ß ºŁ Ł , r4 ß. Ł ŁaeŒº . ˇ ß, Łaeı 2). ´ º Ł ª

º Ø. Œ Ł Ł ŁŒº

ß Ł º aeº , Ł

The Mutual Exclusion Relation on a Set of Roles in Access Control Models

Nadezda F. Bogachenko

The most widespread restriction of the RBAC 2 model is the "mutually exclusive roles". This restriction is interpreted in terms of the binary relations. Properties of the constructed relation are studied. In particular, transitive and intransitive relations are considered. The XML-like GraphML language is o ered to use as language of the description of restriction "mutually exclusive roles".