Saddle-Point Strategies in Malware Attack

被引:31
作者
Khouzani, M. H. R. [1 ]
Sarkar, Saswati [1 ]
Altman, Eitan [2 ]
机构
[1] Univ Penn, Dept Elect & Syst Engn, Philadelphia, PA 19104 USA
[2] INRIA, Sophia Antipolis, France
关键词
Wireless Communications Security; Malware Attack; Immunization; Quarantining; Zero-sum Game; Mean-Field Convergence; Dynamic Game; Bang-Bang Control; Robust Defense; Saddle-point Strategy;
D O I
10.1109/JSAC.2012.120104
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Given the flexibility that software-based operation provides, it is unreasonable to expect that new malware will demonstrate a fixed behavior over time. Instead, malware can dynamically change the parameters of their infective hosts in response to the dynamics of the network, in order to maximize their overall damage. However, in return, the network can also dynamically change its counter-measure parameters in order to attain a robust defense against the spread of malware while minimally affecting the normal performance of the network. The infinite dimension of freedom introduced by variation over time and antagonistic and strategic optimization of malware and network against each other demand new attempts for modeling and analysis. We develop a zero-sum dynamic game model and investigate the structural properties of the saddle-point strategies. We specifically show that saddle-point strategies are simple threshold-based policies and hence, a robust dynamic defense is practicable.
引用
收藏
页码:31 / 43
页数:13
相关论文
共 30 条
  • [1] Alpcan T., 2004, P 43 IEEE C DEC CONT
  • [2] [Anonymous], ACM SIGMOBILE MOBILE
  • [3] [Anonymous], P 2005 ACM SIGCOMM W
  • [4] [Anonymous], 49 IEEE CDC
  • [5] Chen Z, 2017, IEEE INFOCOM SER
  • [6] Cole R.G., 2004, Initial studies of worm propagation in manets
  • [7] Daley D.J., 1964, Epidemics and Rumours
  • [8] Goffman W., 1964, GEN EPIDEMIC THEORY
  • [9] Groenevelt R., 2005, PERFORMANCE EVALUATI
  • [10] He W., 2008, P ICCSSE, V3