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 条
  • [31] Model Checking Time Window Temporal Logic for Hyperproperties
    Bonnah, Ernest
    Luan Viet Nguyen
    Hoque, Khaza Anuarul
    2023 21ST ACM-IEEE INTERNATIONAL SYMPOSIUM ON FORMAL METHODS AND MODELS FOR SYSTEM DESIGN, MEMOCODE, 2023, : 100 - 110
  • [32] Temporal logic query checking: A tool for model exploration
    Gurfinkel, A
    Chechik, M
    Devereux, B
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (10) : 898 - 914
  • [33] Novel Synthesis Methodology for Fault Tolerant Reversible Circuits by Bounded Model Checking for Linear Temporal Logic
    Li, Ming-Cui
    Zhou, Ri-Gui
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2015, 24 (06)
  • [34] A Foundation for Flow-Based Program Matching Using Temporal Logic and Model Checking
    Brunel, Julien
    Doligez, Damien
    Hansen, Rene Rydhof
    Lawall, Julia L.
    Muller, Gilles
    ACM SIGPLAN NOTICES, 2009, 44 (01) : 114 - 126
  • [35] Efficient detection of vacuity in temporal model checking
    Beer, I
    Ben-David, S
    Eisner, C
    FORMAL METHODS IN SYSTEM DESIGN, 2001, 18 (02) : 141 - 163
  • [36] Constraining Cycle Alternations in Model Checking for Interval Temporal Logic
    Molinari, Alberto
    Montanari, Angelo
    Peron, Adriano
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2016, 322 (322) : 211 - 226
  • [37] Efficient Detection of Vacuity in Temporal Model Checking
    Ilan Beer
    Shoham Ben-David
    Cindy Eisner
    Yoav Rodeh
    Formal Methods in System Design, 2001, 18 : 141 - 163
  • [38] Model checking open systems with alternating projection temporal logic
    Tian, Cong
    Duan, Zhenhua
    THEORETICAL COMPUTER SCIENCE, 2019, 774 : 65 - 81
  • [39] A Rewriting-Based Model Checker for the Linear Temporal Logic of Rewriting
    Bae, Kyungmin
    Meseguer, Jose
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2012, 290 : 19 - 36
  • [40] A canonical form based decision procedure and model checking approach for propositional projection temporal logic
    Duan, Zhenhua
    Tian, Cong
    Zhang, Nan
    THEORETICAL COMPUTER SCIENCE, 2016, 609 : 544 - 560