Instantiation of Bell-LaPadula Model: Trusted Solaris
Bell-LaPadula: formal model
Elements of system: si ∈ S subjects,
oi ∈ O objects
State space V = B × M × F ×
H where: B set of current accesses (i.e., access modes each subject has
currently to each object); M access permission matrix; F consists of 3 functions: fs is security level
associated with each subject, fo security level
associated with each object, and fc current security
level for each subject; H hierarchy of system objects, functions h:
O→P(O) with two properties:
If oi ≠ oj, then
h(oi) ∩
h(oi) = ∅
There is no set
{ o1, …, ok } ⊆ O
such that for each i, oi+1
∈ h(oi) and
ok+1 = o1
Set of requests is R
Set of decisions is D
W = R × D × V ×
V is motion from one state to another
System Σ(R, D, W, z0)
⊆ X × Y × Z such that
(x, y, z) ∈ Σ(R,
D, W, z0) iff
(xt, yt,
zt, zt−1)
∈ W for each t ∈ T; latter is an
action of system