|
|
Waldvogel & Aschwanden
GOSSIB vs. IP Traceback Rumors
Marcel Waldvogel:GOSSIB vs. IP Traceback Rumors,
18th Annual Computer Security Applications Conference (ACSAC 2002), pp. 5-13, Las Vegas, Nevada, USA, December 2002.
Abstract
To identify sources of distributed denial-of-service attacks, path traceback mechanisms have been proposed. Traceback mechanisms relying on probabilistic packet marking (PPM) have received most attention, as they are easy to implement and deploy incrementally. In this paper, we introduce a new concept, namely groups of strongly similar birthdays (GOSSIB), that can be used by to obtain effects similar to a successful birthday attack on PPM schemes. The original and most widely known IP traceback mechanism, compressed edge fragment sampling (CEFS), was developed by Savage et al. We analyze the effects of an attacker using GOSSIB against CEFS and show that the attacker can seed misinformation much more effiently than the network is able to contribute real traceback information. Thus, GOSSIB will render PPM effctively useless. It can be expected that GOSSIB has similar effcts on other PPM traceback schemes and that standard modifiations to the systems will not solve the problem.Documents
- PDF (9 pages, 125 kBytes)
- Official page
- Slides: HTML, OpenOffice (original), PowerPoint export (no quality assurance)
- An earlier version appeared as IBM Research Report RZ-3424 (local copy).
- Related documents (CiteSeer/ResearchIndex)
- Definitions of Gossib from the Dictionary of Phrase and Fable (1898) and an extended definition sample at Broward Library.
BibTeX entry
@InProceedings{waldvogel02gossib,
Author = {Marcel Waldvogel},
Title = {GOSSIB vs. IP Traceback Rumors},
BookTitle = {18th Annual Computer Security Applications
Conference (ACSAC 2002)},
Year = 2002,
Month = dec,
Pages = {5--13}
}