• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

Security proof of wireless mesh network
authentication protocol based on logic of events

LI Ya-nan,XIAO Mei-hua,LI Wei,MEI Ying-tian,ZHONG Xiao-mei   

  1. (School of Software,East China Jiaotong University,Nanchang 330013,China)
  • Received:2017-07-13 Revised:2017-09-15 Online:2017-12-25 Published:2017-12-25

Abstract:

Wireless mesh networks are a combination of wireless local area network (LAN) and mobile ad hoc network, and they are of a new multi-hop network structure. The openness of wireless networks and the limitation of resources make wireless networks vulnerable to replay attack, impersonation attack, and so on. Logic of events is a formal method to describe the protocol state transition and algorithm in concurrent and distributed systems, which can be used to prove the security of network protocols. Based on the logic of events, we propose a series of properties that include multiple combinations of information interaction, no stacking, event matching, dereplication and remove future. We utilize these rules to reduce the redundancy and complexity of the protocol validation process, and improve protocol analysis efficiency. We study the bidirectional authentication protocol of wireless Mesh network clients, and conclude that the protocol can resist man-in-the-middle replay attacks. The mesh protocol is proved secure. The logic of events can be applied to the formal analysis and verification of similar complex wireless network protocols.
 

Key words: formal method, logic of events, wireless mesh network authentication protocol, man-in-the-middle attack