毛立强,黄 影
(1. 西安电子科技大学 计算机学院,陕西 西安 710071; 2. 西安文理学院 数学与计算机工程学院,陕西 西安 710068)
MANET安全路由协议自动化分析
毛立强1,黄 影2
(1. 西安电子科技大学 计算机学院,陕西 西安 710071; 2. 西安文理学院 数学与计算机工程学院,陕西 西安 710068)
移动ad hoc网络安全路由协议已经成为一个热门的研究领域,其中协议的安全性分析方法及其自动化实现倍受关注.利用SPIN工具自动分析了SRP和Ariadne协议,首先通过网络拓扑建模和自动生成,可以全面分析在不同网络拓扑下协议的安全性.再通过节点丢弃攻击和协议建模,自动发现了针对协议的有效攻击,证明基于模型检测及SPIN工具自动分析安全路由协议的方法是有效的.
路由协议;形式化分析;SPIN;模拟模型
移动自组网(Mobile Ad Hoc Networks,MANET)是一个非常复杂的分布式系统,在诸如指挥作战、会务通信、保障救灾、实施危险环境或远距离监控等无固定网络设施的环境中,有着广泛的应用.安全路由协议的设计与分析[1]是移动ad hoc网络中一个热门的研究领域,目前大部分安全路由协议分析都是基于直接观察或者模拟仿真等方法,这些非形式方法缺乏严格精确的分析过程,导致协议设计者宣称“安全”的路由协议相继被发现仍存在安全漏洞.
近年来有学者开始尝试MANET安全路由协议形式化分析方法及其自动化实现的研究.文献[2]利用Succinct Solver分析安全按需距离矢量路由(Secure Ad hoc On-demand Distance Vector,SAODV)协议,但有着严格的通信环境假设,不具有通用性.文献[3]提出了基于……