3543 articles – 5273 Notices  [english version]

inria-00185697, version 1

Modular Access Control via Strategic Rewriting

Daniel J. Dougherty a, Claude Kirchner b12, Hélène Kirchner 12, Anderson Santana De Oliveira () b1

12th European Symposium On Research In Computer Security - ESORICS 2007 4734 (2007) 578-593

Résumé : Security policies, in particular access control, are fundamental elements of computer security. We address the problem of authoring and analyzing policies in a modular way using techniques developed in the field of term rewriting, focusing especially on the use of rewriting strategies. Term rewriting supports a formalization of access control with a clear declarative semantics based on equational logic and an operational semantics guided by strategies. Well-established term rewriting techniques allow us to check properties of policies such as completeness and the absence of conflicts. A rich language for expressing rewriting strategies is used to define a theory of modular construction of policies in which we can better understand the preservation of properties of policies under composition. The robustness of the approach is illustrated on the composition operators of XACML.

  • a –  Worcester Polytechnic Institute
  • b –  INRIA
  • 1 :  PROTHEO (INRIA Lorraine - LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • 2 :  INRIA Lorraine (INRIA Lorraine)
  • INRIA
  • Domaine : Informatique/Langage de programmation
  • Mots-clés : Access Control – Strategic Rewriting
 
  • inria-00185697, version 1
  • oai:hal.inria.fr:inria-00185697
  • Contributeur : 
  • Soumis le : Mardi 6 Novembre 2007, 17:32:16
  • Dernière modification le : Vendredi 16 Novembre 2007, 14:38:55