English

Least Effort Strategies for Cybersecurity

Disordered Systems and Neural Networks 2007-05-23 v3

Abstract

Cybersecurity is an issue of increasing concern since the events of September 11th. Many questions have been raised concerning the security of the Internet and the rest of the US's information infrastructure. This paper begins to examine the issue by analyzing the Internet's autonomous system (AS) map. Using the AS map, malicious infections are simulated and different defense strategies are considered in a cost benefit framework. The results show that protecting the most connected nodes provides significant gains in security and that after the small minority of most connected nodes are protected there are diminishing returns for further protection. Although if parts of the small minority are not protected, such as non-US networks, protection levels are significantly decreased.

Cite

@article{arxiv.cond-mat/0306002,
  title  = {Least Effort Strategies for Cybersecurity},
  author = {Sean P. Gorman and Rajendra G. Kulkarni and Laurie A. Schintler and Roger R. Stough},
  journal= {arXiv preprint arXiv:cond-mat/0306002},
  year   = {2007}
}

Comments

15 pages, 6 figures

R2 v1 2026-07-22T10:50:43.957Z