2002
DOI: 10.1145/505586.505588
|View full text |Cite
|
Sign up to set email alerts
|

An algebraic approach to IP traceback

Abstract: We present a new solution to the problem of determining the path a packet traversed over the Internet (called the traceback problem) during a denial of service attack. This paper reframes the traceback problem as a polynomial reconstruction problem and uses algebraic techniques from coding theory and learning theory to provide robust methods of transmission and reconstruction.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
237
0
7

Year Published

2007
2007
2016
2016

Publication Types

Select...
5
3
2

Relationship

0
10

Authors

Journals

citations
Cited by 301 publications
(244 citation statements)
references
References 17 publications
0
237
0
7
Order By: Relevance
“…Based on the packet marking, there are several variants of the packet marking techniques that have been proposed by many researchers [25]- [38].…”
Section: • Advanced and Authenticated Packet Marking (Aam)mentioning
confidence: 99%
“…Based on the packet marking, there are several variants of the packet marking techniques that have been proposed by many researchers [25]- [38].…”
Section: • Advanced and Authenticated Packet Marking (Aam)mentioning
confidence: 99%
“…Many IP traceback protocols have been proposed for the Internet [6][7][8]. Among these, two types of IP traceback schemes dominate the literature: probabilistic packet marking (PPM) [8,9] and hash-based logging [7,10].…”
Section: Introductionmentioning
confidence: 99%
“…Many IP traceback techniques [8], [10], [11], [12], [14] have been proposed, they all have short comings that limit their usability in practice. Some of them are Ingress filtering [5] requires edge routers to have sufficient processing power, to inspect the packet's destination IP address for normal packet forwarding service.…”
Section: Introductionmentioning
confidence: 99%