安全协议验证的归纳方法与串空间形式化比较.pdfVIP

1 计算机研究与发展 ISSN1000—1239|CN1-1777|TP Journalof Researchand Computer Development 安全协议验证的归纳方法与串空间形式化比较 乔海燕 (中山大学计算机科学系广州 510275) (qiaohy@mail．sysu．edu．cn) the for InductiveMethodandStrand Protocol Compairing SpacesSecurity Verification Qiao Haiyan Yat—sen (DepartmentofComputerScience，Sun 510275) University，Guangzhou Abstract inthis aretheinductivemethodandstrand for Comparedpaper spacessecurityprotocol verification．Thisisdone the anditscorrectness byformalising in interactive boththeinductivemethodandstrand in two Agda，an proofeditor，using spacesAgda．The in formalisationsare anditisshownthat formalisethesamenotionofthecorrectness Agdacompared they ofthe andthesame protocol penetrator’Sability． words method；strand Key cryptographicprotocoI；inductive space；typetheory 统Agda中形式化，并比较了这两种安全协议验证法，证明两种方法形式化的正确性和攻击者能力是相 同的． 关键词安全协议验证；归纳方法；串空间；类型论 中图法分类号TP311．1 安全协议是通信各方在非安全通信网上交换信 串空间(strand 息的协议．协议试图保证传输信息的可靠性、用户 method)【5J是证明密码协议的两种方法．两者均使 认证和匿名等特点．协议通常通过一系列的消息交 用Dolev—Yao模型．相信这两种方法是紧密相关 换并使用加密分配密钥完成．因为这种协议中交换 的[4]．本文将从多个角度比较这两种不同的安全协 消息操作的模糊性，加上协议运行时恶意攻击者可 议验证方法．我们将在类型论中分别使用这两种方 能结合协议的不同运行以迷惑诚实的通信者，使得 schroeder 法形式化NSL(needhanlowe)协议I6J及其 这种协议的设计与分析都比较困难[1．2J．分析安全协正确性，并从下面这些角度仔细分析这两个方法的 议的最常用模型是Dolev-Yao模型13J，其假设包含： 关系：在归纳法中