认证协议安全性的非形式化分析.pdfVIP

维普资讯 小 型 微 型 计 算 机 系 统 2008年 7月 第 7期 Vo1．29 No．7 2008 JournalofChineseComputerSystems 认证协议安全性的非形式化分析 董 玲，温 蜜，陈克非，郑燕飞 (上海交通大学 计算机科学与技术系 ，上海 200240) E—mail：{ldong，kfchen，superwm，yfzheng)@sjtu．edu．cn 摘 要：安全协议特别是认证协议的非形式化分析在复杂的现代通信中变得尤其重要．本文指出著名的Abadi安全协议设计 原则和 Lin等文献中关于漏洞的分析以及使协议更安全的建议存在不准确性，从而使我们能够给出其协议修正版本的攻击．通 过对安全协议不安全实质的分析 ，文章指出实现安全认证协议的必要条件：主体的活现性和新鲜性标志符的新鲜性和关联性． 最后 ，以问答式认证协议为例 ，指 出了保证主体 的活现性和新鲜性标志符的新鲜性和关联性的方法． 关 键 词：安全协议 ；活现性；新鲜性 ；关联性 ；非形式化分析 中图分类号；TP393 文献标识码：A 文 章 编 号 ：1000—1220(2008)07—1343—04 InformalAnalysisforAuthenticationProtocolSecurity DoNG Ling，WEN M i，CHEN Ke—fei，ZHENG Yan—ei (DepartmentofComputerScience＆Engineering，ShanghaiJiaoTongUniversity，Shanghai200240，China) Abstract：Informalmethodsfortheanalysisofcryptographicprotocolsespecially authenticationprotocolsarebecoming more importantincomplicatedmoderncommunications．ThispaperpointsoutthatneitherthefamousAbadiSprinciplesnorLin etc．Sreasonsorsuggestionsaresufficienttocorrecttheflaws，SOsomenew attacksupontheirfixedprotocolscanbepresent— edbyUS．Tworequirementsessentialforcryptographicprotocolsecurityarepresentedinthispaperviaanalysisofsomeclassi— calcryptographicprotocols．Finally，thispaperdemonstratestheconcretemethodonhow toachievethelivenessofprincipal， thefreshnessandassociationoffreshnessidentifierforchallenge—responseauthenticationprotocols． Keywords：cryptographicprotocol；liveness；freshness；association；informalanalysis 1 引 言 议设计中的漏洞方面 ，目前的分析结果大多还停留在发现所 有已知的攻击上，并且对较复杂安全协议的形式化分析还显 安全协议，也称为密码协议，是建立在密码体制基础上的 得无能为力．安全协议的非形式化分析方法，通过对大量的有 一 种交互通信协议，它运行在开放的网络环境中，借助于密码 代表性的协议的共同特性进行分析，通过对 已有攻击实例的 算法来达到身份认证、