信任谓词的计算语义.pdfVIP

第 l3卷第2期 信 息 工 程 大 学 学 报 VoL13No．2 2012年 4月 JournalofInformationEngineeringUniversity Apr．2012 信任谓词的计算语义 崔 巍 ，李益发，斯雪明 (信息工程大学 信息工程学院，河南 郑州 450002) 摘要：讨论逻辑系统中信任谓词的计算语义 以及表述信任谓词基本性质的若干公理。首先指 出计算的协议组合逻辑在讨论信任关系方面可能存在证明过程与挖掘 内在信任关系方面的缺 陷；扩展谓词演算系统形成基本协议逻辑并为其添加计算语义以便用于描述安全协议；最后从 信任关系的本质含义出发，在基本协议逻辑系统中严格定义信任谓词的计算语义，并通过讨论 若干公理反映信任谓词的基本性质。 关键词 ：安全协议；形式化分析 ；逻辑系统；信任谓词；计算语义 中图分类号：TP309 文献标识码 ：A 文章编号 ：1671—0673(2012)02—0156—05 ComputationalSemanticsforTrustPredicate CUIWei，LIYi—fa，SIXue—ming (InstituteofInformationEngineering，InformationEngineeringUniversity，Zhengzhou450002。China) Abstract：Thispaperstudiescomputationalsemanticsfortrustpredicateandsomeaxiomswhichde- scribebasicpropertiesoftrustpredicateinlogicsystem．ItfirstarguesthatthewayDattaeta1．dis- cussedtrustrelationshipsintheirComputationalProtocolCompositionLogicmaygiverisetodraw— backsinprotocolproofand internaltrustrelationshipsdigging．Inordertodescribesecurityproto· cols，thispaperenlargesPredicateCalculustogetBasicProtocolLogicandgivescomputationalse- manticstothelogicsystem．Finally，startingfrom natureimplicationsoftrust，itdefinescomputa- tionalsemanticsfortrustpredicateinthelogicsystem anddescribessomebasicpropertiesoftrust predicatethroughsomeaxioms． Keywords：securityprotocols；formalanalysis；logicsystem ；trustpredicate；computationalsemantics 0 引言 联系符号方法与计算方法是近年来安全协议形式化分析方法的主要发展方 向。在研究过程中，产生 了多个具有代表性的针对主动敌手与被动敌手的协议分析模型。其 中，计算的协议组合逻辑 ¨(CPCL) 引起了人们的广泛关注。 CPCL是在协议组合逻辑 (PCL)的基础上 ，添加计算模型中的语义而得来。在添加计算语义的过程 中，CPCL将协议运行过程中的事物看作计算模型中的对象，例如，将消息看作是 比特 串，并假设有足够的 机制使得参与方可以识别出比特串的符号形式。再如，使用标准的密码学术语定义密码对象，并将该定义 运用到对公理系统的证明中。CPCL使用概率语义定义公式 “真”的概念。在模型中，诚实用户的每一个 动作以及相应处理的数据都被记录在协议运行轨迹上，并反映到计算模型中的相应操作。由于随