基于PATWSNs安全分簇协议建模与验证.docVIP

基于PATWSNs安全分簇协议建模与验证 　　摘 要：在目前协议安全问题日益突出的情况下，针对无线传感器网络中典型的分簇协议LEACH进行安全性改进的版本也越来越多，但这些版本是否真正安全并不确定。基于形式化建模的思想，以LEACH的安全协议版本ORLEACH协议为例，分别建立簇头节点、簇成员节点、监控节点以及攻击节点的CSP模型，并使用模型检查工具PAT对其进行验证，分析在攻击节点存在的情况下，协议是否能够满足网络的安全需求。验证结果表明，尽管ORLEACH协议中加入了安全机制，但是协议仍然不能抵挡某些攻击行为的发生。 　　关键词：安全协议；无线传感器网络；CSP；模型检查；PAT 　　DOI：10.11907/rjdk.171438 　　中图分类号：TP309 文献标识码：A 文章编号：1672-7800（2017）009-0177-04 　　Abstract：Under the condition of the protocol security problem increasingly， aiming at the typical cluster-based protocols in WSNs security improvement in the LEACH is also more and more， but these agreements whether safety is uncertain. In this paper， based on the idea of formal modeling， to the safety of the LEACH protocol version ORLEACH as an example， respectively set up the cluster-head nodes， the cluster member nodes， and attack nodes and the monitoring node of CSP model， and using the model checking tool PAT for its verification， analysis of the presence of node， the attack protocol can satisfy the security requirements of the network. Verification results show that although ORLEACH protocol to join the security mechanism， but the agreement still not strong enough to resist some attacks from happening. 　　Key Words：cluster； security protocol； CSP； model checking； PAT 　　0 引言 　　无线传感器网络（WSNs，Wireless Sensor Networks）由大量廉价的微型传感器节点组成，这些传感器节点自主分布，随机部署，用来检测一些物理信息，如温度、湿度、压力等[1]。由于WSNs无线、自组织等特性，其应用十分广泛。但是在军事战场或小区安防等应用场景中，WSNs涉及的数据必须具有极高的机密性。因此，如何保障通信安全已成为近年来的研究热点之一。其要解决的主要问题是重新设计安全的通信协议，安全协议是指在通信协议中加入必要的加密原语，通过使用适当的密钥、随机数、散列函数等?C制将消息进行加密。 　　针对安全需求，现阶段已提出许多经典的适用于WSNs 的安全协议，如Tiny Sec[2]、LEAP[3]（Loca-lized Encryption and Authentication Protocol）、SPINS（Security Protocols for Sensor Networks）[4]等。安全协议投入实际应用场景之前，都必须进行分析验证以保障其安全性。模型检查在对协议的安全性分析上已取得巨大成就，其基本思想是使用有限状态机描述待验证的系统，使用线性时态逻辑公式描述待验证的性质。模型检查工具通过遍历有限状态机的状态空间，来检验系统是否具有时态逻辑公式描述的性质，如果不满足，则给出反例。文献[5]对LEAP协议进行建模和分析，创建了4种场景下的模型：单跳共享密钥对、多跳共享密钥对、分组密钥对以及μTESLA。通过分析该协议下节点的通信过程，发现了不同场景中存在的攻击。文献[6]借助PAT[10]对使用控制模型UCON 进行建模验证，首先建立了UCON核模型和组合进程的TCSP#模型，实