Honeypot Allocation for Cyber Deception Under Uncertainty
- 2 June 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 19 (3) , 3438-3452
Abstract
Cyber deception aims to misrepresent the state of the network to mislead the attackers, falsify their reconnaissance conclusions, and deflect them away from their goals. Honeypots serve as decoy devices inside networks that can capture adversaries for monitoring purposes. We propose a two-phase deception approach based on honeypot allocation. In the first phase, we develop a proactive deceptive honeypot allocation policy, the second phase proposes a reactive deception approach that dynamically allocates honeypots according to IDS updates. Considering a practical scenario, the defender partially monitors the adversary’s activities. To this end, we develop our deception approach using a combination of game-theoretic and reinforcement learning models. We cast the problem of reactive deception as a partially observable Markov decision process (POMDP) based on a game-theoretic dynamic model to accommodate the imperfect monitoring of the actions taken by the attacker. We solve this combined partially observable game model using Monte-Carlo tree search to overcome the game model complexity. We give a game-theoretic analysis to explain the attack-defense policies at equilibrium. Finally, we present numerical results to validate the effectiveness of the proposed deception approach.Keywords
Funding Information
- Army Research Laboratory (W911NF-19-2-0150)
This publication has 48 references indexed in Scilit:
- A survey of point-based POMDP solversAutonomous Agents and Multi-Agent Systems, 2012
- Deceptive Routing in Relay NetworksLecture Notes in Computer Science, 2012
- A game theoretic investigation of deception in network securitySecurity and Communication Networks, 2010
- New complexity results about Nash equilibriaGames and Economic Behavior, 2008
- Intrusion Response Systems: A Survey2008
- An Attack Graph-Based Probabilistic Security Metric2008
- Stochastic Games with Imperfect Monitoring2007
- Feedback Control Applied to Survivability: A Host-Based Autonomic Defense SystemIEEE Transactions on Reliability, 2004
- Markov games as a framework for multi-agent reinforcement learning1994
- The Complexity of Markov Decision ProcessesMathematics of Operations Research, 1987