Using Signaling Games to Model the Multi-step Attack-Defense Scenarios on Confidentiality

  • Jingqiang Lin
  • Peng Liu
  • Jiwu Jing
Conference paper

DOI: 10.1007/978-3-642-34266-0_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7638)
Cite this paper as:
Lin J., Liu P., Jing J. (2012) Using Signaling Games to Model the Multi-step Attack-Defense Scenarios on Confidentiality. In: Grossklags J., Walrand J. (eds) Decision and Game Theory for Security. GameSec 2012. Lecture Notes in Computer Science, vol 7638. Springer, Berlin, Heidelberg

Abstract

In the multi-step attack-defense scenarios (MSADSs), each rational player (the attacker or the defender) tries to maximize his payoff, but the uncertainty about his opponent prevents him from taking the suitable actions. The defender doesn’t know the attacker’s target list, and may deploy unnecessary but costly defenses to protect machines not in the target list. Similarly, the attacker doesn’t know the deployed protections, and may spend lots of time and effort on a well-protected machine. We develop a repeated two-way signaling game to model the MSADSs on confidentiality, and show how to find the actions maximizing the expected payoffs through the equilibrium. In the proposed model, on receiving each intrusion detection system alert (i.e., a signal), the defender follows the equilibrium to gradually reduce the uncertainty about the attacker’s targets and calculate the defenses maximizing his expected payoff.

Keywords

Attack graph game theory multi-step attack-defense scenario signaling game 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jingqiang Lin
    • 1
  • Peng Liu
    • 2
  • Jiwu Jing
    • 1
  1. 1.State Key Lab of Information Security, Institute of Information EngineeringChinese Academy of SciencesBeijingChina
  2. 2.College of Information Sciences and TechnologyPennsylvania State UniversityUniversity ParkUSA

Personalised recommendations