Near-optimal evaluation of network survivability under multi-stage attacks

Frank Yeong Sung Lin, Pei Yu Chen, Quen Ting Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, a multi-stage attack-defense model is proposed. We consider cyber attackers and network defenders with complete understanding of the information about each other. In general, in the strategic interaction between cyber attackers and network defenders, both parties repeatedly interact with each other. These interactions should thus not be one-stage but multi-stage. From the network defenders' view, this model is used to support network operators and to predict all the likely strategies used by both cyber attacker and network defender. As a result, the Average Degree of Disconnectivity (Average DOD) is provided as a survivability metric for evaluating the residual network after malicious attacks. To solve the problem, a gradient method and game theory is adopted to find the optimal resource allocation strategies for both cyber attackers and network defenders.

Original languageEnglish (US)
Title of host publicationAdvanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings
Pages391-399
Number of pages9
DOIs
StatePublished - 2012
Externally publishedYes
Event25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012 - Dalian, China
Duration: Jun 9 2012Jun 12 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7345 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012
CountryChina
CityDalian
Period6/9/126/12/12

Keywords

  • Average Degree of Disconnectivity (Average DOD)
  • Game Theory
  • Gradient Method
  • Network Attack and Defense
  • Network Survivability
  • Optimization
  • Resource Allocation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Near-optimal evaluation of network survivability under multi-stage attacks'. Together they form a unique fingerprint.

Cite this