English

Visibility-Aware Optimal Contagion of Malware Epidemics

Cryptography and Security 2018-09-06 v2 Systems and Control Optimization and Control

Abstract

Recent innovations in the design of computer viruses have led to new trade-offs for the attacker. Multiple variants of a malware may spread at different rates and have different levels of visibility to the network. In this work we examine the optimal strategies for the attacker so as to trade off the extent of spread of the malware against the need for stealth. We show that in the mean-field deterministic regime, this spread-stealth trade-off is optimized by computationally simple single-threshold policies. Specifically, we show that only one variant of the malware is spread by the attacker at each time, as there exists a time up to which the attacker prioritizes maximizing the spread of the malware, and after which she prioritizes stealth.

Keywords

Cite

@article{arxiv.1507.03528,
  title  = {Visibility-Aware Optimal Contagion of Malware Epidemics},
  author = {Soheil Eshghi and Saswati Sarkar and Santosh S. Venkatesh},
  journal= {arXiv preprint arXiv:1507.03528},
  year   = {2018}
}

Comments

Amended to include more explanations on assumptions, add more real-world context on new stealthy malware, and improve figures

R2 v1 2026-06-22T10:10:55.256Z