基于颜色Petri网的安全协议分析-计算机应用技术专业论文.docxVIP

THE ANALYSIS OF SECURITY PROTOCOLS BASED ON COLORED PETRI NETS A Dissertation submitted in fulfillment of the requirements of the degree of MASTER OF PHILOSOPHY from Shandong University of Science and Technology by Han Dong Supervisor: Professor Wu Zhehui College of Information Science and Engineering May,2007 声明 本人呈 交给 山东 科技 大学 的这 篇硕 士论 文， 除了 所列 参考 文献 和世 所公 认 的文献 外， 全部 是本 人在 导师 指导 下的 研究 成果 。该 论文 尚没 有呈 交于 其它 任 何学术机关作鉴定。 研究生签名： 日 期： AFFIRMATION I declare that this dissertation, submitted in fulfillment of the requirements for the award of Master of Engineering, in Shandong University of Science and Technology, is wholly my own work unless referenced of acknowledge. The document has not been submitted for qualification at any other academic institute. Signature: Date: 山东科技大学硕士学位论文摘要 山东科技大学硕士学位论文 摘要 摘要 随着计 算机 网络 应用 的不 断深 入， 对安 全协 议进 行分 析和 研究 已经 成为 信 息安全 领域 的一 个十 分重 要的 研究 方向 。形 式化 分析 由于 其精 炼、 简洁 和无 二 义性逐 步成 为分 析安 全协 议的 一条 可靠 和准 确的 途径 。虽 然现 在已 经有 许多 形 式化的 分析 方法 被用 于安 全协 议的 分析 ，但 是具 体分 析安 全协 议时 都有 其不 足 之处，所以怎样对这些方法取长补短，发现更为有效的方法是很有意义的工作 。 本文主要研究了基于颜色 Petri 网的安全协议分析和评估方法。作者所取得 的主要研究结果如下： 1. 应用颜色 Petri 网作为工具来分析和评估安全协议，并且给出了用它分 析 安全协议的具体方法和步骤。能够反映协议的结构特性和动态特性。 2. 用颜色 Petri 网对针对 NSSK 协议的重放攻击和假冒攻击进行了分析和 建 模，给 出了 两种 攻击 的发 生序 列（ 执行 剧情 ）和 详细 攻击 剧情 ，并 且针 对这 两 种攻击方案分别给出了相应的改进方案。 3. 指出了应用时间戳抵御重放攻击可能存在的抑制－重放攻击问题，应用 临时值进行了改进，验证了应用时间戳和临时值来保证协议安全性的优缺点。 关键词 ：安全协议，形式化分析，颜色 Petri 网， NSSK 协议，重放攻击 山东科技大学硕士学位论文Ab 山东科技大学硕士学位论文 Abstract Abstract With the development of computer network application, analyzation and investigation security protocol is becoming a very important aspect in the area of information security . Because of its compactness, fineness and unambiguity, formal analysis of security protocol has been an efficient and correct method step by step. Although many methods are available for protocol verification, each of them has their own deficiency when they are used to check the security protocols. Hence, it is very significant to improve these methods or find a mo