arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.09931cs.CR
收藏

物联网克隆节点攻击检测方案的形式化建模、分析与验证

Towards a Formal Modelling, Analysis, and Verification of a Clone Node Attack Detection Scheme in the Internet of Things

Khizar Hameed, Saurabh Garg, Muhammad Bilal Amin, Byeong Kang

摘要:

在克隆节点攻击中,攻击者试图物理捕获设备以收集敏感信息,从而进行各种内部攻击。在上述观点中,已经提出了用于检测IoT网络上的克隆节点攻击的几种解决方案。这些解决方案专注于特定的系统设计、流程和功能集,并基于一些性能需求作为底层系统架构的高级抽象。然而,在现有的旨在验证系统的正确性和鲁棒性以确保不存在有问题的场景或异常的解决方案中,形式化分析、建模和验证等关键功能经常被忽视。本文提出了一种形式化的分析,建模和验证我们现有的克隆节点攻击检测计划在物联网。首先,我们使用高级Petri网(HLPNs)的架构组件的建议方案建模,然后映射它们使用其指定的功能。其次,我们使用Z规约语言定义并分析了该方案的行为特性。此外,我们使用可满足性模理论库(SMT-Lib)和Z3求解器来验证和演示所提出的方案的整体功能。最后,除了建模和分析,这项工作采用有色Petri网(CPNs),它结合Petri网与高级程序设计语言,使它们更适合于大规模的系统建模。为了在CPN中进行模拟,我们使用了定时和非定时模型,其中定时模型用于评估性能,非定时模型用于验证逻辑有效性。

英文摘要:

In a clone node attack, an attacker attempted to physically capture the devices to gather sensitive information to conduct various insider attacks. Several solutions for detecting clone node attacks on IoT networks have been presented in the viewpoints above. These solutions are focused on specific system designs, processes, and feature sets and act as a high-level abstraction of underlying system architectures based on a few performance requirements. However, critical features like formal analysis, modelling, and verification are frequently overlooked in existing proposed solutions aimed at verifying the correctness and robustness of systems in order to ensure that no problematic scenarios or anomalies exist. This paper presents a formal analysis, modelling, and verification of our existing proposed clone node attack detection scheme in IoT. Firstly, we modelled the architectural components of the proposed scheme using High-Level Petri Nets (HLPNs) and then mapped them using their specified functionalities. Secondly, we defined and analysed the behavioural properties of the proposed scheme using Z specification language. Furthermore, we used the Satisfiability Modulo Theories Library (SMT-Lib) and the Z3 Solver to validate and demonstrate the overall functionality of the proposed scheme. Finally, in addition to modelling and analysis, this work employs Coloured Petri Nets (CPNs), which combine Petri Nets with a high-level programming language, making them more suitable for large-scale system modelling. To perform the simulations in CPN, we used both timed and untimed models, where timed models are used to evaluate performance, and untimed models are used to validate logical validity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑