Decision and Game Theory for Security

1. Front Matter

   PDF

2. Secret Communications

   1. Where to Hide the Bits ?

      • Benjamin Johnson, Pascal Schöttle, Rainer Böhme

      Pages 1-17

   2. Socio-Rational Secret Sharing as a New Direction in Rational Cryptography

      • Mehrdad Nojoumian, Douglas R. Stinson

      Pages 18-37

3. Identification of Attackers

   1. Audit Mechanisms for Provable Risk Management and Accountable Data Governance

      • Jeremiah Blocki, Nicolas Christin, Anupam Datta, Arunesh Sinha

      Pages 38-59

   2. A Game Theoretical Analysis of Lemonizing Cybercriminal Black Markets

      • SingRu (Celine) Hoe, Murat Kantarcioglu, Alain Bensoussan

      Pages 60-77

   3. Computing the Nash Equilibria of Intruder Classification Games

      • Lemonia Dritsoula, Patrick Loiseau, John Musacchio

      Pages 78-97

4. Multi-step Attacks

   1. Upper Bounds for Adversaries’ Utility in Attack Trees

      • Ahto Buldas, Roman Stepanenko

      Pages 98-117

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

      • Jingqiang Lin, Peng Liu, Jiwu Jing

      Pages 118-137

   3. Simulation and Game-Theoretic Analysis of an Attacker-Defender Game

      • Alan Nochenson, C. F. Larry Heimann

      Pages 138-151

5. Network Security

   1. Linear Loss Function for the Network Blocking Game: An Efficient Model for Measuring Network Robustness and Link Criticality

      • Aron Laszka, Dávid Szeszlér, Levente Buttyán

      Pages 152-170

   2. Deceptive Routing in Relay Networks

      • Andrew Clark, Quanyan Zhu, Radha Poovendran, Tamer Başar

      Pages 171-185

   3. A Game-Theoretic Framework for Network Security Vulnerability Assessment and Mitigation

      • Assane Gueye, Vladimir Marbukh

      Pages 186-200

6. System Defense

   1. Game Theoretic Model of Strategic Honeypot Selection in Computer Networks

      • Radek Píbil, Viliam Lisý, Christopher Kiekintveld, Branislav Bošanský, Michal Pěchouček

      Pages 201-220

   2. A Cost-Based Mechanism for Evaluating the Effectiveness of Moving Target Defenses

      • M. Patrick Collins

      Pages 221-233

   3. Are We Compromised? Modelling Security Assessment Games

      • Viet Pham, Carlos Cid

      Pages 234-247

   4. Defending against the Unknown Enemy: Applying FlipIt to System Security

      • Kevin D. Bowers, Marten van Dijk, Robert Griffin, Ari Juels, Alina Oprea, Ronald L. Rivest et al.

      Pages 248-263

7. Applications Security

   1. Incentives and Security in Electricity Distribution Networks

      • Saurabh Amin, Galina A. Schwartz, Hamidou Tembine

      Pages 264-280

   2. Security Games and Risk Minimization for Automatic Generation Control in Smart Grid

      • Yee Wei Law, Tansu Alpcan, Marimuthu Palaniswami, Subhrakanti Dey

      Pages 281-295

   3. Contractual Agreement Design for Enforcing Honesty in Cloud Outsourcing

      • Robert Nix, Murat Kantarcioglu

      Pages 296-308

8. Back Matter

   PDF

This book constitutes the refereed proceedings of the Third International Conference on Decision and Game Theory for Security, GameSec 2012, held in Budapest, Hungary, in November 2012.
The 18 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on secret communications, identification of attackers, multi-step attacks, network security, system defense, and applications security.

• agent-based modeling
• computational complexity
• information hiding
• routing algorithms
• steganography
• algorithm analysis and problem complexity

• College of Information Sciences and Technology, The Pennsylvania State University, University Park,, USA

  Jens Grossklags

• Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA

  Jean Walrand

Policies and ethics