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

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

doi:10.1007/978-3-642-31087-4_41

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 proceeding › Conference 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 language	English (US)
Title of host publication	Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings
Pages	391-399
Number of pages	9
DOIs	https://doi.org/10.1007/978-3-642-31087-4_41
State	Published - 2012
Externally published	Yes
Event	25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012 - Dalian, China Duration: Jun 9 2012 → Jun 12 2012

Publication series

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

Other

Other	25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012
Country/Territory	China
City	Dalian
Period	6/9/12 → 6/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
General Computer Science

Access to Document

10.1007/978-3-642-31087-4_41

Cite this

Lin, F. Y. S., Chen, P. Y., & Chen, Q. T. (2012). Near-optimal evaluation of network survivability under multi-stage attacks. In Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings (pp. 391-399). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7345 LNAI). https://doi.org/10.1007/978-3-642-31087-4_41

Near-optimal evaluation of network survivability under multi-stage attacks. / Lin, Frank Yeong Sung; Chen, Pei Yu; Chen, Quen Ting.
Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings. 2012. p. 391-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7345 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lin, FYS, Chen, PY & Chen, QT 2012, Near-optimal evaluation of network survivability under multi-stage attacks. in Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7345 LNAI, pp. 391-399, 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Dalian, China, 6/9/12. https://doi.org/10.1007/978-3-642-31087-4_41

Lin FYS, Chen PY, Chen QT. Near-optimal evaluation of network survivability under multi-stage attacks. In Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings. 2012. p. 391-399. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-31087-4_41

Lin, Frank Yeong Sung ; Chen, Pei Yu ; Chen, Quen Ting. / Near-optimal evaluation of network survivability under multi-stage attacks. Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings. 2012. pp. 391-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a372dd8b11864116a4c24ffb4a0bfe5e,

title = "Near-optimal evaluation of network survivability under multi-stage attacks",

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.",

keywords = "Average Degree of Disconnectivity (Average DOD), Game Theory, Gradient Method, Network Attack and Defense, Network Survivability, Optimization, Resource Allocation",

author = "Lin, {Frank Yeong Sung} and Chen, {Pei Yu} and Chen, {Quen Ting}",

note = "Copyright: Copyright 2012 Elsevier B.V., All rights reserved.; 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012 ; Conference date: 09-06-2012 Through 12-06-2012",

year = "2012",

doi = "10.1007/978-3-642-31087-4_41",

language = "English (US)",

isbn = "9783642310867",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "391--399",

booktitle = "Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings",

}

TY - GEN

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

AU - Lin, Frank Yeong Sung

AU - Chen, Pei Yu

AU - Chen, Quen Ting

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Average Degree of Disconnectivity (Average DOD)

KW - Game Theory

KW - Gradient Method

KW - Network Attack and Defense

KW - Network Survivability

KW - Optimization

KW - Resource Allocation

UR - http://www.scopus.com/inward/record.url?scp=84864359316&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864359316&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-31087-4_41

DO - 10.1007/978-3-642-31087-4_41

M3 - Conference contribution

AN - SCOPUS:84864359316

SN - 9783642310867

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 391

EP - 399

BT - Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings

T2 - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012

Y2 - 9 June 2012 through 12 June 2012

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this