John Heidemann / Papers / Distinguishing between Single and Multi-source Attacks using Signal Processing

Distinguishing between Single and Multi-source Attacks using Signal Processing
Alefiya Hussain, John Heidemann and Christos Papadopoulos

Citation

Alefiya Hussain, John Heidemann and Christos Papadopoulos. Distinguishing between Single and Multi-source Attacks using Signal Processing. Computer Networks. 46, 4 (Nov. 2004), 479–503. [PDF] [alt PDF]

Abstract

Launching a denial of service (DoS) attack is trivial, but detection and response is a painfully slow and often a manual process. Automatic classification of attacks as single- or multi-source can help focus a response, but current packet-header-based approaches are susceptible to spoofing. This paper introduces a framework for classifying DoS attacks based on header content, transient ramp-up behavior, and novel techniques such as spectral analysis. Although headers are easily forged, we show that characteristics of attack ramp-up and attack spectrum are more difficult to spoof. To evaluate our framework we monitored access links of a regional ISP detecting 80 live attacks. Header analysis identified the number of attackers in 67 attacks, while the remaining 13 attacks were classified based on ramp-up and spectral analysis. We validate our results through monitoring at a second site, controlled experiments, and simulation. We use experiments and simulation to understand the underlying reasons for the characteristics observed. In addition to helping understand attack dynamics, classification mechanisms such as ours are important for the development of realistic models of DoS traffic, can be packaged as an automated tool to aid in rapid response to attacks, and can also be used to estimate the level of DoS activity on the Internet.

Bibtex Citation

@article{Hussain04b,
  author = {Hussain, Alefiya and Heidemann, John and Papadopoulos, Christos},
  title = {Distinguishing between Single and Multi-source Attacks using Signal Processing},
  journal = {Computer Networks},
  year = {2004},
  sortdate = {2004-11-01},
  project = {ant, saman, conser, cossack, nocredit, madcat},
  jsubject = {network_security},
  volume = {46},
  number = {4},
  month = nov,
  pages = {479--503},
  note = {this paper is an expanded version of ``A Framework for Classifying Denial of Service Attacks''},
  jlocation = {johnh: pafile},
  keywords = {ddos classification, spectral analysis},
  otherurl = {https://ant.isi.edu/%7ehussain/pubs/Hussain04b.pdf},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Hussain04b.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Hussain04b.pdf}
}
Copyright © by John Heidemann