一种改进SVO逻辑的新方法.pdfVIP

第三届伞 国通信新理论与新枝术学术大会论 一 种改进 SVO逻辑的新方法 仇细平，缪祥华，杨晓婕 (昆明理工大学 信息工程与自动化学院，云南 昆明 650051) 摘要：安全协议的形式化验证能有效检验安全协议的安全性，BAN类逻辑的发展极大的促进 了这一领域的研究，而SVO逻辑是BAN 类逻辑的佼佼者。本文通过增加和改进SVO逻辑的推 理规则以及公理，提出了一种改进SVO逻辑的新方法，使其可以更好的分析认证协议。本文运 用改进的SVO逻辑对Needham．Schroeder认证协议进行形式化分析，发现改进的SVO逻辑能证 明Needham-Schroeder认证协议能够达到预期 目标。 关键词：Needham．Schroeder认证协议；SVO逻辑；认证协议 A NewM ethodofImprovingSVO logic QIUXi—ping，MIAOXiang—hua，YANGXiao-jie (CollegeofAutomaticsandInformationEngineering，KunmingUniversityofScienceandTechnology， Kunming650051，China．QIUXi—ping，Email：jasmine1983@163．com) Abstract：Formalverificationisineffecttodetectsecurityproblems．ThedevelopmentofBAN-like logicspromotestheresearchofthisarea，andhteSVO logicisthenumberoneofhtem．Thispaper presentsanewmethodofimprovingSVO logicbyaddingandmi provingthereasonedrulesofSVO logic．TheNeedham—Schroederauthenticationprotocolisformalizedand isreasonedbyhtenew logic．WecouldfindthatimprovedSVO logiccouldprovetheNeedham-Schroederauhtentication protocolcouldreachexpectedtarget． Keywords：Needham-Schroederauthenticationprotocol；SVO logic；authenticationprotocol 1 引言 svoL~ …是P．Syverson~11P．C．VanOorSchot于1994年对BAN逻辑进行改进后提出来的一种逻 辑化推导方法，它吸取了BAN 逻辑、GNY逻辑 、AT逻辑 钔和Vo逻辑 的优点，同时又具有十 分简洁的推理规则和公理。但是SVO逻辑因为其 自身局限，在分析认证协议方面仍然存在不足。本 文通过增~nsvo逻辑的推理规则以及公理，对SVO逻辑进行了扩展，使其可 以更好的分析认证协议。 并利用扩展的SVO逻辑对Needham．Schroeder认证协议 进行 了分析，说明本文对SVO逻辑的改进 是有效的。 83 第 届伞 国通信新珲tA与新技术学术大会诊文 2 SVO逻辑符号说明及其推理规则 2．1逻辑符号 设实际协议的主体用A和B表示，可信的第三方用S表示。Na和Nb为随机数。A和B之间的共享密 钥用Kab表示，类似的还有Kas和Kbs。用密钥K加密消息M表示为 {M)。 P1x：表示协议从开始到结束整个过程中P一直相信x。 PqX：表示P可见X，也就是P接收到了X。 PluX：表示P在某时发送了一个包含x的消息，但不能确定它是何时发送 的。 PI==X：表示P对x有仲裁权。 #(X)：表示X是新鲜的。 P 羔 Q：表示密钥K只为P和Q所知。 l P：表示K是P的公钥，K 是P的私钥，K 只能是P拥有或者P相信的实体拥有。 P 兰 Q：表示秘