SDSI链接局部名空间的逻辑
A Logic for SDSI's Linked Local Name Spaces
摘要:
阿巴迪引入了一种逻辑来解释SDSI中本地名称的含义,SDSI是Rivest和Lampson提出的简单分布式安全基础设施。然而,阿巴迪的逻辑并不完全对应于SDSI;它得出的关于本地名称的结论并不遵循SDSI的名称解析算法。此外,它的语义有些不直观。本文提出的本地名称包含逻辑,它不受这些缺陷。它具有清晰的语义,并提供了SDSI名称解析的严格表征。的语义被证明是密切相关的逻辑程序,导致一种方法来有效地实现查询有关的本地名称。还提供了一个完整的公理化的逻辑。
英文摘要:
Abadi has introduced a logic to explicate the meaning of local names in SDSI, the Simple Distributed Security Infrastructure proposed by Rivest and Lampson. Abadi's logic does not correspond precisely to SDSI, however; it draws conclusions about local names that do not follow from SDSI's name resolution algorithm. Moreover, its semantics is somewhat unintuitive. This paper presents the Logic of Local Name Containment, which does not suffer from these deficiencies. It has a clear semantics and provides a tight characterization of SDSI name resolution. The semantics is shown to be closely related to that of logic programs, leading to an approach to the efficient implementation of queries concerning local names. A complete axiomatization of the logic is also provided.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。