The detection of udpstorm attacks based on model checking linear temporal logic

被引:3
|
作者
Deng M. [1 ,3 ]
Nie K. [2 ]
Zhu W. [2 ]
Zhang C. [1 ]
机构
[1] College of Information Science and Technology, Henan University of Technology, Zhengzhou
[2] School of Information Engineering, Zhengzhou University, Zhengzhou
[3] Key Laboratory of Grain Information Processing and Control (Henan University of Technology), Ministry of Education, Zhengzhou
来源
Automatic Control and Computer Sciences | 1600年 / Springer Science and Business Media, LLC卷 / 51期
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Intrusion detection; Linear temporal logic; Model checking; Udpstorm attacks;
D O I
10.3103/S0146411617030026
中图分类号
学科分类号
摘要
The intrusion detection based on model checking temporal logic is effective in detecting the complicated and variable network attacks. However, certain types of attacks remain undetected due to the lack of formal models. To solve this problem, a linear temporal logic is employed to model the variable patterns of Udpstorm attacks. First, an analysis of the principles of Udpstorm attacks is given and the details of these attacks are transformed into atomic actions. The atomic actions are then transformed into action sequence. Finally, this type of attacks is expressed in Linear Temporal Logic (LTL) formulas. With the formula thus obstained used as one input of the model checker and the automaton, which expresses the log, used as the other input of the model checker, the results of intrusion detection can be obtained by conducting the LTL model checking algorithm. The effectiveness and the comparative advantages of the new algorithm are verified by the simulation experiments. © Allerton Press, Inc., 2017.
引用
收藏
页码:174 / 179
页数:5
相关论文
共 50 条
  • [41] Model checking for fragments of Halpern and Shoham's interval temporal logic based on track representatives
    Molinari, Alberto
    Montanari, Angelo
    Peron, Adriano
    INFORMATION AND COMPUTATION, 2018, 259 : 412 - 443
  • [42] Temporal logic to query semantic graphs using the model checking method
    Gueffaz, Mahdi
    Rampacek, Sylvain
    Nicolle, Christophe
    Journal of Software, 2012, 7 (07) : 1462 - 1472
  • [43] Abstraction In Model Checking Real-Time Temporal Logic of Knowledge
    Zhou, CongHua
    Sun, Bo
    JOURNAL OF COMPUTERS, 2012, 7 (02) : 362 - 370
  • [44] Which fragments of the interval temporal logic HS are tractable in model checking?
    Bozzelli, Laura
    Molinari, Alberto
    Montanari, Angelo
    Peron, Adriano
    Sala, Pietro
    THEORETICAL COMPUTER SCIENCE, 2019, 764 : 125 - 144
  • [45] Complexity analysis of a unifying algorithm for model checking interval temporal logic
    Bozzelli, Laura
    Montanari, Angelo
    Peron, Adriano
    INFORMATION AND COMPUTATION, 2021, 280
  • [46] Undecidable Cases of Model Checking Probabilistic Temporal-Epistemic Logic
    Van Der Meyden, Ron
    Patra, Manas K.
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2020, 21 (04)
  • [47] Intrusion detection system evaluation model based on model checking
    Xu, Pengtao
    Zhu, Weijun
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS (AMEII 2016), 2016, 73 : 723 - 727
  • [48] Temporal Logic Trees for Model Checking and Control Synthesis of Uncertain Discrete-Time Systems
    Gao, Yulong
    Abate, Alessandro
    Jiang, Frank J.
    Giacobbe, Mirco
    Xie, Lihua
    Johansson, Karl Henrik
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (10) : 5071 - 5086
  • [49] A temporal logic based framework logic for intrusion detection
    Naldurg, P
    Sen, K
    Thati, P
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2004, PROCEEDINGS, 2004, 3235 : 359 - 375
  • [50] EFFICIENT PARALLEL PATH CHECKING FOR LINEAR-TIME TEMPORAL LOGIC WITH PAST AND BOUNDS
    Kuhtz, Lars
    Finkbeiner, Bernd
    LOGICAL METHODS IN COMPUTER SCIENCE, 2012, 8 (04)