CISSP-112 · Lesson 3 of 12 · 27 min

Security models: Bell-LaPadula, Biba, Clark-Wilson, Brewer-Nash and others

Sub-domain 3.2 asks you to understand the fundamental concepts of security models. A security model is a precise, often mathematical, statement of a security policy: it says which subjects may access which objects, in which ways, and what must always remain true. Models matter because they let designers prove, or at least argue rigorously, that a system enforces its policy. They also give a shared vocabulary. When an exam question says a system must stop secret information leaking down to unclassified users, it is describing Bell-LaPadula; when it says unreliable data must not corrupt trusted data, it is describing Biba. This lesson covers the models the CISSP expects you to recognize and the ideas they share.

Subjects, objects and states

Almost every model uses the same building blocks. A subject is an active entity, usually a user or a process acting for a user. An object is a passive entity that holds information, such as a file, a record or a device. Access modes describe what a subject does to an object: read, write, append, execute, delete. A security label or classification attaches to each subject and object, and a clearance describes the highest level a subject may access. Many models are state machine models: the system is described as a set of states, each defined by the current subjects, objects and access rights, and transitions between states. If the system starts in a secure state and every transition preserves security, the system can never reach an insecure state. This idea of a secure state, kept secure by every allowed transition, underlies Bell-LaPadula and several others.

Lattice-based models arrange security levels in a lattice, a structure in which every pair of labels has a least upper bound and a greatest lower bound. A label might combine a hierarchical level, such as Confidential, Secret or Top Secret, with a set of non-hierarchical categories or compartments, such as a project code. A subject dominates an object if its level is at least as high and its category set includes all the object's categories. Information flow models generalize this by tracking how information may move between levels; the aim is to prevent any flow from a higher or more restricted level to a lower one. Noninterference models go further still, requiring that actions at a high level have no observable effect on what low-level users see, which is how covert channels are addressed in theory.

Bell-LaPadula: confidentiality

The Bell-LaPadula model was developed by David Bell and Leonard LaPadula for the United States Air Force in the early 1970s to formalize military confidentiality policy. It has three main properties. The simple security property says no read up: a subject may not read an object at a higher classification than its clearance. The star property, written *-property, says no write down: a subject may not write to an object at a lower classification, because that could leak information downward, for instance by a Trojan horse copying secrets into an unclassified file. The discretionary security property adds an access matrix, so that even within the allowed levels, specific access must be granted. A strong star property restricts a subject to reading and writing only at its own level.

Bell-LaPadula protects confidentiality only. It says nothing about integrity: a low-level subject may write up into a higher-level object, which could corrupt it. It also has a well-known weakness around the tranquillity principle, which says labels should not change while in use. If labels can change freely, a system can declassify information in ways the model does not control, so real systems add trusted subjects that are allowed to break the rules in controlled ways, such as an officer who formally downgrades a document.

Biba: integrity

The Biba model, published by Kenneth Biba in 1977, is the integrity counterpart of Bell-LaPadula, and its rules are the mirror image. The simple integrity property says no read down: a subject must not read data of lower integrity, because untrusted input could corrupt its decisions. The star integrity property says no write up: a subject must not write to objects of higher integrity, because it could contaminate them. The invocation property says a subject cannot invoke, or request service from, a subject at a higher integrity level. A common way to remember the pair is that Bell-LaPadula is about secrets and Biba is about trust: in Bell-LaPadula you cannot read up or write down, and in Biba you cannot read down or write up.

Two side-by-side panels each showing three stacked levels labeled high, middle and low, with a subject at the middle level. In the Bell-LaPadula panel, titled confidentiality, a crossed-out arrow shows no read up, a crossed-out arrow shows no write down, and allowed arrows show read down and write up. In the Biba panel, titled integrity, crossed-out arrows show no read down and no write up, and allowed arrows show read up and write down.
Bell-LaPadula and Biba are mirror images: one prevents leaks of secrets, the other prevents contamination of trusted data.

Clark-Wilson: integrity in business

Biba is elegant but hard to apply to commercial systems, where integrity is less about levels and more about ensuring that only authorized, well-formed transactions change data. The Clark-Wilson model, published by David Clark and David Wilson in 1987, captures this. It divides data into constrained data items, which must be protected, such as account balances, and unconstrained data items, such as raw input. Users never manipulate constrained data directly. Instead they use transformation procedures, programs that move the data from one valid state to another, and integrity verification procedures check that the constrained items are valid. The heart of the model is the access triple: a user may run only certain transformation procedures on certain data items. This enforces well-formed transactions and separation of duties, because no single user is certified to run all the procedures needed for a fraudulent sequence, and all transformations are logged.

Clark-Wilson is why business applications do not let staff edit database tables directly. A bank teller transfers money through an application that checks the balance, records both sides of the transaction and logs who did it; the teller cannot simply type a new balance into the database.

Brewer-Nash and other models

The Brewer-Nash model, also called the Chinese Wall model, was published by David Brewer and Michael Nash in 1989 to prevent conflicts of interest. Objects are grouped into company datasets, and datasets of competing companies form conflict-of-interest classes. A consultant who has accessed data about one bank may not then access data about a competing bank, although they may still access an airline. Access rights change dynamically based on what the subject has already accessed, which makes Brewer-Nash different from the static models above. It is used in consulting, auditing and investment banking.

Several other models appear in the outline or in study materials. The Take-Grant model uses a directed graph to show how rights can be passed between subjects with take, grant, create and remove operations, and helps analyze whether a right could leak to an unauthorized subject. The Graham-Denning model defines eight protection rules for securely creating and deleting subjects and objects and for granting, transferring and deleting rights. The Harrison-Ruzzo-Ullman model extends Graham-Denning and shows that, in general, deciding whether a right can leak in an access matrix system is undecidable, which explains why real systems restrict the operations allowed. The Lipner model combines Bell-LaPadula and Biba to protect both confidentiality and integrity in commercial settings. And the Goguen-Meseguer model is an early noninterference model.

Security models to recognize for the exam
ModelProtectsKey rules or idea
Bell-LaPadulaConfidentialityNo read up, no write down
BibaIntegrityNo read down, no write up, no invoking higher integrity
Clark-WilsonIntegrityWell-formed transactions, access triples, separation of duties
Brewer-NashConflict of interestDynamic walls based on what was already accessed
Take-GrantRights propagationGraph of take, grant, create and remove
Graham-DenningSecure creation and rights managementEight protection rules
Harrison-Ruzzo-UllmanRights leakageSafety is undecidable in general
LipnerConfidentiality and integrityCombines Bell-LaPadula and Biba

From models to products

Models are rarely implemented exactly as written, but their ideas run through real systems. Mandatory access control in SELinux and other trusted operating systems enforces labels that users cannot override, an idea rooted in Bell-LaPadula. Windows mandatory integrity control assigns integrity levels to processes and objects, so a browser running at low integrity cannot write to most user files, which is a Biba-style no write up. Database applications enforce Clark-Wilson's well-formed transactions through stored procedures and role permissions. And consulting firms configure document management systems with ethical walls that apply Brewer-Nash. When you see these products in a scenario, connect them to the model behind them.

Worked problem

Applying Bell-LaPadula

A subject is cleared to Secret with category NUCLEAR. For each object, decide whether the subject may read it and whether it may write to it under Bell-LaPadula with the ordinary star property: (a) Confidential, no category; (b) Secret, NUCLEAR; (c) Top Secret, NUCLEAR; (d) Secret, NUCLEAR and CRYPTO.

Show solution
  1. (a) Lower level, categories satisfied: read allowed (read down), write denied (write down).
  2. (b) Same level and categories: read and write allowed.
  3. (c) Higher level: read denied (no read up); write allowed (write up), though the subject cannot see what it writes into.
  4. (d) Same level but the object has a category the subject lacks, so the subject does not dominate it: read denied; write allowed because the object dominates the subject.

Answer: Read: (a) and (b) only. Write: (b), (c) and (d). Dominance requires both a high enough level and all the object's categories.

Worked problem

Spotting the model

Name the model each design follows: (a) a payroll system lets clerks change salaries only through an approved screen that logs changes and requires a second person to approve; (b) an audit firm's document system blocks a partner from opening files of a client's competitor after they have opened the first client's files; (c) a sandboxed browser process cannot write to system files; (d) a military messaging system stops Secret users from sending messages to Confidential users.

Show solution
  1. (a) Well-formed transactions, logging and separation of duties: Clark-Wilson.
  2. (b) Dynamic conflict-of-interest walls: Brewer-Nash.
  3. (c) A low-integrity subject cannot write up to high-integrity objects: Biba.
  4. (d) Preventing information flowing down: Bell-LaPadula's star property.

Answer: Clark-Wilson, Brewer-Nash, Biba and Bell-LaPadula.

Thinking like a manager

Exam questions on models rarely ask you to do formal proofs. They describe a requirement and ask which model fits, or describe a rule and ask what it protects. Start by asking whether the concern is confidentiality, integrity or conflict of interest. Then remember the direction of the arrows: secrets must not flow down, trusted data must not be contaminated from below. For commercial integrity with transactions and approvals, think Clark-Wilson. And if rights change based on what has already been accessed, think Brewer-Nash.

Choosing a model in practice

Real systems rarely implement a single model in pure form. A defense system may enforce Bell-LaPadula for classified documents while using Biba-style rules to stop low-integrity downloads from altering trusted software, and a bank may apply Clark-Wilson to its ledger and Brewer-Nash to its advisory staff. On the exam, match the model to the stated goal: confidentiality points to Bell-LaPadula, integrity levels to Biba, well-formed transactions and separation of duties to Clark-Wilson, and conflicts of interest to Brewer-Nash.

Common mistakes

  • MistakeSaying Bell-LaPadula protects integrity.

    InsteadBell-LaPadula addresses confidentiality only; Biba and Clark-Wilson address integrity.

  • MistakeRemembering Biba as no read up, no write down.

    InsteadBiba is no read down and no write up, the mirror of Bell-LaPadula.

  • MistakeThinking a higher level alone is enough to dominate an object.

    InsteadDominance also requires holding every category or compartment on the object.

  • MistakeTreating Brewer-Nash as a static access list.

    InsteadBrewer-Nash rights change dynamically with what the subject has already accessed.

  • MistakeLetting users edit protected data directly under Clark-Wilson.

    InsteadConstrained data changes only through certified transformation procedures.

Summary and key terms

  • Security models formally state policy in terms of subjects, objects, access modes and labels.
  • State machine models keep a system secure by allowing only transitions between secure states.
  • Lattice and information flow models prevent flows from higher or more restricted labels to lower ones.
  • Bell-LaPadula protects confidentiality: no read up and no write down.
  • Biba protects integrity: no read down and no write up.
  • Clark-Wilson protects commercial integrity through well-formed transactions, access triples and separation of duties.
  • Brewer-Nash prevents conflicts of interest with dynamic walls; Take-Grant, Graham-Denning and HRU address rights.
Subject
An active entity, such as a user or process, that requests access.
Object
A passive entity that holds information, such as a file or record.
Dominance
A label at least as high as another and containing all its categories.
Simple security property
Bell-LaPadula rule: no read up.
Star property
Bell-LaPadula rule: no write down.
Simple integrity property
Biba rule: no read down.
Star integrity property
Biba rule: no write up.
Transformation procedure
In Clark-Wilson, a certified program that changes constrained data.
Access triple
The Clark-Wilson binding of user, transformation procedure and data item.
Chinese Wall
Another name for the Brewer-Nash conflict-of-interest model.

Practice problems

Work each problem on paper first, then reveal the answer to check.

  1. What is a subject?

    Show answer

    An active entity such as a user or process.

  2. State Bell-LaPadula's two main rules.

    Show answer

    No read up and no write down.

  3. State Biba's two main rules.

    Show answer

    No read down and no write up.

  4. Why does Bell-LaPadula forbid writing down?

    Show answer

    To stop high-level information, possibly via a Trojan horse, leaking to lower levels.

  5. What is the tranquillity principle?

    Show answer

    Labels should not change while objects are in use.

  6. What does Clark-Wilson call protected data?

    Show answer

    Constrained data items.

  7. Which model would an investment bank use to separate advisers working for competing clients?

    Show answer

    Brewer-Nash, the Chinese Wall model.

  8. What did Harrison, Ruzzo and Ullman show?

    Show answer

    That deciding whether a right can leak is undecidable in general.

  9. Which model combines Bell-LaPadula and Biba?

    Show answer

    The Lipner model.

  10. Which Windows feature reflects Biba?

    Show answer

    Mandatory integrity control, which stops low-integrity processes writing up.

Lesson quiz · 5 questions

Score 60% or more to complete this lesson.

Take the quiz