Abstract
A Decentralized Denial of Service is an attack done by an agent capable to control the spread of a malware. This is a combination of epidemiological and conflictual aspects between several decision makers. There exists in the literature papers that study (non oriented) epidemics and papers that study network attacks regardless the epidemiological aspect. We put together the two aspects and provide a new game theoretical model which is part of the family of partially observable stochastic games (POSG) but with particular features. We prove the consistency of heuristic search value iteration (HSVI) based algorithms. Our framework is applied to optimally design a cyber deception technique based on honeypots in order to control an epidemic cyber-attack of a network by a strategic attacker. Some basic simulations are proposed to illustrate the framework described in this work-in-progress paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Unlike in [6], we consider the use of the world “resistant”: (1) instead of “recovered” to keep in thought the non-vulnerability of the device; (2) instead of “removed” to keep in thought that the device is still in the game scenario.
- 2.
Since the number of infected node cannot exceed \(\left| V\right| \), the probability at each time-slot that all infected nodes become susceptible is greater or equal to \(\left( 1-\alpha \right) ^{\left| V\right| }\). So, at a certain time-slot, there will be no infected node and later all node will be resistant. There is no payoff from this time-slot and consequently the total expected reward converges even with discount factor \(\gamma =1\).
References
Antonakakis, M., et al.: Understanding the mirai botnet. In: 26th USENIX Security Symposium (USENIX Security 17), pp. 1093–1110. USENIX Association, Vancouver (2017). https://www.usenix.org/conference/usenixsecurity17/technical-sessions/presentation/antonakakis
Colizza, V., Vespignani, A.: Invasion threshold in heterogeneous meta population networks. Phys. Rev. Lett. 99, 148701 (2007)
Horák, K., Bošanský, B., Pĕchouček, M.: Heuristic search value iteration for one-sided partially observable stochastic games. In: Proceedings of the 1st International Joint Conference on Artificial Intelligence, vol. 31, pp. 558–564 (2017). 978-1-57735-780-3
Kartir, D., Nayyar, A.: Stochastic zero-sum games with asymmetric information (2019)
Kim, J., Radhakrishnan, S., Dhall, S.K.: Measurement and analysis of worm propagation on internet network topology (2004)
Kiss, I.Z., Miller, J.C., Simon, P.L.: Mathematics of Epidemics on Networks. IAM, vol. 46. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-50806-1
Tsemogne, O., Hayel, Y., Kamhoua, C., Degoue, G.: Epidemic model and partially observable stochastic games for cyber deception. draft full version (2020). https://drive.google.com/file/d/1k4Qs0d38cmYXfxV5YE6D1SJqDjqqukE6/view?usp=sharing
Pawlick, J., Colbert, E., Zhu, Q.: A game-theoretic taxonomy and survey of defensive deception for cybersecurity and privacy. ACM Comput. Surv. 52, 1–28 (2019)
Roy, S., Ellis, C., Shiva, S., Dasgupta, D., V. Shandilya, C.W.: A survey of game theory as applied to network security, pp. 1–10 (2010)
Smith, T., Simmons, R.: Heuristic search value iteration for pomdps. In: Proceedings of UAI (2012)
Wiggers, A., Oliehoek, F., Roijers, D.: Structure in the value function of zero-sum games of incomplete information (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Tsemogne, O., Hayel, Y., Kamhoua, C., Deugoue, G. (2020). Partially Observable Stochastic Games for Cyber Deception Against Network Epidemic. In: Zhu, Q., Baras, J.S., Poovendran, R., Chen, J. (eds) Decision and Game Theory for Security. GameSec 2020. Lecture Notes in Computer Science(), vol 12513. Springer, Cham. https://doi.org/10.1007/978-3-030-64793-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-64793-3_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64792-6
Online ISBN: 978-3-030-64793-3
eBook Packages: Computer ScienceComputer Science (R0)