IBS协议的形式化分析与验证.pdfVIP

学兔兔 I BS协议的彤式化分析与验证 杨景玉，等 I BS协议的形式化分析与验证 杨景玉 ，千 松 ，孙传『人。 ( 兰州交通大学电子与信息工程学院 甘肃兰州，7 3 0 0 7 0) ( 兰州城市学院信息工程学院 甘肃兰州，7 3 0 0 7 0) 摘 要：安全协议的形式化分析方法有许多，但都普遍存在 些问题，本文介绍了 ‘种在C P N模型 础上改进 的形式化方法F0C PN，并且利用该方法对I B S协议进行了实验仿真分析，土要针对其不町否认性和可追究性进行了 验证，实验结果显示该方法可以有效验证出I B S协议的特性。 关键词：形式化分析；F0CPN；IB S协议 Abstract：There aremany formalmethods usedinanalysis of secureprotocol with someproblems．Thispaperintroduces amodified formalmethod calledFOCPNbasedonCPN．andusesthismethodinthe analysisofIBS protoco1．It emphasizesonIBS protocol’Sno repudiationandfairnesstoverify and analyze．The experimental result showsthatthismethod callverify secureprotocol’Sfeatures． Keywords：Formalmethod；R)a)N：IBSprotocol 中图分类号：TP27 文献标识码：B 文章编号：1 001-9227(2O1 2)02-01 60-03 0 弓l言 的网络协议系统根据参与协议的实体划分成多个对象了 安全协议是关系嘲络安伞的核心问题之 ，因此对 系统，各个了系统对象只需通过融合库所就町以进行通 安全协议进行验证分析尤为重要。采用形式化方法…对安 信，FOCPN相关定义如下： 伞协}义进行验证是通过数学计算或者逻辑推理的方法对 定义：令∑={O N；，P N}为 个融合对象颜色 其特性进行验证。用于分析安伞协议的形式化方法发展牟 (FOCPN)，其中 今，也有了 ‘些比较成熟的方法和理论，受到了许多学者 a)ON．={P r，P ，T，C，F，w，M。}存FOCPN中称为埘象了 ， 的推崇。但是符种方法在分析协议的过程中也逐渐暴露出 存 ‘个F0CPN模型中，包含多个对象了刚，i∈N 小足之处，逻辑方法在协议分析方曲也是发展得最为广泛 (j)P 是对象了刚进出端口库所的集合，满足了 0N． 的形式化分析疗法，但该类分析方法过于依赖于分析 的 n ONj一-P 其中P．，为TI~0Ni与0Ni之问的通信接口，_日_P，． 似设条件，冈此如果假设条件错了，其分析结论也常常出 ∈P (i≠j)，该席所使得各对象了嘲模型能顺利连接并进 错，而月．不能验证电l了商务协议中的某些性质。Petri网 行通信，称为融合席所； 方法是 ‘种强大的形式化建模：l：具，其图形化的描述方式 (2)P 是了 中除了端口库所以外的其他所有席所的 及强大的数学理论都是其分析协议的优势所在，但是 络