Title: Game theory approach for analysing attack graphs

Authors: Khedoudja Bouafia; Lamia Hamza

Addresses: Université de Bejaia, 06000 Bejaia, Algeria ' Laboratoire d'Informatique Médicale, Faculté des Sciences Exactes, Université de Bejaia, 06000 Bejaia, Algeria

Abstract: Many real problems involve the simultaneous security of computer networks and systems as it penetrates all areas of our daily lives. The purpose of attack graph analysis is to be able to protect computer systems and networks against attacks related to them. In this paper, we have proposed a new approach to analysing attack graphs based on game theory in order to reduce network vulnerabilities. This approach consists of turning a computer security problem into a two-player game and extracting the best strategies for each of the both of them. The purpose of this work is to help administrator to take a good decision to better secure network by using game theory methods.

Keywords: computer security; network; vulnerability; game theory; strategies; attack graph.

DOI: 10.1504/IJICS.2022.127139

International Journal of Information and Computer Security, 2022 Vol.19 No.3/4, pp.305 - 320

Received: 07 Apr 2020
Accepted: 03 Dec 2020
Published online: 23 Nov 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article