Journal of Shanghai University(Natural Science Edition) ›› 2013, Vol. 19 ›› Issue (3): 271-279.doi: 10.3969/j.issn.1007-2861.2013.03.011

• Computer Engineering and Science • Previous Articles     Next Articles

Host-Based Attack Graph for Attack Recognition

QIAN Quan, ZHU Wei, LAI Yan-yan, ZHANG Rui   

  1. 1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China; 2. State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing 100190, China
  • Received:2012-11-05 Online:2013-06-30 Published:2013-06-30

Abstract: This paper establishes a system of network attack recognition based on attack graph by defining a SAGML language, which uses three elements: state, behavior and relationship to describe an attack. State and behavior chain structure of the attack graph, and the construction and analysis of attack graph based on XML are discussed in detail. To improve efficiency of attack graph retrieval, the attack graph indexing and matching strategy are studied. Two typical attacks, SYNFlood and Peacomm, are used to show applications of the proposed method.

Key words: attack graph, attack graph indexing, attack graph matching

CLC Number: