An algebraic approach to IP traceback
The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
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 article 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Numerical recipes in Pascal: the art of scientific computing
(1990) · Choice Reviews Online · doi:10.5860/choice.27-5158 · Cited by 11,811
The Art of Computer Programming. Volume 2: Seminumerical Algorithms.
Taussky, O., & Knuth, D. E. (1970) · The American Mathematical Monthly · doi:10.2307/2317055 · Cited by 3,822
Algebraic Coding Theory: Revised Edition
Berlekamp, E. R. (2015) · WORLD SCIENTIFIC eBooks · doi:10.1142/9407 · Cited by 2,474
Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers
Nichols, K., Blake, S., Baker, F., & Black, D. (1998) · doi:10.17487/rfc2474 · Cited by 1,530
Internet Protocol, Version 6 (IPv6) Specification
Deering, S., & Hinden, R. (1998) · doi:10.17487/rfc2460 · Cited by 1,524
Practical network support for IP traceback
Savage, S., Wetherall, D., Karlin, A., & Anderson, T. (2000) · ACM SIGCOMM Computer Communication Review · doi:10.1145/347057.347560 · Cited by 1,127
IP Encapsulating Security Payload (ESP)
Atkinson, R. (1995) · doi:10.17487/rfc1827 · Cited by 1,076
Improved decoding of Reed-Solomon and algebraic-geometry codes
Guruswami, V., & Sudan, M. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.782097 · Cited by 998
Advanced and authenticated marking schemes for IP traceback
Song, D. X., & Perrig, A. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916279 · Cited by 750
A Proposal to add Explicit Congestion Notification (ECN) to IP
Ramakrishnan, K., & Floyd, S. (1999) · doi:10.17487/rfc2481 · Cited by 735
Decoding of Reed Solomon Codes beyond the Error-Correction Bound
Sudan, M. (1997) · Journal of Complexity · doi:10.1006/jcom.1997.0439 · Cited by 723
Tracing Anonymous Packets to Their Approximate Source
Burch, H. (2000) · USENIX Large Installation Systems Administration Conference · Cited by 480
IP Encapsulating Security Payload (ESP)
Kent, S., & Atkinson, R. (1998) · doi:10.17487/rfc2406 · Cited by 457
Ferguson, P., & Senie, D. (1998) · doi:10.17487/rfc2267 · Cited by 381
Kent, S., & Atkinson, R. (1998) · doi:10.17487/rfc2402 · Cited by 372
On the effectiveness of probabilistic packet marking for IP traceback under denial of service attack
Park, K., & Lee, H. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916716 · Cited by 366
Noisy Polynomial Interpolation and Noisy Chinese Remaindering
Bleichenbacher, D., & Nguyễn, P. Q. (2000) · Lecture notes in computer science · doi:10.1007/3-540-45539-6_4 · Cited by 98
Using router stamping to identify the source of IP packets
Doeppner, T. W., Klein, P. N., & Koyfman, A. (2000) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/352600.352627 · Cited by 81
Cited by
A taxonomy of DDoS attack and DDoS defense mechanisms
Mirkovic, J., & Reiher, P. (2004) · ACM SIGCOMM Computer Communication Review · doi:10.1145/997150.997156 · Cited by 2,017
(2004) · IEEE Security & Privacy Magazine · doi:10.1109/msp.2004.9 · Cited by 1,518
Inferring Internet Denial-of-Service Activity
Moore, D., Voelker, G. M., & Savage, S. (2001) · doi:10.21236/ada400003 · Cited by 863
Inferring Internet denial-of-service activity
Moore, D., Shannon, C., Brown, D. J., Voelker, G. M., & Savage, S. (2006) · ACM Transactions on Computer Systems · doi:10.1145/1132026.1132027 · Cited by 781
Survey of network-based defense mechanisms countering the DoS and DDoS problems
Peng, T., Leckie, C., & Ramamohanarao, K. (2007) · ACM Computing Surveys · doi:10.1145/1216370.1216373 · Cited by 759
Metadata
- Authors
- Dean, D., Franklin, M., & Stubblefield, A.
- Venue
- ACM Transactions on Information and System Security
- Published
- 2002-05
- Volume
- 5
- Issue
- 2
- Pages
- 119-137
- ISSN
- 1094-9224 (ISSN-L)
- 1557-7406
- OpenAlex
- W1518154917
- Cited by
- 447
- References
- 19
- FWCI
- 53.10
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.