计算机应用中的网络协议,基于petri网的网络协议分析计算机应用技术专业论文.docx...

基于petri网的网络协议分析计算机应用技术专业论文

山东科技大学硕士学位论文基于 Petri 网的网络协议分析

摘要

密码协议安全性分析是网络安全的一个难题，从 20 世纪 30 年代到现在， 运用形式化方法对安全协议进行分析一直是计算机安全领域的研究热点。并产生 了一些比较有影响的验证方法，如 Ban 逻辑方法、GSP 方法、串空间模型方法、 Paulson 归纳法、Petri 网方法等。形式化分析由于其精炼、简洁和无二义性逐步 成为分析密码协议的一条可靠和准确的途径。本文主要研究了基于颜色 Petri 网 的密码协议分析方法，开展了以下方面的研究工作:(1)对常见的密码协议进行了总结，阐述了各自的特点。(2)用颜色 Petri 网作为工具来分析密码协议，并且给出了用它分析密码 协议的具体方法和步骤。(3)用颜色 Petri 网模型对具体的三个密码协议进行了分析，并对密码协 议的一类攻击的特点做出了概括。

关键字：安全协议密码协议形???化分析颜色 Petri 网模型检测

Abstract

It is a hard problem to analyze cryptographic protocol in the area of computer network security. From 1970s, using formal methods to analyze cryptographic protocols remains the key issue in the field of computer security. There have been many effective methods, such as Ban logic, CSP, strand spaces, Paulson’s inductive set of rules, and Petri nets methods, etc. Because of its compactness, fineness and unambiguity, formal analysis of cryptographic protocol has been an efficient and correct method step by step. The dissertation mainly discusses using formal methods for evaluation of cryptographic protocols based on Colored Petri Net(CPN), The main results that the author obtained are as follows:The thesis reviews normalcryptographic protocols and sets forth the merits and disadvantages of each.The author introduces a way to describe cryptographic protocol based on Colored Petri Net, meanwhile ,the concrete steps using CPN is expounded.Analyze three cryptographic protocols with CPN and summarize a type of attack of cryptographic protocols.

Keywords: securityprotocols , cryptographicprotocol , formalanalysis , Colored Petri Net , model checking- PAGE 20 -

目录

1. 绪论 3

1.1网络协议工程31.2基于 Petri 网的网络协议分析的研究历史与现状4

1.3密码协议分析的研究现状 6

1.4本论文的研究重点6

1.5论文的组织结构7

2. 密码协议的概念及形式分析 8

2.1密码协议的基本概念8

2.2常见的密码协议9

2.3密码协议的安全性13

2.4密码协议的形式分析153. 颜色 Petri 网概述及密码协议分析21Petri 网定义21Petri 网系统模拟23Petri 网性质243.4颜色 Petri 网的基本定义303.5颜色 Petri 网的性质333.6颜色 Petri 网的密码协议分析344. 密钥协议分析实例 374.1两种无线通信安全协议 37