一种分析和设计认证协议的新逻辑.pdfVIP

第34卷 第2期 计 算 机 工 程 2008年1月 Vo1．34 No．2 Computer Engineering January 2008 · 博士论文· 文章编号2(1(I8面 l_4一 —— ■ ——— — 一 种分析和设计认证协议的新逻辑 缪祥华 (昆明理工大学信息工程与自动化学院，昆明 65005I) 摘 要：提出一种分析和设计认讧E协议的新逻辑，呵以用来分析认证协议和设计认证协议。通过运用该逻辑，使认证协议的设计和分析可 以在同一种逻辑中进行，也消除了用不同的方法来没计和分析认证协议的不一致性。在分析协议时，先用逻辑对 议进行形式化，再用推 理规则对协议进行推理。如果不能推理ffI协议的最终目标，说明协议存在缺陷或者漏洞。在设计协议时，通过运用合成规则使协议设计者 可肘一种系统化的方法来构造满足需要的协议 用该逻辑对Needham—Scflroeder私钥协议进行了分析，指m该协}义不能满足协议目标，并 重新设计了该协议。 关键橱：逻辑；认证协议分析；认证协议设计 New Logic for Analyzing and Designing Authentication Protocol MIAO Xiang-hua (School ofInformation EngineeringAutomation，KilniningUniversity ol’Science andTechnology．Kunming 65005I1 [Abstract]This paper presents a ilew logic for analyzing and designing authentication protoco1．Tile logic call be used tO analyze authentication protocol and design authentication pl’otoco1．Authentication pl’otocol analysis and design are proceeded by lhe logic．The logic gets rid of nob—consistence in different ways to analyze and design authentication proloco1．Dming analyzing authentication protocol authemication protocol is formalized and is reasoned by the logic． Fhere exisl bugs OIleaks in authenlication protocol if the logic can not 1．eason the goal of authentication protoco1．During designing authentication protocol，the prolocol designer call nse a systematic way tO conslruc!requiring pl‘otocol by synthetic rules． The paper analyzes Needham—Schroeder protocol and presenls lhal the protocol Call not reach protocol goal，and the protocol is redesigned [Key wordsI logic；authenticalion protocol anal3，sis；authentication protnco[design l概述 提出了一个fail—stop 议的概念，其含义为：当