A logic for SDSI's linked local name spaces

  • Authors:
  • Joseph Y. Halpern;Ron van der Meyden

  • Affiliations:
  • -;-

  • Venue:
  • Journal of Computer Security
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abadi has introduced a logic to explicate the meaning of localnames in SDSI, the Simple Distributed Security Infrastructureproposed by Rivest and Lampson. Abadi's logic does not correspondprecisely to SDSI, however; it draws conclusions about local namesthat do not follow from SDSI's name resolution algorithm. Moreover,its semantics is somewhat unintuitive. This paper presents theLogic of Local Name Containment, which does not suffer from thesedeficiencies. It has a clear semantics and provides a tightcharacterization of SDSI name resolution. The semantics is shown tobe closely related to that of logic programs, leading to anapproach to the efficient implementation of queries concerninglocal names. A complete axiomatization of the logic is alsoprovided.