基于串空间模型安全协议形式化分析方法第研究.pdfVIP

维普资讯 第 8 期 计 算 机 技 术 与 发 展 v0}18 No．4 2008年 4月 COMPUTERTECHNOI_~)GY ANDDEVELOPMENT Apr． 2008 基于串空间模型安全协议形式化分析方法的研究 董 军，杨秀娟，赵艳芹 (黑龙江科技学院计算机与信息工程学院，黑龙江 哈尔滨 150027) 摘 要：从串空间模型理论人手，提出了三种典型的串空间形式化方法(基于极小元理论的串空间方法、基于理想与诚实 理论的串空间方法、基于认证测试理论的串空间方法)，并对每一种方法的证明步骤及优缺点进行了分析。在此基础上， 应用提出的串空间方法对 Yahalom协议的秘密性和认证性进行了分析。分析结果表明利用不 同方法的优点，能更好地保 证安全协议形式化分析的准确性。 关键词 ：串空间；安全协议 ；认证测试 中圈分类号：TP309 文献标识码：A 文章编号：1673—629X(2008)04—0151一O4 Research onFormalismsAnalysisM ethodBasedonStrand SpaceModelSecurityProtocol DONGJun，YANGXiu-juan，ZHAOYah—qin (DepartmentofComputer InformationEngineering，HeilongiiangInstitute ofScineceandTechnology，Harbin150027，Claim) Abstract：Startingwiththetheoryofstrandspacemodel，presentsthreetypicalfomaalismsbasedonstrandspacemodel，includingthe strandspacemethodbasedontheminimalthoery ，thestrandspacemethodbasedonthehonestidealhteory andhtestrandspacemethod b sedontheauthenticationtesttheory．Moreover，alsoanalysestheprocessofverifiaction，~vnatagesnadflawsofhtesemethods．Finally， using hteprorx~ methods，Yahalomprotocolisanalyseafromhteaspectsofbothsecrecyandauthnetiaction．Exp m饥talresultsshow thatutilizingtheadvna tageofvariousformali~．scangreatlyensuretheaccuracyofformalanalysis． Keywords**strandspace ；securityprotocol；auhtenticationtest O 引 言 于串空间模型的形式化分析方法所应用的理论知识人 目前，基于不变集 的代数定理证明方法是安全协 手，提出了基于极小元理论的串空间方法、基于理想与 议形式化分析领域研究的热点和难点问题，在这类方 诚实理论的串空间方法和基于认证测试理论的串空间 法中以串空间模型最为著名。串空间模型￡】由Thay— 方法。 er，Herzog和 Guttrnan三人提出，该模型吸纳 了NRL 协议器、Schneider秩函数和Paulson归纳法等方法的思