A Game Theoretical Model for Optimal Distribution of Network Security Resources

Ziad Ismail, Christophe Kiennert, Jean Leneutre, Lin Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Enforcing security in a network always comes with a tradeoff regarding budget constraints, entailing unavoidable choices for the deployment of security equipment over the network. Therefore, finding the optimal distribution of security resources to protect the network is necessary. In this paper, we focus on Intrusion Detection Systems (IDSs), which are among the main components used to secure networks. However, configuring and deploying IDSs efficiently to optimize attack detection and mitigation remain a challenging task. In particular, in networks providing critical services, optimal IDS deployment depends on the type of interdependencies that exists between vulnerable network equipment. In this paper, we present a game theoretical analysis for optimizing intrusion detection in such networks. First, we present a set of theoretical preliminary results for resource constrained network security games. Then, we formulate the problem of intrusion detection as a resource constrained network security game where interdependencies between equipment vulnerabilities are taken into account. Finally, we validate our model numerically via a real world case study.

Original languageEnglish
Title of host publicationDecision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings
EditorsChristopher Kiekintveld, Stefan Schauer, Bo An, Stefan Rass, Fei Fang
PublisherSpringer Verlag
Pages234-255
Number of pages22
ISBN (Print)9783319687100
DOIs
Publication statusPublished - 1 Jan 2017
Event8th International Conference on Decision and Game Theory for Security, GameSec 2017 - Vienna, Austria
Duration: 23 Oct 201725 Oct 2017

Publication series

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

Conference

Conference8th International Conference on Decision and Game Theory for Security, GameSec 2017
Country/TerritoryAustria
CityVienna
Period23/10/1725/10/17

Keywords

  • Intrusion detection
  • Non-cooperative game theory
  • Optimization

Fingerprint

Dive into the research topics of 'A Game Theoretical Model for Optimal Distribution of Network Security Resources'. Together they form a unique fingerprint.

Cite this