English
Related papers

Related papers: Computational Complexity of Traffic Hijacking unde…

200 papers

Tor is vulnerable to network-level adversaries who can observe both ends of the communication to deanonymize users. Recent work has shown that Tor is susceptible to the previously unknown active BGP routing attacks, called RAPTOR attacks,…

Cryptography and Security · Computer Science 2017-04-07 Yixin Sun , Anne Edmundson , Nick Feamster , Mung Chiang , Prateek Mittal

The Internet comprises of interconnected, independently managed Autonomous Systems (AS) that rely on the Border Gateway Protocol (BGP) for inter-domain routing. BGP anomalies--such as route leaks and hijacks--can divert traffic through…

Networking and Internet Architecture · Computer Science 2025-06-06 Hanqing Li , Melania Fedeli , Vinay Kolar , Diego Klabjan

The Tor network is a widely used system for anonymous communication. However, Tor is known to be vulnerable to attackers who can observe traffic at both ends of the communication path. In this paper, we show that prior attacks are just the…

Networking and Internet Architecture · Computer Science 2015-03-16 Yixin Sun , Anne Edmundson , Laurent Vanbever , Oscar Li , Jennifer Rexford , Mung Chiang , Prateek Mittal

BGP (Border Gateway Protocol) serves as the primary routing protocol for the Internet, enabling Autonomous Systems (individual network operators) to exchange network reachability information. Alongside significant on-going research and…

Networking and Internet Architecture · Computer Science 2017-05-25 Joel Obstfeld , Xiaoyu Chen , Olivier Frebourg , Pavan Sudheendra

The Internet routing protocol BGP expresses topological reachability and policy-based decisions simultaneously in path vectors. A complete view on the Internet backbone routing is given by the collection of all valid routes, which is…

Networking and Internet Architecture · Computer Science 2016-08-08 Johann Schlamp , Matthias Wählisch , Thomas C. Schmidt , Georg Carle , Ernst W. Biersack

BGP is the default inter-domain routing protocol in today's Internet, but has serious security vulnerabilities\cite{murphy2005bgp}. One of them is (sub)prefix hijacking. IETF standardizes RPKI to validate the AS origin but RPKI has a lot of…

Networking and Internet Architecture · Computer Science 2019-03-19 Wenjie Xu , Deliang Chang , Xing Li

We propose BlockJack, a system based on a distributed and tamper-proof consortium Blockchain that aims at blocking IP prefix hijacking in the Border Gateway Protocol (BGP). In essence, BlockJack provides synchronization among BlockChain and…

Cryptography and Security · Computer Science 2021-07-16 I Wayan Budi Sentana , Muhammad Ikram , Mohamed Ali Kaafar

BGP prefix hijacking is a critical threat to Internet organizations and users. Despite the availability of several defense approaches (ranging from RPKI to popular third-party services), none of them solves the problem adequately in…

Networking and Internet Architecture · Computer Science 2018-06-28 Pavlos Sermpezis , Vasileios Kotronis , Petros Gigis , Xenofontas Dimitropoulos , Danilo Cicalese , Alistair King , Alberto Dainotti

Internet is composed of numbers of independent autonomous systems. BGP is used to disseminate reachability information and establishing path between autonomous systems. Each autonomous system is allowed to select a single route to a…

Networking and Internet Architecture · Computer Science 2013-07-17 Sardar M. Bilal , Muhammad Naveed Dilber , Atta ur Rehman Khan

Inter-domain routing is a crucial part of the Internet designed for arbitrary policies, economical models, and topologies. This versatility translates into a substantially complex system that is hard to comprehend. Monitoring the…

Networking and Internet Architecture · Computer Science 2017-11-09 Romain Fontugne , Anant Shah , Emile Aben

The Internet relies on routing protocols to direct traffic efficiently across interconnected networks, with the Border Gateway Protocol (BGP) serving as the core mechanism managing routing between autonomous systems. However, BGP…

Cryptography and Security · Computer Science 2025-11-11 Jaber Daneshamooz , Melody Yu , Sucheer Maddury

Autonomous Systems (ASes) exchange reachability information between each other using BGP -- the de-facto standard inter-AS routing protocol. While IPv4 (IPv6) routes more specific than /24 (/48) are commonly filtered (and hence not…

Networking and Internet Architecture · Computer Science 2022-06-29 Khwaja Zubair Sediqi , Lars Prehn , Oliver Gasser

This paper investigates the performance of various Border Gateway Protocol (BGP) security policies against multiple attack scenarios using different deployment strategies. Through extensive simulations, we evaluate the effectiveness of…

Cryptography and Security · Computer Science 2024-08-29 Seth Barrett , Calvin Idom , German Zavala Villafuerte , Andrew Byers , Berk Gulmezoglu

As the rollout of secure route origin authentication with the RPKI slowly gains traction among network operators, there is a push to standardize secure path validation for BGP (i.e., S*BGP: S-BGP, soBGP, BGPSEC, etc.). Origin authentication…

Networking and Internet Architecture · Computer Science 2013-07-11 Robert Lychev , Sharon Goldberg , Michael Schapira

Prefix hijacking is a common phenomenon in the Internet that often causes routing problems and economic losses. In this demo, we propose ARTEMIS, a tool that enables network administrators to detect and mitigate prefix hijacking incidents,…

Networking and Internet Architecture · Computer Science 2017-06-27 Gavriil Chaviaras , Petros Gigis , Pavlos Sermpezis , Xenofontas Dimitropoulos

Adversaries can exploit inter-domain routing vulnerabilities to intercept communication and compromise the security of critical Internet applications. Meanwhile the deployment of secure routing solutions such as Border Gateway Protocol…

Networking and Internet Architecture · Computer Science 2022-06-16 Henry Birge-Lee , Joel Wanner , Grace Cimaszewski , Jonghoon Kwon , Liang Wang , Francois Wirz , Prateek Mittal , Adrian Perrig , Yixin Sun

The Autonomous System (AS) topology of the Internet (up to 61k ASs) is growing at a rate of about 10% per year. The Border Gateway Protocol (BGP) starts to show its limits in terms of the number of routing table entries it can dynamically…

Networking and Internet Architecture · Computer Science 2012-09-06 David Coudert , Luc Hogie , Aurélien Lancin , Dimitri Papadimitriou , Stéphane Pérennes , Issam Tahiri

EGP and IGP are the key components of the present internet infrastructure. Routers in a domain forward IP packet within and between domains. Each domain uses an intra-domain routing protocol known as Interior Gateway Protocol (IGP) like…

Networking and Internet Architecture · Computer Science 2012-07-13 Isha Gupta

The Autonomous System (AS)-level topology of the Internet that currently comprises 40k ASs, is growing at a rate of about 10% per year. In these conditions, Border Gateway Protocol (BGP), the inter-domain routing protocol of the Internet…

Networking and Internet Architecture · Computer Science 2013-04-18 David Coudert , Luc Hogie , Aurélien Lancin , Dimitri Papadimitriou , Stéphane Pérennes , Issam Tahiri

The Internet provides physical path diversity between a large number of hosts, making it possible for networks to use alternative paths when one path fails to deliver the required Quality of Service. However, for various reasons, many…

Networking and Internet Architecture · Computer Science 2013-10-31 Sameer Qazi , Tim Moors