# 30 - Chapter 30 Lattices Overview Definitions Lattices...

This preview shows pages 1–5. Sign up to view the full content.

June 1, 2004 Computer Security: Art and Science ©2002-2004 Matt Bishop Slide #30-1 Chapter 30: Lattices Overview Definitions Lattices Examples

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
June 1, 2004 Computer Security: Art and Science ©2002-2004 Matt Bishop Slide #30-2 Overview Lattices used to analyze Bell-LaPadula, Biba constructions Consists of a set and a relation Relation must partially order set Partial ordering < orders some, but not all, elements of set
June 1, 2004 Computer Security: Art and Science ©2002-2004 Matt Bishop Slide #30-3 Sets and Relations S set, R : S × S relation If a , b S , and ( a , b ) R , write aRb Example I = { 1, 2, 3}; R is R = { (1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3) } So we write 1 2 and 3 3 but not 3 2

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
June 1, 2004 Computer Security: Art and Science ©2002-2004 Matt Bishop Slide #30-4 Relation Properties Reflexive For all a S , aRa On I , is reflexive as 1 1, 2 2, 3 3 Antisymmetric
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 13

30 - Chapter 30 Lattices Overview Definitions Lattices...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online