2008 21st IEEE Computer Security Foundations Symposium
DKAL: Distributed-Knowledge Authorization Language
June 23-June 25
ISBN: 978-0-7695-3182-3
DKAL is a new declarative authorization language for distributed systems. It is based on existential fixed-point logic and is considerably more expressive than existing authorization languages in the literature. Yet its query algorithm is within the same bounds of computational complexity as e.g. that of SecPAL. DKAL's communication is targeted which is beneficial for security and for liability protection. DKAL enables flexible use of functions; in particular principals can quote (to other principals) whatever has been said to them. DKAL strengthens the trust delegation mechanism of SecPAL. A novel information order contributes to succinctness. DKAL introduces a semantic safety condition that guarantees the termination of the query algorithm.
Index Terms:
access control, authorization, Datalog, Datalog with constraints, distributed knowledge, existential fixed-point logic, infon, information leakage, security
Citation:
Yuri Gurevich, Itay Neeman, "DKAL: Distributed-Knowledge Authorization Language," csf, pp.149-162, 2008 21st IEEE Computer Security Foundations Symposium, 2008