Game Semantics for Access Control - Department of Computer ...

5 downloads 0 Views 354KB Size Report
Apr 7, 2009 - Authorization Logic (Abadi, Pfenning, Garg et al.) Access Control ...... are immediate. Proposition 1 The following equations hold: TℓI. = I.
Game Semantics for Access Control Samson Abramsky Oxford University Computing Laboratory Joint work with Radha Jagadeesan, DePaul University Paper in MFPS XXV, Oxford April 3–7 2009

Game Semantics for Access Control

GaLoP IV 28/3/2009 – 1 / 29

Access Control

• Access Control • Authorization Logic (Abadi, Pfenning, Garg et al.) • Formalization (Abadi, Pfenning, Garg et al.) • A Small Example (Garg and Abadi)

• Our Approach Game Semantics The Model Results

Game Semantics for Access Control

Access Control

Access Control

Access Control

• Access Control • Authorization Logic (Abadi, Pfenning, Garg et al.) • Formalization (Abadi, Pfenning, Garg et al.) • A Small Example (Garg and Abadi)

• Our Approach Game Semantics The Model Results

Game Semantics for Access Control

GaLoP IV 28/3/2009 – 3 / 29

Access Control

Access Control

• Access Control • Authorization Logic

‘Control’ — i.e. policies for restricting access to informatic resources.

(Abadi, Pfenning, Garg et al.) • Formalization (Abadi, Pfenning, Garg et al.) • A Small Example (Garg and Abadi)

• Our Approach Game Semantics The Model Results

Game Semantics for Access Control

GaLoP IV 28/3/2009 – 3 / 29

Access Control

Access Control

• Access Control • Authorization Logic (Abadi, Pfenning, Garg et al.) • Formalization (Abadi, Pfenning, Garg et al.) • A Small Example (Garg and Abadi)

‘Control’ — i.e. policies for restricting access to informatic resources. Idea (since 1970’s): Security Lattice L. Often generated by poset (Principals,