The DOI matches its Crossref record; 88 of the 88 references it cites were found in a registry or an index.
A Survey of BGP Security Issues and Solutions
Abstract
As the Internet'sde factointerdomain routing protocol, the Border Gateway Protocol (BGP) is the glue that holds the disparate parts of the Internet together. A major limitation of BGP is its failure to adequately address security. Recent high-profile outages and security analyses clearly indicate that the Internet routing infrastructure is highly vulnerable. Moreover, the design of BGP and the ubiquity of its deployment have frustrated past efforts at securing interdomain routing. This paper considers the current vulnerabilities of the interdomain routing system and surveys both research and standardization efforts relating to BGP security. We explore the limitations and advantages of proposed security extensions to BGP, and explain why no solution has yet struck an adequate balance between comprehensive security and deployment cost.
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
New directions in cryptography
Diffie, W., & Hellman, M. (1976) · IEEE Transactions on Information Theory · doi:10.1109/tit.1976.1055638 · Cited by 14,713
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1978) · Communications of the ACM · doi:10.1145/359340.359342 · Cited by 13,462
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1983) · Communications of the ACM · doi:10.1145/357980.358017 · Cited by 13,012
On the self-similar nature of Ethernet traffic (extended version)
Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1994) · IEEE/ACM Transactions on Networking · doi:10.1109/90.282603 · Cited by 5,233
The MD5 Message-Digest Algorithm
Rivest (1992) · Medical Entomology and Zoology · Cited by 2,853
Security Architecture for the Internet Protocol
Atkinson, R. (1995) · doi:10.17487/rfc1825 · Cited by 2,762
The Transport Layer Security (TLS) Protocol Version 1.1
Dierks, T., & Rescorla, E. (2006) · doi:10.17487/rfc4346 · Cited by 2,278
HMAC: Keyed-Hashing for Message Authentication
Krawczyk, H., Bellare, M., & Canetti, R. (1997) · doi:10.17487/rfc2104 · Cited by 2,031
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
Border Gateway Protocol 3 (BGP-3)
Lougheed, K., & Rekhter, Y. (1991) · doi:10.17487/rfc1267 · Cited by 1,977
The MD5 Message-Digest Algorithm
Rivest, R. (1992) · doi:10.17487/rfc1321 · Cited by 1,976
Aggregate and Verifiably Encrypted Signatures from Bilinear Maps
Boneh, D., Gentry, C., Lynn, B., & Shacham, H. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-39200-9_26 · Cited by 1,821
Short Signatures from the Weil Pairing
Boneh, D., Lynn, B., & Shacham, H. (2004) · Journal of Cryptology · doi:10.1007/s00145-004-0314-9 · Cited by 1,467
Cabano, F. G., Müller, S., & Gelbrich, K. (2024) · Interfaith Marketing · doi:10.4324/9781003506010-51 · Cited by 1,464
Protocols for Public Key Cryptosystems
Merkle, R. C. (1980) · 1980 IEEE Symposium on Security and Privacy · doi:10.1109/sp.1980.10006 · Cited by 1,418
Measuring ISP topologies with rocketfuel
Spring, N., Mahajan, R., & Wetherall, D. (2002) · Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/633025.633039 · Cited by 1,256
On the self-similar nature of Ethernet traffic
Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1993) · Conference proceedings on Communications architectures, protocols and applications · doi:10.1145/166237.166255 · Cited by 1,077
IP Encapsulating Security Payload (ESP)
Atkinson, R. (1995) · doi:10.17487/rfc1827 · Cited by 1,076
On inferring autonomous system relationships in the Internet
Gao, L. (2001) · IEEE/ACM Transactions on Networking · doi:10.1109/90.974527 · Cited by 1,070
The Internet Key Exchange (IKE)
Harkins, D., & Carrel, D. (1998) · doi:10.17487/rfc2409 · Cited by 1,012
Measuring ISP Topologies With Rocketfuel
Spring, N., Mahajan, R., Wetherall, D., & Anderson, T. (2004) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2003.822655 · Cited by 1,010
A Border Gateway Protocol 4 (BGP-4)
(2006) · doi:10.17487/rfc4271 · Cited by 965
End-to-end Internet packet dynamics
Paxson, V. (1999) · IEEE/ACM Transactions on Networking · doi:10.1109/90.779192 · Cited by 908
Security Architecture for the Internet Protocol
Kent, S., & Seo, K. (2005) · doi:10.17487/rfc4301 · Cited by 868
Advances in network simulation
Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., Huang, P., McCanne, S., Varadhan, K., Xu, Y., et al. (2000) · Computer · doi:10.1109/2.841785 · Cited by 798
Kent, S. (2005) · doi:10.17487/rfc4302 · Cited by 780
Hedrick, C. L. (1988) · doi:10.17487/rfc1058 · Cited by 765
Internet Key Exchange (IKEv2) Protocol
(2005) · doi:10.17487/rfc4306 · Cited by 683
Secure Border Gateway Protocol (S-BGP)
Kent, S., Lynn, C., & Seo, K. (2000) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.839934 · Cited by 645
A Forward-Secure Digital Signature Scheme
Bellare, M., & Miner, S. K. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48405-1_28 · Cited by 591
Measurements and analysis of end-to-end Internet dynamics
Paxson, V. (1997) · doi:10.2172/551971 · Cited by 572
Security problems in the TCP/IP protocol suite
Bellovin, S. M. (1989) · ACM SIGCOMM Computer Communication Review · doi:10.1145/378444.378449 · Cited by 550
Understanding BGP misconfiguration
Mahajan, R., Wetherall, D., & Anderson, T. (2002) · Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/633025.633027 · Cited by 533
Understanding the network-level behavior of spammers
Ramachandran, A., & Feamster, N. (2006) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1151659.1159947 · Cited by 510
Certificate revocation and certificate update
Naor, M., & Nissim, K. (2000) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.839932 · Cited by 493
An Architecture for Describing Simple Network Management Protocol (SNMP) Management Frameworks
Harrington, D., Presuhn, R., & Wijnen, B. (2002) · doi:10.17487/rfc3411 · Cited by 447
IP Encapsulating Security Payload (ESP)
Kent, S. (2005) · doi:10.17487/rfc4303 · Cited by 435
Internet Security Association and Key Management Protocol (ISAKMP)
Maughan, D., Schertler, M., Schneider, M., & Turner, J. (1998) · doi:10.17487/rfc2408 · Cited by 392
An analysis of BGP convergence properties
Griffin, T. G., & Wilfong, G. (1999) · Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/316188.316231 · Cited by 369
The Transport Layer Security (TLS) Protocol Version 1.3
Rescorla, E. K. (2026) · doi:10.17487/rfc9846 · Cited by 362
Towards an accurate AS-level traceroute tool
Mao, Z. M., Rexford, J., Wang, J., & Katz, R. H. (2003) · Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/863955.863996 · Cited by 351
Self-citationOn-line/off-line digital signatures
Even, S., Goldreich, O., & Micali, S. (1996) · Journal of Cryptology · doi:10.1007/bf02254791 · Cited by 318
AS relationships: inference and validation
Dimitropoulos, X., Krioukov, D., Fomenkov, M., Huffaker, B., Hyun, Y., claffy, K., & Riley, G. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1198255.1198259 · Cited by 305
Guidelines for creation, selection, and registration of an Autonomous System (AS)
Hawkinson, J., & Bates, T. (1996) · doi:10.17487/rfc1930 · Cited by 294
Ten Risks of Pki: WHAT YOU ARE NOT BEING TOLD ABOUT PUBLIC KEY INFRASTRUCTURE
Schneier, B., & Ellison, C. (2004) · Public Key Infrastructure · doi:10.1201/9780203498156.ch23 · Cited by 284
Digital signatures for flows and multicasts
Wong, C. K., & Lam, S. S. (1999) · IEEE/ACM Transactions on Networking · doi:10.1109/90.793005 · Cited by 281
TCP SYN Flooding Attacks and Common Mitigations
Eddy, W. (2007) · doi:10.17487/rfc4987 · Cited by 274
PHAS: a prefix hijack alert system
Lad, M., Massey, D., Pei, D., Wu, Y., Zhang, B., & Zhang, L. (2006) · Cited by 239
A study of prefix hijacking and interception in the internet
Ballani, H., Francis, P., & Zhang, X. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282411 · Cited by 224
BGP Security Vulnerabilities Analysis
Murphy, S. (2006) · doi:10.17487/rfc4272 · Cited by 217
Listen and whisper: security mechanisms for BGP
Subramanian, L., Röth, V., Stoica, I. G., Shenker, S. J., & Katz, R. H. (2004) · Cited by 216
SPV: secure path vector routing for securing BGP
Hu, Y.-C., Perrig, A., & Sirbu, M. (2004) · Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1015467.1015488 · Cited by 202
Interconnections: Bridges, Routers, Switches, and Internetworking Protocols
Perlman, R. (1999) · Cited by 198
Goodell, G., Aiello, W. A., Griffin, T. G., Ioannidis, J. P. A., McDaniel, P. D., & Rubin, A. D. (2003) · UCL Discovery (University College London) · Cited by 197
Self-citationPretty Good BGP: Improving BGP by Cautiously Adopting Routes
Karlin, J., Forrest, S., & Rexford, J. (2006) · Proceedings of the 2006 IEEE International Conference on Network Protocols · doi:10.1109/icnp.2006.320179 · Cited by 183
Self-citationAccurate Real-time Identification of IP Prefix Hijacking
Hu, X., & Mao, Z. M. (2007) · 2007 IEEE Symposium on Security and Privacy (SP '07) · doi:10.1109/sp.2007.7 · Cited by 172
Measuring the effects of internet path faults on reactive routing
Feamster, N., Andersen, D. G., Balakrishnan, H., & Kaashoek, M. F. (2003) · Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems · doi:10.1145/781027.781043 · Cited by 168
Protection of BGP Sessions via the TCP MD5 Signature Option
Heffernan, A. (1998) · doi:10.17487/rfc2385 · Cited by 162
An analysis of BGP multiple origin AS (MOAS) conflicts
Zhao, X., Pei, D., Wang, L., Massey, D., Mankin, A., Wu, S. F., & Zhang, L. (2001) · Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement - IMW '01 · doi:10.1145/505202.505207 · Cited by 160
Nordström, O., & Dovrolis, C. (2004) · ACM SIGCOMM Computer Communication Review · doi:10.1145/997150.997152 · Cited by 160
Securing distance-vector routing protocols
Smith, B. R., Murthy, S., & Garcia-Luna-Aceves, J. J. (2002) · doi:10.1109/ndss.1997.579225 · Cited by 150
Understanding BGP misconfiguration
Mahajan, R., Wetherall, D. J., & Anderson, T. (2002) · ACM SIGCOMM Computer Communication Review · doi:10.1145/964725.633027 · Cited by 142
Efficient Security Mechanisms for Routing Protocolsa.
Hu, Y., Perrig, A., & Johnson, D. B. (2003) · Network and Distributed System Security Symposium · Cited by 140
Secure traceroute to detect faulty or malicious routing
Padmanabhan, V. N., & Simon, D. R. (2003) · ACM SIGCOMM Computer Communication Review · doi:10.1145/774763.774775 · Cited by 140
Secure Border Gateway Protocol (Secure-BGP)
Kent, S., Lynn, C., & Seo, K. (2000) · Cited by 136
A study of prefix hijacking and interception in the internet
Ballani, H., Francis, P., & Zhang, X. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1282427.1282411 · Cited by 128
On interdomain routing security and pretty secure BGP (psBGP)
van Oorschot, P. C., Wan, T., & Kranakis, E. (2007) · ACM Transactions on Information and System Security · doi:10.1145/1266977.1266980 · Cited by 118
Guidelines for Writing RFC Text on Security Considerations
Rescorla, E. K., & Korver, B. (2003) · doi:10.17487/rfc3552 · Cited by 108
Origin authentication in interdomain routing
Aiello, W. A., Ioannidis, J., & McDaniel, P. D. (2003) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/948109.948133 · Cited by 102
Self-citationAggregated path authentication for efficient BGP security
Zhao, M., Smith, S. W., & Nicol, D. M. (2005) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/1102120.1102139 · Cited by 101
Efficient Protocols for Signing Routing Messages.
Zhang, K. (1998) · Cited by 99
Topology-Based Detection of Anomalous BGP Messages
Kruegel, C., Mutz, D., Robertson, W., & Valeur, F. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-45248-5_2 · Cited by 96
Open issues in interdomain routing: a survey
Yannuzzi, M., Masip‐Bruin, X., & Bonaventure, O. (2005) · IEEE Network · doi:10.1109/mnet.2005.1541721 · Cited by 92
Autonomous security for autonomous systems
Karlin, J., Forrest, S., & Rexford, J. (2008) · Computer Networks · doi:10.1016/j.comnet.2008.06.012 · Cited by 84
Self-citationOptimizing BGP security by exploiting path stability
Butler, K. R. B., McDaniel, P. D., & Aiello, W. A. (2006) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/1180405.1180442 · Cited by 82
Self-citationDon’t Secure Routing Protocols, Secure Data Delivery
Wendlandt, D., Avramopoulos, I., Andersen, D. G., et al. (2018) · doi:10.1184/r1/6604964 · Cited by 81
The performance impact of BPG security
Zhao, M., Smith, S. W., & Nicol, D. M. (2005) · IEEE Network · doi:10.1109/mnet.2005.1541720 · Cited by 50
ESIGN: An Efficient Digital Signature Implementation for Smart Cards
Fujioka, A., Okamoto, T., & Miyaguchi, S. (2007) · Springer eBooks · doi:10.1007/3-540-46416-6_38 · Cited by 47
Origin authentication in interdomain routing
McDaniel, P. D., Aiello, W. A., Butler, K. R. B., & Ioannidis, J. (2005) · Computer Networks · doi:10.1016/j.comnet.2005.11.007 · Cited by 43
Self-citationWong, E. L., Balasubramanian, P., Alvisi, L., Gouda, M. G., & Shmatikov, V. (2007) · ACM Symposium on Principles of Distributed Computing (PODC) · doi:10.1145/1281100.1281123 · Cited by 38
Evaluation of efficient security for BGP route announcements using parallel simulation
Nicol, D. M., Smith, S. W., & Zhao, M. (2004) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2003.10.003 · Cited by 36
Protecting BGP routes to top level DNS servers
Wang, L., Zhao, X.-L., Pei, D., Bush, R., Massey, D., Mankin, A., Wu, S. F., & Zhang, L. (2004) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2003.1203481 · Cited by 36
Public-key infrastructure for the Secure Border Gateway Protocol (S-BGP)
Seo, K., Lynn, C., & Kent, S. (2002) · DARPA Information Survivability Conference and Exposition · doi:10.1109/discex.2001.932219 · Cited by 35
On the performance, feasibility, and use of forward-secure signatures
Cronin, E., Jamin, S., Malkin, T., & McDaniel, P. D. (2003) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/948109.948130 · Cited by 34
Self-citationScalable Routing Design Principles
Yu, J. (2000) · doi:10.17487/rfc2791 · Cited by 29
On the complexity of the discrete logarithm and Diffie–Hellman problems
Blake, I. F., & Garefalakis, T. (2004) · Journal of Complexity · doi:10.1016/j.jco.2004.01.002 · Cited by 28
Protecting BGP routes to top-level DNS servers
Wang, L., Zhao, X.-L., Pei, D., Bush, R., Massey, D., & Zhang, L. (2003) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2003.1233708 · Cited by 22
Hop integrity in computer networks
Gouda, M. G., Elnozahy, E. N. M., Huang, C., & McGuire, T. M. (2002) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp.2000.896287 · Cited by 13
Cited by
Software-Defined Networking: A Comprehensive Survey
Kreutz, D., Ramos, F. M. V., Esteves Verissimo, P., Esteve Rothenberg, C., Azodolmolky, S., & Uhlig, S. (2015) · Proceedings of the IEEE · doi:10.1109/jproc.2014.2371999 · Cited by 5,050
Metadata
- Authors
- Butler, K., Farley, T. R., McDaniel, P., & Rexford, J.
- Venue
- Proceedings of the IEEE
- Published
- 2010-01
- Volume
- 98
- Issue
- 1
- Pages
- 100-122
- ISSN
- 0018-9219 (ISSN-L)
- 1558-2256
- OpenAlex
- W2065283652
- Cited by
- 350
- References
- 88
- FWCI
- 43.60
- 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.